David Gosset

Teaching Affiliations
If you are interested in working with me as a PhD student, please submit an application directly to my department at the University of Waterloo and indicate that you would like to be supervised by me. Perimeter Institute is committed to diversity within its community and I welcome applications from underrepresented groups.
Research Interests
I am interested in quantum algorithms, classical simulation of quantum computers, and the complexity of quantum many-body systems.
Positions Held
- Research Staff Member and Manager, Theory of quantum algorithms group, IBM T.J. Watson Research Center, 2017-2018
- Research Staff Member, Theory of quantum computing and information group, IBM T.J. Watson Research Center, 2016-2017
Awards
- Grant for Quantum Algorithms Machine Learning and Optimization, The U.S. Army Research Office (ARO), 2020-2023
- Discovery Grant, Natural Sciences and Engineering Research Council of Canada (NSERC), 2019
- Discovery Launch Supplement, Natural Sciences and Engineering Research Council of Canada (NSERC), 2019
- Discovery Accelerator Supplement, Natural Sciences and Engineering Research Council of Canada (NSERC), 2019
- IBM Q Scholars Joint Study Agreement, International Business Machines Corporation, 2019
- Startup Funds, University of Waterloo, 2018
- CIFAR Fellowship, Canadian Institute for Advanced Research (CIFAR), 2018
Recent Publications
- Bravyi, S., Chowdhury, A., Gosset, D., Havlicek, V., & Zhu, G. (2023). Quantum complexity of the Kronecker coefficients. arxiv:2302.11454v2
- Bravyi, S., Chowdhury, A., Gosset, D., & Wocjan, P. (2022). Quantum Hamiltonian complexity in thermal equilibrium. Nature Physics, 18(11), 1367-1370. doi:10.1038/s41567-022-01742-5
- Bravyi, S., Carleo, G., Gosset, D., & Liu, Y. (2022). A rapidly mixing Markov chain from any gapped quantum many-body system. arxiv:2207.07044v1
- Anshu, A., Arad, I., & Gosset, D. (2022). Entanglement Subvolume Law for 2D Frustration-Free Spin Systems. Communications in Mathematical Physics, 393(2), 955-988. doi:10.1007/s00220-022-04381-2
- Anshu, A., Arad, I., & Gosset, D. (2022). An area law for 2d frustration-free spin systems. In Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. ACM. doi:10.1145/3519935.3519962
- Bravyi, S., Gosset, D., & Liu, Y. (n.d.). How to Simulate Quantum Measurement without Computing Marginals. Physical Review Letters, 128(22). doi:10.1103/physrevlett.128.220503
- Qassim, H., Pashayan, H., & Gosset, D. (n.d.). Improved upper bounds on the stabilizer rank of magic states. Quantum, 5, 606. doi:10.22331/q-2021-12-20-606
- Anshu, A., Gosset, D., Morenz Korol, K. J., & Soleimanifar, M. (n.d.). Improved Approximation Algorithms for Bounded-Degree Local Hamiltonians. Physical Review Letters, 127(25). doi:10.1103/physrevlett.127.250502
- Bravyi, S., Chowdhury, A., Gosset, D., & Wocjan, P. (2021). On the complexity of quantum partition functions. arxiv:2110.15466v1
- Bravyi, S., Gosset, D., & Movassagh, R. (2021). Classical algorithms for quantum mean values. Nature Physics, 17(3), 337-341. doi:10.1038/s41567-020-01109-8
- Bravyi, S., Gosset, D., Grier, D., & Schaeffer, L. (2021). Classical algorithms for Forrelation. arxiv:2102.06963v2
- Bravyi, S., Gosset, D., König, R., & Tomamichel, M. (2020). Quantum advantage with noisy shallow circuits. Nature Physics, 16(10), 1040-1045. doi:10.1038/s41567-020-0948-z
- Gosset, D., Grier, D., Kerzner, A., & Schaeffer, L. (2020). Fast simulation of planar Clifford circuits. arxiv:2009.03218v2
- Anshu, A., Arad, I., & Gosset, D. (2020). Entanglement subvolume law for 2d frustration-free spin systems. In Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. ACM. doi:10.1145/3357713.3384292
- Anshu, A., Gosset, D., & Morenz, K. (2020). Beyond product state approximations for a quantum analogue of Max Cut. doi:10.4230/LIPIcs.TQC.2020.7
Seminars
- How to simulate measurement without computing marginals, IBM Qiskit quantum information seminar series, IBM Research - Thomas J. Watson Research Center, Yorktown Heights, United States, 2023/06/16
- How to simulate measurement without computing marginals, Quantum information seminar, Harvard University, Cambridge, United States, 2023/04/13
- Classical algorithms for Forrelation, Seminar, Google quantum AI, 2023/03/29
- On the complexity of quantum partition functions, ICMAT focus week on Quantum Many Body Systems and Quantum Information, Institute of Mathematical Sciences, Madrid, Spain, 2023/03/14
- Shallow circuits and the quantum-classical boundary, Quantum information summer school, Canadian Institute for Advanced Research, Quebec City, Canada, 2022/09/27
- Shallow Clifford circuits: quantum advantage and classical simulation, NSF workshop on quantum advantage and next steps, University of Chicago, Chicago, United States, 2022/08/01
- How to simulate quantum measurement without computing marginals, Joint Center for Quantum Information and Computer Science (QuICS) seminar, Joint Center for Quantum Information and Computer Science (QuICS), 2022/01/01
- How to simulate quantum measurement without computing marginals, Fifth workshop on algebraic structures in quantum computation, University of British Columbia, 2022/01/01
- Classical algorithms for Forrelation, Quantum Information Processing 2022, 2022/01/01
- An area law for 2D frustration-free spin systems, Quantum Information Processing 2022, 2022/01/01
- Classical algorithms for Forrelation, Los Alamos National Laboratory summer school on quantum information, Los Alamos National Laboratory, 2022/01/01
- Shallow circuits and the quantum-classical boundary, Colloquium, 2021/09/22, PIRSA:21090000
- Quantum walks, scattering theory, and universal computation, Fields institute Workshop on algebraic graph theory and quantum information, Fields institute, 2021/01/01