David Gosset
David Gosset
University of Waterloo and Perimeter Institute for Theoretical Physics
Verified email at - Homepage
Cited by
Cited by
Universal Computation by Multiparticle Quantum Walk
AM Childs, D Gosset, Z Webb
Science 339 (6121), 791-794, 2013
Quantum advantage with shallow circuits
S Bravyi, D Gosset, R König
Science 362 (6412), 308-311, 2018
Improved classical simulation of quantum circuits dominated by Clifford gates
S Bravyi, D Gosset
Physical review letters 116 (25), 250501, 2016
Simulation of quantum circuits by low-rank stabilizer decompositions
S Bravyi, D Browne, P Calpin, E Campbell, D Gosset, M Howard
Quantum 3, 181, 2019
Quantum advantage with noisy shallow circuits
S Bravyi, D Gosset, R König, M Tomamichel
Nature Physics 16 (10), 1040-1045, 2020
An algorithm for the T-count
D Gosset, V Kliuchnikov, M Mosca, V Russo
arXiv preprint arXiv:1308.4134, 2013
Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
E Farhi, D Gosset, I Hen, AW Sandvik, P Shor, AP Young, F Zamponi
Physical Review A—Atomic, Molecular, and Optical Physics 86 (5), 052334, 2012
Quantum money from knots
E Farhi, D Gosset, A Hassidim, A Lutomirski, P Shor
ITCS '12 Proceedings of the 3rd Innovations in Theoretical Computer Science …, 2010
Quantum adiabatic algorithms, small gaps, and different paths
E Farhi, J Goldston, D Gosset, S Gutmann, HB Meyer, P Shor
Quantum Information & Computation 11 (3), 181-214, 2011
Classical algorithms for quantum mean values
S Bravyi, D Gosset, R Movassagh
Nature Physics 17 (3), 337-341, 2021
Complexity of quantum impurity problems
S Bravyi, D Gosset
Communications in Mathematical Physics 356, 451-500, 2017
Quantum 3-SAT Is QMA-Complete
D Gosset, D Nagaj
SIAM Journal on Computing 45 (3), 1080-1128, 2016
Breaking and making quantum money: toward a new quantum cryptographic protocol
A Lutomirski, S Aaronson, E Farhi, D Gosset, A Hassidim, J Kelner, P Shor
Proceedings of Innovations in Computer Science (ICS), 2010., 2009
An area law for 2D frustration-free spin systems
A Anshu, I Arad, D Gosset
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
Local gap threshold for frustration-free spin systems
D Gosset, E Mozgunov
Journal of Mathematical Physics 57 (9), 2016
Exact synthesis of single-qubit unitaries over Clifford-cyclotomic gate sets
S Forest, D Gosset, V Kliuchnikov, D McKinnon
Journal of Mathematical Physics 56 (8), 2015
Universal adiabatic quantum computation via the space-time circuit-to-Hamiltonian construction
D Gosset, BM Terhal, A Vershynina
Physical review letters 114 (14), 140501, 2015
Approximation algorithms for quantum many-body problems
S Bravyi, D Gosset, R König, K Temme
Journal of Mathematical Physics 60 (3), 2019
Quantum state restoration and single-copy tomography for ground states of hamiltonians
E Farhi, D Gosset, A Hassidim, A Lutomirski, D Nagaj, P Shor
Physical review letters 105 (19), 190503, 2010
Improved upper bounds on the stabilizer rank of magic states
H Qassim, H Pashayan, D Gosset
Quantum 5, 606, 2021
The system can't perform the operation now. Try again later.
Articles 1–20