MilestoneQuantum advantageConfirmed

Google researchers propose random circuit sampling to show quantum supremacy

Jul 31, 2016

Sergio Boixo, John Martinis, Hartmut Neven and colleagues propose sampling the outputs of random quantum circuits as a test of quantum supremacy, and argue that the task must take exponential time on a classical computer.

Why it matters

This is the task Google's Sycamore chip ran in 2019 for its quantum supremacy claim, and it remains a common benchmark for new chips.

Sergio Boixo · Ryan Babbush · John M. Martinis · Hartmut Neven · Google

See it on the timeline

Related

• John Preskill coins the term "quantum supremacy" (Mar 26, 2012)
• Google claims quantum supremacy with its 53-qubit Sycamore processor (Oct 23, 2019)
• Classical algorithm suggests noisy random circuit sampling cannot scale (Nov 8, 2022)