Quantum Computing's Biggest Debates: Hype, Skeptics and Real Progress
Why debates are good news
A field with no skeptics is usually a field with no real tests. Quantum computing has loud, smart critics, and their challenges have repeatedly made the work better. If you want to follow the story honestly, you need both sides. Here are the main arguments, from the earlier chapters of the series (1981 to 1996, 2018 to 2022 and 2023 to 2026) viewed through the lens of dispute.
Debate 1: did supremacy really happen?
Google reported in 2019 that Sycamore took 200 seconds on a task estimated to need 10,000 years classically. IBM argued about 2.5 days with a better method. Later, tensor network approaches reportedly narrowed the gap much further, with Wikipedia reporting a Google team estimate of about six seconds on Frontier for the 53 qubit case in 2024. The task itself, random circuit sampling, has no known commercial use. Fair summary: quantum hardware is clearly doing something classical computers find hard, but the exact size of the gap is contested and keeps moving. Some scientists also dislike the word supremacy itself, as noted in Quantum Supremacy vs Quantum Advantage Explained.
Debate 2: will noise doom the whole idea?
Mathematician Gil Kalai of Hebrew University and Reichman University is one of the best known skeptics. His 2019 paper argues from computational complexity that noisy intermediate-scale machines will neither reach quantum supremacy nor allow good quality error correction, and he has suggested entangled qubits may suffer correlated errors that stop error correction scaling. This is a minority position, and he says his argument uses the standard noise model. The experiments of 2024 to 2026 look hopeful for the other side, since Google reported errors falling as codes got bigger. But skeptics ask for exactly the kind of evidence that larger machines will provide, so the question will be settled by data, not opinion.
Debate 3: is the speedup real, or can classical computers catch up?
In 2018, Ewin Tang, then a teenager about to start a PhD, posted a classical algorithm that matched a celebrated quantum recommendation algorithm up to a polynomial slowdown. The result removed an apparent exponential speedup, under the input assumptions used. Follow up work in the same style dequantized several other proposals in quantum machine learning. The positive reading: it sharpened the search for where quantum really wins, such as chemistry, materials and factoring. See Quantum Machine Learning Explained and Quantum AI Explained for what is and is not claimed.
Debate 4: the Majorana dispute
Microsoft announced Majorana 1 in February 2025. Physicists quoted by Science News and others were mostly unconvinced. Nature's editors noted the paper did not show evidence of topological modes, and the field remembered that Microsoft retracted an earlier Majorana claim from 2018. Supporters say the platform is promising. The truth will emerge from shared data and replication. See Topological Qubits Explained.
Debate 5: what counts as a logical qubit?
Quantinuum's Helios launch in November 2025 mentioned 94 error-detected logical qubits and 48 error-corrected ones, and one of its scientists said the numbers were not one combined achievement. Infleqtion's September 2026 claim of 30 logical qubits relies on error detection. Error detection is a legitimate step, but it throws away runs with errors, and it is not the same as full correction. Expect the community to settle on standard definitions and independent benchmarks such as those in DARPA's Quantum Benchmarking Initiative.
Debate 6: how close is the cryptography deadline?
Resource estimates for breaking RSA-2048 have fallen: about 20 million qubits in 2019, under a million in Gidney's 2025 estimate, and a February 2026 design from Iceberg Quantum claiming under 100,000 (simulation only). In March 2026 Google Quantum AI reported a 256 bit elliptic curve estimate under 500,000 qubits. Nobody has built anything close. Estimates go down, but engineering hurdles such as long runtimes and real time decoding remain. Reasonable people differ on timing, which is why agencies urge early migration; see Harvest Now, Decrypt Later and Post-Quantum Cryptography and Crypto.
A fair scorecard
- Settled: quantum mechanics works; small quantum computers exist; error correction can reduce errors in experiments.
- Contested: the size of advantage claims, topological qubits, how soon fault tolerance arrives.
- Open and exciting: a clearly useful, verified quantum advantage in chemistry or materials.
A word on tokens
Debates and headlines move attention toward anything quantum themed, including the QNT memecoin. Attention is not value, and none of this is financial advice. QNT is independent of Quantinuum Ltd and every lab or government named here. See QUANTUM (QNT) Risk Factors and QUANTUM (QNT) Memecoin vs Quantinuum Ltd. To see where the story may go, read Where Quantum Computing Is Heading.
Sources and further reading
- The Quantum Insider: Gil Kalai on noise
- Scott Aaronson: the quantum recommendation engine and its dequantization
- Quanta Magazine: the true promise of quantum computing
- Science News: physicists mostly unconvinced by Microsoft's chip
- Wikipedia: Quantum supremacy
- arXiv: Gidney, factoring 2048-bit RSA with fewer than a million noisy qubits
Reported as of 2026-10-09. Company claims are the companies' own unless a source says otherwise. Educational content only, not financial advice. The QNT memecoin is independent of Quantinuum Ltd and every other company, lab or government.
Frequently asked questions
Are there serious skeptics of quantum computing?
Yes. Gil Kalai is a well known example, arguing noise will prevent scalable error correction. His is a minority view, and experiments in 2024 to 2026 are seen by many as pointing the other way, but the debate is genuine.
What is dequantization?
Finding a classical algorithm that matches a proposed quantum speedup, as Ewin Tang did in 2018 for a recommendation algorithm. It narrows where quantum computers are expected to win.
Does skepticism mean quantum computing will fail?
No. Skeptics force clearer claims and better tests. The field has tended to improve in response to them.
Keep reading
- Quantum Computing Myths and Misconceptions
Common quantum computing myths, from 'it tries every answer at once' to 'Bitcoin breaks tomorrow'. Learn what is true, what is hype and what is still uncertain. - Quantum Supremacy vs Quantum Advantage Explained
What the terms quantum supremacy and quantum advantage mean, and why headline claims are often debated. - Quantum History Part 5: The Error Correction Era (2023 to 2026)
From four logical qubits in 2024 to Google's Willow, Quantinuum's Helios and a flood of logical qubit claims in 2026. - Where Quantum Computing Is Heading: The Industry Roadmap to 2035
What the industry, governments and researchers say about quantum from now to 2035: logical qubits, useful applications, quantum networks and post-quantum security.
All Quantum computing guides | Back to top | Search the site
Main pages: Quantum computing explained | Quantum and crypto | Companies | Quantum news | Glossary