Google proposal for quantum supremacy experiment

05 April 2017

Additional Info

  • Paper Title:

    ”Characterizing Quantum Supremacy in Near-Term Devices"

  • Paper Authors:

    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)

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.

What's Interesting?

How can we help you?

Invalid Input

Invalid Input

Invalid Input

Invalid Input

Invalid Input

Invalid Input

Copyright © Qu & Co BV
close