Universal Computation by Multiparticle Quantum Walk AM Childs, D Gosset, Z Webb Science 339 (6121), 791-794, 2013 | 480 | 2013 |
Quantum advantage with shallow circuits S Bravyi, D Gosset, R König Science 362 (6412), 308-311, 2018 | 421 | 2018 |
Improved classical simulation of quantum circuits dominated by Clifford gates S Bravyi, D Gosset Physical review letters 116 (25), 250501, 2016 | 335 | 2016 |
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 | 313 | 2019 |
Quantum advantage with noisy shallow circuits S Bravyi, D Gosset, R König, M Tomamichel Nature Physics 16 (10), 1040-1045, 2020 | 157 | 2020 |
An algorithm for the T-count D Gosset, V Kliuchnikov, M Mosca, V Russo arXiv preprint arXiv:1308.4134, 2013 | 142 | 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—Atomic, Molecular, and Optical Physics 86 (5), 052334, 2012 | 138 | 2012 |
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 | 131 | 2010 |
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 | 91 | 2011 |
Classical algorithms for quantum mean values S Bravyi, D Gosset, R Movassagh Nature Physics 17 (3), 337-341, 2021 | 80 | 2021 |
Complexity of quantum impurity problems S Bravyi, D Gosset Communications in Mathematical Physics 356, 451-500, 2017 | 74 | 2017 |
Quantum 3-SAT Is QMA-Complete D Gosset, D Nagaj SIAM Journal on Computing 45 (3), 1080-1128, 2016 | 65 | 2016 |
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 | 63 | 2009 |
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 | 55 | 2022 |
Local gap threshold for frustration-free spin systems D Gosset, E Mozgunov Journal of Mathematical Physics 57 (9), 2016 | 51 | 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), 2015 | 51 | 2015 |
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 | 50 | 2015 |
Approximation algorithms for quantum many-body problems S Bravyi, D Gosset, R König, K Temme Journal of Mathematical Physics 60 (3), 2019 | 48 | 2019 |
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 | 45 | 2010 |
Gapped and gapless phases of frustration-free spin-1 2 chains S Bravyi, D Gosset Journal of Mathematical Physics 56 (6), 2015 | 42 | 2015 |