Back to Dictionary
fundamentals
intermediate
Quantum Supremacy
Definition
The demonstration that a quantum computer can solve a problem that is practically infeasible for classical computers. Google claimed this in 2019 with their Sycamore processor.
AI Explanation
Examples
- • Google's Sycamore completed a sampling task in 200 seconds that would take classical supercomputers ~10,000 years.
- • IBM disputed Google's claim, suggesting classical methods could do it in days, not years.
Visual
Timeline comparison chart showing quantum vs classical computation time for specific problems.
Related Concepts
Quantum Advantage
Sycamore
Boson Sampling
Random Circuit Sampling