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
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
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
Improved classical simulation of quantum circuits dominated by Clifford gates
S Bravyi, D Gosset
Physical review letters 116 (25), 250501, 2016
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 3-SAT Is QMA-Complete
D Gosset, D Nagaj
SIAM Journal on Computing 45 (3), 1080-1128, 2016
Quantum advantage with shallow circuits
S Bravyi, D Gosset, R Koenig
Science 362 (6412), 308-311, 2018
An algorithm for the T-count
D Gosset, V Kliuchnikov, M Mosca, V Russo
arXiv preprint arXiv:1308.4134, 2013
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
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
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
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
Gapped and gapless phases of frustration-free spin-12 chains
S Bravyi, D Gosset
Journal of Mathematical Physics 56 (6), 061902, 2015
Quantum-Merlin-Arthur–complete problems for stoquastic Hamiltonians and Markov matrices
SP Jordan, D Gosset, PJ Love
Physical Review A 81 (3), 032331, 2010
Simulation of quantum circuits by low-rank stabilizer decompositions
S Bravyi, D Browne, P Calpin, E Campbell, D Gosset, M Howard
arXiv preprint arXiv:1808.00128, 2018
Local gap threshold for frustration-free spin systems
D Gosset, E Mozgunov
Journal of Mathematical Physics 57 (9), 091901, 2016
Unstructured randomness, small gaps and localization
PWS Edward Farhi, Jeffrey Goldstone, David Gosset, Sam
Quantum Information and Computation 11 (9&10), 0840-0854, 2011
The Bose-Hubbard model is QMA-complete
AM Childs, D Gosset, Z Webb
International Colloquium on Automata, Languages, and Programming, 308-319, 2014
Correlation length versus gap in frustration-free systems
D Gosset, Y Huang
Physical review letters 116 (9), 097202, 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), 082201, 2015
The system can't perform the operation now. Try again later.
Articles 1–20