Google proposal for quantum supremacy experiment

"”Characterizing Quantum Supremacy in Near-Term Devices"

Published by Sergio Boixo, Sergei V. Isakov, Vadim N. Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J. Bremner, John M. Martinis, Hartmut Neven (Google, NASA Ames RC, SGT Inc., University of Technology Sydney, UCSB), 5th April 2017

Quantum Advantage
Google proposal for quantum supremacy experiment

Qu&Co comments on this publication:

In this article Boixo et al. (Google/UCSB) present their proposed quantum supremacy experiment. Their proposal uses the task of sampling from the output distributions of (pseudo-) random quantum circuits, which, classically, requires a direct numerical simulation of the circuit, with computational cost exponential in the number of qubits.. They estimate that in such experiment, quantum supremacy can be achieved in the near-term with approximately 50 superconducting qubits. Furthermore they introduce cross entropy as a practical test of quantum supremacy.