David Gosset

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 21

Top Topics

Quantum Computing

Stopping Criteria

Top Venues

Quantum Inf. Comput.

Publications

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