The 200-Second Calculation
In October 2019, Google announced its Sycamore quantum processor achieved “quantum supremacy”—performing a calculation in 200 seconds that would take the world’s most powerful classical supercomputer (Summit, at Oak Ridge National Laboratory) 10,000 years. The 53-qubit superconducting processor solved a specialized problem (sampling random quantum circuit outputs) demonstrating quantum computers can surpass classical computers at specific tasks.
What “Supremacy” Means (and Doesn’t)
“Quantum supremacy” (now often called “quantum advantage” due to the loaded terminology) means demonstrating any computational task where quantum computers outperform classical ones—even if the task is impractical or useless. Google’s achievement was a milestone in quantum computing development, but the problem solved had no real-world application. Quantum computers won’t replace laptops; they’ll tackle specialized problems (molecular simulation, cryptography, optimization).
IBM’s Pushback
IBM challenged Google’s claims, arguing classical algorithms could solve the problem in 2.5 days (not 10,000 years) using clever optimizations and more memory. The scientific debate highlighted how “supremacy” depends on assumptions about classical computing capabilities. IBM’s critique didn’t diminish quantum computing’s progress but questioned whether the threshold had truly been crossed.
The Quantum Race
Google’s announcement accelerated a global quantum arms race. China claimed quantum advantage with photonic quantum computers (2020), IBM unveiled 127-qubit processors (2021), and startups raised billions for quantum development. While practical applications remain years away (breaking RSA encryption, simulating molecules for drug discovery, optimizing supply chains), the 2019 milestone validated decades of theoretical work.
Sources:
- Nature paper: https://www.nature.com/articles/s41586-019-1666-5
- IBM response: https://www.ibm.com/blogs/research/2019/10/on-quantum-supremacy/
- Science coverage: