David Gosset
David Gosset
Verified email at uwaterloo.ca - Homepage
Title
Cited by
Cited by
Year
Universal Computation by Multiparticle Quantum Walk
AM Childs, D Gosset, Z Webb
Science 339 (6121), 791-794, 2013
3082013
Quantum advantage with shallow circuits
S Bravyi, D Gosset, R König
Science 362 (6412), 308-311, 2018
1172018
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
1052012
Improved classical simulation of quantum circuits dominated by Clifford gates
S Bravyi, D Gosset
Physical review letters 116 (25), 250501, 2016
902016
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
762010
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
722011
An algorithm for the T-count
D Gosset, V Kliuchnikov, M Mosca, V Russo
arXiv preprint arXiv:1308.4134, 2013
682013
Quantum 3-SAT Is QMA-Complete
D Gosset, D Nagaj
SIAM Journal on Computing 45 (3), 1080-1128, 2016
552016
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
502019
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
392015
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
352009
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
312010
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
282006
Quantum-Merlin-Arthur–complete problems for stoquastic Hamiltonians and Markov matrices
SP Jordan, D Gosset, PJ Love
Physical Review A 81 (3), 032331, 2010
262010
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
242015
Polynomial-time classical simulation of quantum ferromagnets
S Bravyi, D Gosset
Physical Review Letters 119 (10), 100503, 2017
232017
Gapped and gapless phases of frustration-free spin-12 chains
S Bravyi, D Gosset
Journal of Mathematical Physics 56 (6), 061902, 2015
232015
Local gap threshold for frustration-free spin systems
D Gosset, E Mozgunov
Journal of Mathematical Physics 57 (9), 091901, 2016
222016
The Bose-Hubbard model is QMA-complete
AM Childs, D Gosset, Z Webb
International Colloquium on Automata, Languages, and Programming, 308-319, 2014
18*2014
Complexity of quantum impurity problems
S Bravyi, D Gosset
Communications in Mathematical Physics 356 (2), 451-500, 2017
162017
The system can't perform the operation now. Try again later.
Articles 1–20