David Gosset
David Gosset
Verified email at uwaterloo.ca - Homepage
TitleCited byYear
Universal Computation by Multiparticle Quantum Walk
AM Childs, D Gosset, Z Webb
Science 339 (6121), 791-794, 2013
2552013
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 86 (5), 052334, 2012
882012
Improved classical simulation of quantum circuits dominated by Clifford gates
S Bravyi, D Gosset
Physical review letters 116 (25), 250501, 2016
682016
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
652011
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
602010
Quantum advantage with shallow circuits
S Bravyi, D Gosset, R Koenig
Science 362 (6412), 308-311, 2018
592018
Quantum 3-SAT Is QMA-Complete
D Gosset, D Nagaj
SIAM Journal on Computing 45 (3), 1080-1128, 2016
512016
An algorithm for the T-count
D Gosset, V Kliuchnikov, M Mosca, V Russo
arXiv preprint arXiv:1308.4134, 2013
512013
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
312015
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
302009
Effect of a magnetic field gradient and gravitational acceleration on a time-domain grating-echo interferometer
M Weel, I Chan, S Beattie, A Kumarakrishnan, D Gosset, I Yavin
Physical Review A 73 (6), 063624, 2006
292006
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
262010
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
222019
Gapped and gapless phases of frustration-free spin-12 chains
S Bravyi, D Gosset
Journal of Mathematical Physics 56 (6), 061902, 2015
222015
Quantum-Merlin-Arthur–complete problems for stoquastic Hamiltonians and Markov matrices
SP Jordan, D Gosset, PJ Love
Physical Review A 81 (3), 032331, 2010
202010
Local gap threshold for frustration-free spin systems
D Gosset, E Mozgunov
Journal of Mathematical Physics 57 (9), 091901, 2016
172016
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), 082201, 2015
152015
Unstructured randomness, small gaps and localization
PWS Edward Farhi, Jeffrey Goldstone, David Gosset, Sam
Quantum Information and Computation 11 (9&10), 0840-0854, 2011
15*2011
The Bose-Hubbard model is QMA-complete
AM Childs, D Gosset, Z Webb
International Colloquium on Automata, Languages, and Programming, 308-319, 2014
14*2014
Polynomial-time classical simulation of quantum ferromagnets
S Bravyi, D Gosset
Physical Review Letters 119 (10), 100503, 2017
132017
The system can't perform the operation now. Try again later.
Articles 1–20