Quantum Computational Supremacy via High-Dimensional Gaussian Boson Sampling

Abhinav Deshpande,1, 2, ∗ Arthur Mehta,1, 3, ∗ Trevor Vincent,1 Nicolás Quesada,1 Marcel Hinsche,4 Marios Ioannou,4 Lars Madsen,1 Jonathan Lavoie,1 Haoyu Qi,1 Jens Eisert,4, 5, 6 Dominik Hangleiter,4 Bill Fefferman,7 and Ish Dhand1, † 1Xanadu, Toronto, ON M5G 2C8, Canada 2Joint Center for Quantum Information and Computer Science and Joint Quantum Institute, NIST/University of Maryland, College Park, MD 20742, USA 3Department of Mathematics, University of Toronto, Toronto, ON M5S 1A1 Canada 4Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany 5Helmholtz-Zentrum Berlin für Materialien und Energie, 14109 Berlin, Germany 6Department of Mathematics and Computer Science, Freie Universität Berlin, 14195 Berlin, Germany 7Department of Computer Science, The University of Chicago, Chicago, IL 60637, United States