The story
On October 23, 2019, Google researchers published a paper in Nature claiming 'quantum supremacy': a programmable quantum processor had done in about 200 seconds a calculation that, they estimated, would take the world's best supercomputer 10,000 years. The chip, called Sycamore, had 54 superconducting qubits, one of which was faulty, so 53 were used. Where an ordinary bit is 0 or 1, a qubit can be in a blend of both, and the task was to run random sequences of operations on the qubits and sample the pattern of results, a job that classical computers can only simulate by tracking an exponentially growing amount of data.
The team, led by John Martinis and Hartmut Neven, framed it as a milestone, using a term coined by the physicist John Preskill in 2012 and building on quantum mechanics and on Peter Shor's 1994 algorithm, which showed that quantum machines could in principle break widely used encryption. The task had no practical use, and the claim was contested at once. IBM argued that a supercomputer with better use of disk storage could do it in days, not millennia, and later work by classical computer scientists using clever algorithms narrowed the gap further. Many researchers therefore prefer the term 'quantum advantage'.
Why it mattered
- It gave quantum computing a high-profile proof that a controlled quantum device could outperform classical simulation on at least one task.
- IBM, Microsoft, startups and national programs boosted investment in quantum hardware.
- The dispute over classical simulation spurred better algorithms and stricter standards for quantum claims.
- Google later reported progress on error correction with its Willow chip in 2024.
Sources
Drafted by AI (Claude) from the sources above and checked against them by AI; no historian has reviewed this page. Spot a mistake? Suggest a correction. How pages are made
Community notes
Loading notes…