Quantum speedup refers to the advantage quantum devices can have over classical ones in solving classes of computational problems. In this talk we show how to correctly define and measure quantum speedup in experimental devices. We show how to avoid issues that might mask or fake quantum speedup.
–
Authors
Troels F. R{\O}nnow
Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland
Zhihui Wang
Information Sciences Institute and Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA
Joshua Job
Information Sciences Institute and Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA
Sergei V. Isakov
Google, Los Angeles
Sergio Boixo
Google, Los Angeles
Daniel Lidar
Information Sciences Institute and Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA
John Martinis
Department of Physics, University of California, Santa Barbara, CA 93106-9530, USA
Matthias Troyer
Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland
