David Gosset - RankMe

40 papers A* 7A 2Journal 28Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Quantum State Preparation with Optimal T-Count. SODA David Gosset, Robin Kothari, Kewen Wu
2025	A*	`conf`	Triply efficient shadow tomography. SODA Robbie King, David Gosset, Robin Kothari, Ryan Babbush
2024	A*	`conf`	Classical Simulation of Peaked Shallow Quantum Circuits. STOC Sergey Bravyi, David Gosset, Yinchen Liu
2024	J	`jnl`	Fast simulation of planar Clifford circuits. Quantum David Gosset, Daniel Grier, Alex Kerzner, Luke Schaeffer
2024	J	`jnl`	Quantum advantage from measurement-induced entanglement in random shallow circuits. CoRR Adam Bene Watts, David Gosset, Yinchen Liu, Mehdi Soleimanifar
2023	J	`jnl`	A rapidly mixing Markov chain from any gapped quantum many-body system. Quantum Sergey Bravyi, Giuseppe Carleo, David Gosset, Yinchen Liu
2023	J	`jnl`	Quantum complexity of the Kronecker coefficients. CoRR Sergey Bravyi, Anirban Chowdhury, David Gosset, Vojtech Havlícek, Guanyu Zhu
2022	A*	`conf`	An area law for 2d frustration-free spin systems. STOC Anurag Anshu, Itai Arad, David Gosset
2021	J	`jnl`	Improved approximation algorithms for bounded-degree local Hamiltonians. CoRR Anurag Anshu, David Gosset, Karen J. Morenz Korol, Mehdi Soleimanifar
2021	J	`jnl`	Improved upper bounds on the stabilizer rank of magic states. Quantum Hammam Qassim, Hakop Pashayan, David Gosset
2021	J	`jnl`	On the complexity of quantum partition functions. CoRR Sergey Bravyi, Anirban Chowdhury, David Gosset, Pawel Wocjan
2020	—	`conf`	Beyond Product State Approximations for a Quantum Analogue of Max Cut. TQC Anurag Anshu, David Gosset, Karen Morenz
2020	A*	`conf`	Entanglement subvolume law for 2d frustration-free spin systems. STOC Anurag Anshu, Itai Arad, David Gosset
2020	J	`jnl`	Fast simulation of planar Clifford circuits. CoRR David Gosset, Daniel Grier, Alex Kerzner, Luke Schaeffer
2019	—	`conf`	A Compressed Classical Description of Quantum States. TQC David Gosset, John A. Smolin
2019	J	`jnl`	Classical algorithms for quantum mean values. CoRR Sergey Bravyi, David Gosset, Ramis Movassagh
2019	A*	`conf`	Quantum Advantage with Noisy Shallow Circuits in 3D. FOCS Sergey Bravyi, David Gosset, Robert König, Marco Tomamichel
2019	J	`jnl`	Simulation of quantum circuits by low-rank stabilizer decompositions. Quantum Sergey Bravyi, Dan E. Browne, Padraic Calpin, Earl T. Campbell, David Gosset, Mark Howard
2018	J	`jnl`	A compressed classical description of quantum states. CoRR David Gosset, John A. Smolin
2017	J	`jnl`	QCMA hardness of ground space connectivity for commuting Hamiltonians. Quantum David Gosset, Jenish C. Mehta, Thomas Vidick
2017	J	`jnl`	Quantum advantage with shallow circuits. CoRR Sergey Bravyi, David Gosset, Robert König
2016	J	`jnl`	Complexity of the XY antiferromagnet at fixed magnetization. Quantum Inf. Comput. Andrew M. Childs, David Gosset, Zak Webb
2016	J	`jnl`	Polynomial-time classical simulation of quantum ferromagnets. CoRR Sergey Bravyi, David Gosset
2016	J	`jnl`	QCMA hardness of ground space connectivity for commuting Hamiltonians. CoRR David Gosset, Jenish C. Mehta, Thomas Vidick
2016	J	`jnl`	Quantum 3-SAT Is QMA SIAM J. Comput. David Gosset, Daniel Nagaj
2015	J	`jnl`	Momentum switches. Quantum Inf. Comput. Andrew M. Childs, David Gosset, Daniel Nagaj, Mouktik Raha, Zak Webb
2015	J	`jnl`	The Bose-Hubbard Model is QMA-complete. Theory Comput. Andrew M. Childs, David Gosset, Zak Webb
2014	J	`jnl`	An algorithm for the T-count. Quantum Inf. Comput. David Gosset, Vadym Kliuchnikov, Michele Mosca, Vincent Russo
2014	—	`conf`	The Bose-Hubbard Model is QMA-complete. ICALP (1) Andrew M. Childs, David Gosset, Zak Webb
2013	A*	`conf`	Quantum 3-SAT Is QMA1-Complete. FOCS David Gosset, Daniel Nagaj
2013	J	`jnl`	Quantum 3-SAT is QMA1-complete. CoRR David Gosset, Daniel Nagaj
2013	J	`jnl`	The Bose-Hubbard model is QMA-complete. CoRR Andrew M. Childs, David Gosset, Zak Webb
2012	A	`conf`	Quantum money from knots. ITCS Edward Farhi, David Gosset, Avinatan Hassidim, Andrew Lutomirski, Peter W. Shor
2012	J	`jnl`	Quantum money. Commun. ACM Scott Aaronson, Edward Farhi, David Gosset, Avinatan Hassidim, Jonathan A. Kelner, Andrew Lutomirski
2011	J	`jnl`	A Quantum Monte Carlo method at fixed energy. Comput. Phys. Commun. Edward Farhi, Jeffrey Goldstone, David Gosset, Harvey B. Meyer
2011	J	`jnl`	Quantum adiabatic algorithms, small gaps, and different paths. Quantum Inf. Comput. Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Harvey B. Meyer, Peter W. Shor
2011	J	`jnl`	Unstructured randomness, small gaps and localization. Quantum Inf. Comput. Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Peter W. Shor
2010	A	`conf`	Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol. ICS Andrew Lutomirski, Scott Aaronson, Edward Farhi, David Gosset, Jonathan A. Kelner, Avinatan Hassidim, Peter W. Shor
2010	J	`jnl`	Quantum money from knots CoRR Edward Farhi, David Gosset, Avinatan Hassidim, Andrew Lutomirski, Peter W. Shor
2009	J	`jnl`	Quantum Adiabatic Algorithms, Small Gaps, and Different Paths CoRR Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Harvey B. Meyer, Peter W. Shor