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.