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
5102013
Quantum advantage with shallow circuits
S Bravyi, D Gosset, R König
Science 362 (6412), 308-311, 2018
4742018
Improved classical simulation of quantum circuits dominated by Clifford gates
S Bravyi, D Gosset
Physical review letters 116 (25), 250501, 2016
3812016
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
3592019
Quantum advantage with noisy shallow circuits
S Bravyi, D Gosset, R König, M Tomamichel
Nature Physics 16 (10), 1040-1045, 2020
1822020
An algorithm for the T-count
D Gosset, V Kliuchnikov, M Mosca, V Russo
arXiv preprint arXiv:1308.4134, 2013
1532013
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
1402010
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
1392012
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
932011
Classical algorithms for quantum mean values
S Bravyi, D Gosset, R Movassagh
Nature Physics 17 (3), 337-341, 2021
882021
Complexity of quantum impurity problems
S Bravyi, D Gosset
Communications in Mathematical Physics 356, 451-500, 2017
852017
Quantum 3-SAT Is QMA-Complete
D Gosset, D Nagaj
SIAM Journal on Computing 45 (3), 1080-1128, 2016
692016
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
682009
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
652022
Local gap threshold for frustration-free spin systems
D Gosset, E Mozgunov
Journal of Mathematical Physics 57 (9), 2016
592016
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
582015
Approximation algorithms for quantum many-body problems
S Bravyi, D Gosset, R König, K Temme
Journal of Mathematical Physics 60 (3), 2019
552019
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
512015
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
482010
Gapped and gapless phases of frustration-free spin-1 2 chains
S Bravyi, D Gosset
Journal of Mathematical Physics 56 (6), 2015
462015
The system can't perform the operation now. Try again later.
Articles 1–20