David Gosset

Cited by

	All	Since 2020
Citations	3950	2901
h-index	29	25
i10-index	41	39

900

450

225

675

201020112012201320142015201620172018201920202021202220232024202510 25 37 65 81 102 134 133 160 261 316 426 496 540 889 231

Public access

View all

22 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Sergey BravyiIBM T.J. Watson Research CenterVerified email at us.ibm.com
Edward FarhiGoogle/MITVerified email at mit.edu
Andrew M. ChildsJoint Center for Quantum Information and Computer Science, University of MarylandVerified email at umd.edu
Zak WebbPhD candidate in Physics, University of WaterlooVerified email at uwaterloo.ca
Robert KoenigZentrum Mathematik, Technische Universität MünchenVerified email at tum.de
avinatan hassidimVerified email at biu.ac.il
Anurag AnshuHarvard UniversityVerified email at g.harvard.edu
Daniel NagajSlovak Academy of SciencesVerified email at savba.sk
Vadym KliuchnikovResearcher, Microsoft QuantumVerified email at microsoft.com
Marco TomamichelProfessor at ECE and CQT, National University of SingaporeVerified email at nus.edu.sg
Mark HowardLecturer, University of GalwayVerified email at universityofgalway.ie
Dan BrowneProfessor of Physics, Department of Physics and Astronomy, University College LondonVerified email at ucl.ac.uk
Earl CampbellRiverlane, CambridgeVerified email at sheffield.ac.uk
Yinchen LiuPhD Student, University of WaterlooVerified email at uwaterloo.ca
Anirban ChowdhuryIBMVerified email at ibm.com
Sam Gutmannprofessor emeritus, mathematics, Northeastern UniversityVerified email at neu.edu
Itai AradResearch Professor, CQT, NUS, SingaporeVerified email at fastmail.com
Vincent RussoSee homepageVerified email at modellicity.com
Karen J Morenz KorolPhD Candidate, University of TorontoVerified email at mail.utoronto.ca
Francesco ZamponiSapienza Università di RomaVerified email at uniroma1.it

David Gosset

University of Waterloo and Perimeter Institute for Theoretical Physics

Verified email at uwaterloo.ca - Homepage

Quantum Computing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Universal Computation by Multiparticle Quantum Walk AM Childs, D Gosset, Z Webb Science 339 (6121), 791-794, 2013	517	2013
Quantum advantage with shallow circuits S Bravyi, D Gosset, R König Science 362 (6412), 308-311, 2018	510	2018
Improved classical simulation of quantum circuits dominated by Clifford gates S Bravyi, D Gosset Physical review letters 116 (25), 250501, 2016	402	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	395	2019
Quantum advantage with noisy shallow circuits S Bravyi, D Gosset, R König, M Tomamichel Nature Physics 16 (10), 1040-1045, 2020	197	2020
An algorithm for the T-count D Gosset, V Kliuchnikov, M Mosca, V Russo arXiv preprint arXiv:1308.4134, 2013	157	2013
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	147	2010
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	144	2012
Complexity of quantum impurity problems S Bravyi, D Gosset Communications in Mathematical Physics 356, 451-500, 2017	96	2017
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	95	2011
Classical algorithms for quantum mean values S Bravyi, D Gosset, R Movassagh Nature Physics 17 (3), 337-341, 2021	90	2021
Quantum 3-SAT Is QMA-Complete D Gosset, D Nagaj SIAM Journal on Computing 45 (3), 1080-1128, 2016	76	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	75	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	71	2022
Local gap threshold for frustration-free spin systems D Gosset, E Mozgunov Journal of Mathematical Physics 57 (9), 2016	66	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	59	2015
Approximation algorithms for quantum many-body problems S Bravyi, D Gosset, R König, K Temme Journal of Mathematical Physics 60 (3), 2019	57	2019
Improved upper bounds on the stabilizer rank of magic states H Qassim, H Pashayan, D Gosset Quantum 5, 606, 2021	54	2021
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	52	2015
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	50	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors