Quantum Supremacy
Quantum supremacy (also called quantum advantage) refers to the point at which a quantum computer performs a specific computational task that is practically infeasible for any classical computer to complete in a reasonable amount of time.
Definition
Quantum supremacy (also called quantum advantage) refers to the point at which a quantum computer performs a specific computational task that is practically infeasible for any classical computer to complete in a reasonable amount of time.
Overview
The term describes a milestone, not a general claim that quantum computers outperform classical ones at all tasks. Researchers typically design a narrow, often contrived benchmark problem — one that is easy for a quantum processor built from qubits but would take a classical supercomputer an impractically long time to simulate — and then demonstrate that a quantum device can solve it. Google reported an early quantum supremacy claim in 2019 using a superconducting quantum processor, a result that was contested by some researchers who argued classical algorithms could complete the same task faster than initially estimated. Since then, various groups have reported further supremacy or advantage experiments using different hardware platforms, with debate continuing over how large and how durable each claimed gap really is as classical simulation techniques also improve. Achieving supremacy on a narrow benchmark is a meaningful engineering milestone for the broader field of quantum computing, but it does not by itself mean quantum computers are ready to outperform classical machines on practically useful, real-world problems — that remains an active area of research. The concept is closely tied to how Qubits are engineered and to broader comparisons with GPU Computing as a classical high-performance baseline.
Key Concepts
- Demonstrates a task infeasible for classical computers, not general superiority
- Benchmarks are often deliberately chosen to favor quantum hardware
- Claims have historically been contested and revised as classical algorithms improve
- Distinct from quantum advantage on genuinely useful, real-world problems
- Serves as a milestone metric for tracking hardware progress