David Gosset

Cited by

	All	Since 2020
Citations	3830	2785
h-index	29	25
i10-index	40	38

900

450

225

675

201020112012201320142015201620172018201920202021202220232024202510 25 37 64 81 102 133 136 154 257 320 430 511 550 882 89

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
Sam Gutmannprofessor emeritus, mathematics, Northeastern UniversityVerified email at neu.edu
Anirban ChowdhuryIBMVerified email at ibm.com
Itai AradResearch Professor, CQT, NUS, SingaporeVerified email at fastmail.com
Karen J Morenz KorolPhD Candidate, University of TorontoVerified email at mail.utoronto.ca
Vincent RussoSee homepageVerified email at modellicity.com
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	512	2013
Quantum advantage with shallow circuits S Bravyi, D Gosset, R König Science 362 (6412), 308-311, 2018	501	2018
Improved classical simulation of quantum circuits dominated by Clifford gates S Bravyi, D Gosset Physical review letters 116 (25), 250501, 2016	393	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	377	2019
Quantum advantage with noisy shallow circuits S Bravyi, D Gosset, R König, M Tomamichel Nature Physics 16 (10), 1040-1045, 2020	192	2020
An algorithm for the T-count D Gosset, V Kliuchnikov, M Mosca, V Russo arXiv preprint arXiv:1308.4134, 2013	154	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	144	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	143	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	94	2011
Classical algorithms for quantum mean values S Bravyi, D Gosset, R Movassagh Nature Physics 17 (3), 337-341, 2021	91	2021
Complexity of quantum impurity problems S Bravyi, D Gosset Communications in Mathematical Physics 356, 451-500, 2017	88	2017
Quantum 3-SAT Is QMA-Complete D Gosset, D Nagaj SIAM Journal on Computing 45 (3), 1080-1128, 2016	71	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	70	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	67	2022
Local gap threshold for frustration-free spin systems D Gosset, E Mozgunov Journal of Mathematical Physics 57 (9), 2016	61	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	60	2015
Approximation algorithms for quantum many-body problems S Bravyi, D Gosset, R König, K Temme Journal of Mathematical Physics 60 (3), 2019	55	2019
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	51	2015
Improved upper bounds on the stabilizer rank of magic states H Qassim, H Pashayan, D Gosset Quantum 5, 606, 2021	50	2021
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