Follow
David Gosset
David Gosset
University of Waterloo and Perimeter Institute for Theoretical Physics
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
4772013
Quantum advantage with shallow circuits
S Bravyi, D Gosset, R König
Science 362 (6412), 308-311, 2018
4152018
Improved classical simulation of quantum circuits dominated by Clifford gates
S Bravyi, D Gosset
Physical review letters 116 (25), 250501, 2016
3212016
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
3062019
Quantum advantage with noisy shallow circuits
S Bravyi, D Gosset, R König, M Tomamichel
Nature Physics 16 (10), 1040-1045, 2020
1502020
An algorithm for the T-count
D Gosset, V Kliuchnikov, M Mosca, V Russo
arXiv preprint arXiv:1308.4134, 2013
1422013
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
1382012
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
1272010
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
1002011
Classical algorithms for quantum mean values
S Bravyi, D Gosset, R Movassagh
Nature Physics 17 (3), 337-341, 2021
782021
Complexity of quantum impurity problems
S Bravyi, D Gosset
Communications in Mathematical Physics 356, 451-500, 2017
732017
Quantum 3-SAT Is QMA-Complete
D Gosset, D Nagaj
SIAM Journal on Computing 45 (3), 1080-1128, 2016
662016
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
622009
Quantum-Merlin-Arthur–complete problems for stoquastic Hamiltonians and Markov matrices
SP Jordan, D Gosset, PJ Love
Physical Review A 81 (3), 032331, 2010
522010
Approximation algorithms for quantum many-body problems
S Bravyi, D Gosset, R König, K Temme
Journal of Mathematical Physics 60 (3), 2019
512019
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
492022
Local gap threshold for frustration-free spin systems
D Gosset, E Mozgunov
Journal of Mathematical Physics 57 (9), 2016
492016
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
492015
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
472015
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
462010
The system can't perform the operation now. Try again later.
Articles 1–20