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
5172013
Quantum advantage with shallow circuits
S Bravyi, D Gosset, R König
Science 362 (6412), 308-311, 2018
5102018
Improved classical simulation of quantum circuits dominated by Clifford gates
S Bravyi, D Gosset
Physical review letters 116 (25), 250501, 2016
4022016
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
3952019
Quantum advantage with noisy shallow circuits
S Bravyi, D Gosset, R König, M Tomamichel
Nature Physics 16 (10), 1040-1045, 2020
1972020
An algorithm for the T-count
D Gosset, V Kliuchnikov, M Mosca, V Russo
arXiv preprint arXiv:1308.4134, 2013
1572013
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
1472010
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
1442012
Complexity of quantum impurity problems
S Bravyi, D Gosset
Communications in Mathematical Physics 356, 451-500, 2017
962017
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
952011
Classical algorithms for quantum mean values
S Bravyi, D Gosset, R Movassagh
Nature Physics 17 (3), 337-341, 2021
892021
Quantum 3-SAT Is QMA-Complete
D Gosset, D Nagaj
SIAM Journal on Computing 45 (3), 1080-1128, 2016
762016
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
752009
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
712022
Local gap threshold for frustration-free spin systems
D Gosset, E Mozgunov
Journal of Mathematical Physics 57 (9), 2016
662016
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
592015
Approximation algorithms for quantum many-body problems
S Bravyi, D Gosset, R König, K Temme
Journal of Mathematical Physics 60 (3), 2019
572019
Improved upper bounds on the stabilizer rank of magic states
H Qassim, H Pashayan, D Gosset
Quantum 5, 606, 2021
542021
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
522015
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
502010
The system can't perform the operation now. Try again later.
Articles 1–20