Why Is Quantum Computing So Hard to Explain – Quanta Magazine
Quantum computers, you might have heard, are magical uber-machines that will soon cure cancer and global warming by trying all possible answers in different parallel universes. For 15 years, on my blog and elsewhere, Ive railed against this cartoonish vision, trying to explain what I see as the subtler but ironically even more fascinating truth. I approach this as a public service and almost my moral duty as a quantum computing researcher. Alas, the work feels Sisyphean: The cringeworthy hype about quantum computers has only increased over the years, as corporations and governments have invested billions, and as the technology has progressed to programmable 50-qubit devices that (on certain contrived benchmarks) really can give the worlds biggest supercomputers a run for their money. And just as in cryptocurrency, machine learning and other trendy fields, with money have come hucksters.
In reflective moments, though, I get it. The reality is that even if you removed all the bad incentives and the greed, quantum computing would still be hard to explain briefly and honestly without math. As the quantum computing pioneer Richard Feynman once said about the quantum electrodynamics work that won him the Nobel Prize, if it were possible to describe it in a few sentences, it wouldnt have been worth a Nobel Prize.
Not that thats stopped people from trying. Ever since Peter Shor discovered in 1994 that a quantum computer could break most of the encryption that protects transactions on the internet, excitement about the technology has been driven by more than just intellectual curiosity. Indeed, developments in the field typically get covered as business or technology stories rather than as science ones.
That would be fine if a business or technology reporter could truthfully tell readers, Look, theres all this deep quantum stuff under the hood, but all you need to understand is the bottom line: Physicists are on the verge of building faster computers that will revolutionize everything.
The trouble is that quantum computers will not revolutionize everything.
Yes, they might someday solve a few specific problems in minutes that (we think) would take longer than the age of the universe on classical computers. But there are many other important problems for which most experts think quantum computers will help only modestly, if at all. Also, while Google and others recently made credible claims that they had achieved contrived quantum speedups, this was only for specific, esoteric benchmarks (ones that I helped develop). A quantum computer thats big and reliable enough to outperform classical computers at practical applications like breaking cryptographic codes and simulating chemistry is likely still a long way off.
But how could a programmable computer be faster for only some problems? Do we know which ones? And what does a big and reliable quantum computer even mean in this context? To answer these questions we have to get into the deep stuff.
Lets start with quantum mechanics. (What could be deeper?) The concept of superposition is infamously hard to render in everyday words. So, not surprisingly, many writers opt for an easy way out: They say that superposition means both at once, so that a quantum bit, or qubit, is just a bit that can be both 0 and 1 at the same time, while a classical bit can be only one or the other. They go on to say that a quantum computer would achieve its speed by using qubits to try all possible solutions in superposition that is, at the same time, or in parallel.
This is what Ive come to think of as the fundamental misstep of quantum computing popularization, the one that leads to all the rest. From here its just a short hop to quantum computers quickly solving something like the traveling salesperson problem by trying all possible answers at once something almost all experts believe they wont be able to do.
The thing is, for a computer to be useful, at some point you need to look at it and read an output. But if you look at an equal superposition of all possible answers, the rules of quantum mechanics say youll just see and read a random answer. And if thats all you wanted, you couldve picked one yourself.
What superposition really means is complex linear combination. Here, we mean complex not in the sense of complicated but in the sense of a real plus an imaginary number, while linear combination means we add together different multiples of states. So a qubit is a bit that has a complex number called an amplitude attached to the possibility that its 0, and a different amplitude attached to the possibility that its 1. These amplitudes are closely related to probabilities, in that the further some outcomes amplitude is from zero, the larger the chance of seeing that outcome; more precisely, the probability equals the distance squared.
But amplitudes are not probabilities. They follow different rules. For example, if some contributions to an amplitude are positive and others are negative, then the contributions can interfere destructively and cancel each other out, so that the amplitude is zero and the corresponding outcome is never observed; likewise, they can interfere constructively and increase the likelihood of a given outcome. The goal in devising an algorithm for a quantum computer is to choreograph a pattern of constructive and destructive interference so that for each wrong answer the contributions to its amplitude cancel each other out, whereas for the right answer the contributions reinforce each other. If, and only if, you can arrange that, youll see the right answer with a large probability when you look. The tricky part is to do this without knowing the answer in advance, and faster than you could do it with a classical computer.
Twenty-seven years ago, Shor showed how to do all this for the problem of factoring integers, which breaks the widely used cryptographic codes underlying much of online commerce. We now know how to do it for some other problems, too, but only by exploiting the special mathematical structures in those problems. Its not just a matter of trying all possible answers at once.
Compounding the difficulty is that, if you want to talk honestly about quantum computing, then you also need the conceptual vocabulary of theoretical computer science. Im often asked how many times faster a quantum computer will be than todays computers. A million times? A billion?
This question misses the point of quantum computers, which is to achieve better scaling behavior, or running time as a function of n, the number of bits of input data. This could mean taking a problem where the best classical algorithm needs a number of steps that grows exponentially with n, and solving it using a number of steps that grows only as n2. In such cases, for small n, solving the problem with a quantum computer will actually be slower and more expensive than solving it classically. Its only as n grows that the quantum speedup first appears and then eventually comes to dominate.
But how can we know that theres no classical shortcut a conventional algorithm that would have similar scaling behavior to the quantum algorithms? Though typically ignored in popular accounts, this question is central to quantum algorithms research, where often the difficulty is not so much proving that a quantum computer can do something quickly, but convincingly arguing that a classical computer cant. Alas, it turns out to be staggeringly hard to prove that problems are hard, as illustrated by the famous P versus NP problem (which asks, roughly, whether every problem with quickly checkable solutions can also be quickly solved). This is not just an academic issue, a matter of dotting is: Over the past few decades, conjectured quantum speedups have repeatedly gone away when classical algorithms were found with similar performance.
Note that, after explaining all this, I still havent said a word about the practical difficulty of building quantum computers. The problem, in a word, is decoherence, which means unwanted interaction between a quantum computer and its environment nearby electric fields, warm objects, and other things that can record information about the qubits. This can result in premature measurement of the qubits, which collapses them down to classical bits that are either definitely 0 or definitely 1. The only known solution to this problem is quantum error correction: a scheme, proposed in the mid-1990s, that cleverly encodes each qubit of the quantum computation into the collective state of dozens or even thousands of physical qubits. But researchers are only now starting to make such error correction work in the real world, and actually putting it to use will take much longer. When you read about the latest experiment with 50 or 60 physical qubits, its important to understand that the qubits arent error-corrected. Until they are, we dont expect to be able to scale beyond a few hundred qubits.
Once someone understands these concepts, Id say theyre ready to start reading or possibly even writing an article on the latest claimed advance in quantum computing. Theyll know which questions to ask in the constant struggle to distinguish reality from hype. Understanding this stuff really is possible after all, it isnt rocket science; its just quantum computing!
See the article here:
Why Is Quantum Computing So Hard to Explain - Quanta Magazine
- Billionaires Are Buying This Quantum Computing Stock Hand Over Fist (Hint: It's Not IonQ or D-Wave Quantum) - Yahoo Finance - July 10th, 2025 [July 10th, 2025]
- Is Rigetti Computing the Top Quantum Computing Stock for the Second Half of 2025? - Nasdaq - July 10th, 2025 [July 10th, 2025]
- CHAMP-ION Project: Why Europe Isnt Backing Down in the Quantum Computer Race - embedded.com - July 10th, 2025 [July 10th, 2025]
- Tiny quantum drumhead sends sound with 1-in-a-million losspoised to rewrite tech - ScienceDaily - July 10th, 2025 [July 10th, 2025]
- The Q-Day Countdown: What It Is and Why You Should Care - Security Boulevard - July 10th, 2025 [July 10th, 2025]
- Finland breaks quantum record with 1-millisecond qubit coherence - Interesting Engineering - July 10th, 2025 [July 10th, 2025]
- Quantum Breakthrough: Qubit Coherence Hits Record Millisecond Milestone - The Debrief - July 10th, 2025 [July 10th, 2025]
- Japan needs to take the quantum-technology leap - The Japan Times - July 10th, 2025 [July 10th, 2025]
- NPL quantum circuits imaging could unlock stable quantum computers - Innovation News Network - July 8th, 2025 [July 8th, 2025]
- Should You Buy Rigetti Computing Stock for Less Than $15? - The Motley Fool - July 8th, 2025 [July 8th, 2025]
- Individual defects in superconducting quantum circuits imaged for the first time - Phys.org - July 8th, 2025 [July 8th, 2025]
- What's the Story? Quantum computing meets telecom - Light Reading - July 8th, 2025 [July 8th, 2025]
- Photonic powerhouse: Light is driving the quantum revolution - Laser Focus World - July 8th, 2025 [July 8th, 2025]
- Quantum Computers Pose Long-Term Threat to Bitcoin Security - AInvest - July 8th, 2025 [July 8th, 2025]
- Quantum Computing 'Q-Day' Threatens Bitcoin (BTC) & Ethereum (ETH) as Singapore Tightens Crypto Regulations - Blockchain News - July 8th, 2025 [July 8th, 2025]
- 2 Top Quantum Computing Stocks to Buy in July - Yahoo Finance - July 6th, 2025 [July 6th, 2025]
- Cracking the quantum code: light and glass are set to transform computing - ScienceBlog.com - July 6th, 2025 [July 6th, 2025]
- Helgoland 2025: the inside story of what happened on the quantum island - Physics World - July 6th, 2025 [July 6th, 2025]
- A shortcut to quantum randomness: Hacked qubit blocks achieve the unexpected - Interesting Engineering - July 6th, 2025 [July 6th, 2025]
- Physicists use 5,564-qubit quantum computer to model the death of our universe - The Brighter Side of News - July 6th, 2025 [July 6th, 2025]
- Small, room-temperature quantum computers that use light on the horizon after breakthrough, scientists say - Live Science - July 4th, 2025 [July 4th, 2025]
- Quantum computers are surprisingly random but that's a good thing - New Scientist - July 4th, 2025 [July 4th, 2025]
- Quantum computers could bring lost Bitcoin back to life: Heres how - Cointelegraph - July 4th, 2025 [July 4th, 2025]
- The Quantum Computing Industry Is Crowded. Why D-Wave, IonQ, and Rigetti Are a Buy. - Barron's - July 4th, 2025 [July 4th, 2025]
- Quantum tech is coming and with it a risk of cyber doomsday - politico.eu - July 4th, 2025 [July 4th, 2025]
- Quantum Annealers From D-Wave Optimise Robotic Inspection Of Industrial Components. - Quantum Zeitgeist - July 4th, 2025 [July 4th, 2025]
- The Best Quantum Computing Stocks to Buy Right Now - Yahoo Finance - July 4th, 2025 [July 4th, 2025]
- QBTS: With Its Quantum Leap Priced In, Jump In On A Dip (NYSE:QBTS) - Seeking Alpha - July 4th, 2025 [July 4th, 2025]
- Buy this quantum computing stock that can rally more than 30%, Cantor says - CNBC - July 4th, 2025 [July 4th, 2025]
- A new tech race is on. Can Europe learn from the ones it lost? - politico.eu - July 4th, 2025 [July 4th, 2025]
- Rigetti Computing: Cantor's Bullish Call May Be Just the Start - MarketBeat - July 4th, 2025 [July 4th, 2025]
- The Quantum Data Center of the Future: Q&A - IoT World Today - July 4th, 2025 [July 4th, 2025]
- Quantum Computing Investments: A Once-in-a-Lifetime Opportunity? - Yahoo Finance - July 2nd, 2025 [July 2nd, 2025]
- Q&A: Companies are racing to develop the first useful quantum computerultracold neutral atoms could be the key - Phys.org - July 2nd, 2025 [July 2nd, 2025]
- Quantum Computers Just Reached the Holy Grail No Assumptions, No Limits - SciTechDaily - July 2nd, 2025 [July 2nd, 2025]
- Scientists Achieve Teleportation Between Quantum Computers for the First Time Ever - MSN - July 2nd, 2025 [July 2nd, 2025]
- The IBM Comeback Story That's Making Wall Street Pay Attention - Investopedia - July 2nd, 2025 [July 2nd, 2025]
- Scientists Achieve Teleportation Between Quantum Computers for the First Time Ever - The Daily Galaxy - July 2nd, 2025 [July 2nd, 2025]
- Measuring error rates of mid-circuit measurements - Nature - July 2nd, 2025 [July 2nd, 2025]
- IonQ Backs Texas Quantum Initiative To Boost Innovation - Quantum Zeitgeist - July 2nd, 2025 [July 2nd, 2025]
- Inside the Quantum Economy: Insights from the 2025 QED-C Report - AZoQuantum - July 2nd, 2025 [July 2nd, 2025]
- Six Ways Argonne Is Advancing Quantum Information Research - HPCwire - July 2nd, 2025 [July 2nd, 2025]
- The Best Quantum Computing Stocks to Buy Right Now - MSN - July 2nd, 2025 [July 2nd, 2025]
- Researchers Target Quantum Advantage in Binding Energy Calculations - The Quantum Insider - July 2nd, 2025 [July 2nd, 2025]
- Pure Quantum: Rigetti's Journey From YC To NASDAQ And What Could Be Next - Quantum Zeitgeist - July 2nd, 2025 [July 2nd, 2025]
- Quantum machine learning (QML) is closer than you think: Why business leaders should start paying attention now - cio.com - July 2nd, 2025 [July 2nd, 2025]
- Quantum Threat: Bitcoins Fight To Secure Our Digital Future - Forbes - July 2nd, 2025 [July 2nd, 2025]
- The road to quantum datacentres goes beyond logical qubits - Computer Weekly - July 2nd, 2025 [July 2nd, 2025]
- Potential Solution Halves Testing Cost for Quantum Chips, Boosting Commercial Viability | Newswise - Newswise - June 29th, 2025 [June 29th, 2025]
- Scientists achieve teleportation between quantum computers for the first time ever - Earth.com - June 29th, 2025 [June 29th, 2025]
- Down 48%, Should You Buy the Dip on Rigetti Computing? - Yahoo Finance - June 29th, 2025 [June 29th, 2025]
- QuEra Computing, founded by researchers at Harvard University and the Massachusetts Institute of Te.. - - June 29th, 2025 [June 29th, 2025]
- Down 30%, Should You Buy the Dip on IonQ? - MSN - June 29th, 2025 [June 29th, 2025]
- New Hybrid QuantumClassical Computing Approach Used to Study Chemical Systems - Caltech - June 28th, 2025 [June 28th, 2025]
- Quantum, Moores Law, And AIs Future - Forbes - June 28th, 2025 [June 28th, 2025]
- Canada Sets Timeline to Shield Government Systems from Quantum Threat - The Quantum Insider - June 28th, 2025 [June 28th, 2025]
- Is the UK Set for an AI-Powered Future with Quantum Boost? - AI Magazine - June 28th, 2025 [June 28th, 2025]
- 'Quantum AI' algorithms already outpace the fastest supercomputers, study says - Live Science - June 28th, 2025 [June 28th, 2025]
- IonQ vs IBM: Which Quantum Computing Stock Is the Better Buy Today? - Zacks Investment Research - June 28th, 2025 [June 28th, 2025]
- Quantum Computers Stealing Bitcoin? Stealing Ideas Is A Bigger Threat - Forbes - June 28th, 2025 [June 28th, 2025]
- IonQ And The University of Washington Simulate Process Linked To The Universes Matter-Antimatter Imbalance - The Quantum Insider - June 28th, 2025 [June 28th, 2025]
- Where Will Rigetti Computing Stock Be in 5 Years? - The Motley Fool - June 28th, 2025 [June 28th, 2025]
- Hearing Wrap Up: U.S. Must Update Technology to Prepare for the Quantum Age - United States House Committee on Oversight and Accountability - (.gov) - June 26th, 2025 [June 26th, 2025]
- U.S. Lawmakers Urge Action on Cybersecurity in Face of Quantum Threat - The Quantum Insider - June 26th, 2025 [June 26th, 2025]
- New chip could be the breakthrough the quantum computing industry has been waiting for - Live Science - June 26th, 2025 [June 26th, 2025]
- Want to Invest in Quantum Computing? 2 Stocks That Are Great Buys Right Now. - MSN - June 26th, 2025 [June 26th, 2025]
- Quantum Computing Achieves Protein Folding Breakthrough - IoT World Today - June 26th, 2025 [June 26th, 2025]
- Mace Opens Hearing on Quantum Computing and Advancing U.S. Cybersecurity - United States House Committee on Oversight and Accountability - (.gov) - June 26th, 2025 [June 26th, 2025]
- Report to Congress on Cyber Threats from Quantum Computing - USNI News - June 26th, 2025 [June 26th, 2025]
- Bringing post-quantum cryptography to Windows - InfoWorld - June 26th, 2025 [June 26th, 2025]
- Modeling a nitrogen-vacancy center with NVIDIA CUDA-Q Dynamics: University of Washington Capstone Project - Amazon.com - June 26th, 2025 [June 26th, 2025]
- ISC2025 Panel: Quantum Software Needs to Move Beyond Duct Tape But How? - HPCwire - June 26th, 2025 [June 26th, 2025]
- Q-CTRLs Fire Opal Integrated with Rigettis Ankaa-3, Demonstrating Significant Performance Boosts - Quantum Computing Report - June 26th, 2025 [June 26th, 2025]
- IonQ and the University of Washington Simulate Process Linked To The Universes Matter-Antimatter Imbalance - Business Wire - June 26th, 2025 [June 26th, 2025]
- IonQ to Participate in Quantum Korea 2025 and Support Quantum Hackathon for Emerging Talent - Business Wire - June 26th, 2025 [June 26th, 2025]
- 'This result has been more than a decade in the making': Millions of qubits on a single quantum processor now possible after cryogenic breakthrough -... - June 26th, 2025 [June 26th, 2025]
- A quantum opportunity; Colorado is the future of quantum computing, and a local nonprofit is part of the team - Montrose Daily Press - June 26th, 2025 [June 26th, 2025]
- IonQ and University of Washington Simulate Neutrinoless Double-Beta Decay on Quantum Computer - Quantum Computing Report - June 26th, 2025 [June 26th, 2025]
- Government to Invest 645.4 Billion Won in Quantum Computer Development Over 8 Years - Businesskorea - June 26th, 2025 [June 26th, 2025]
- This Tech Giant Just Pulled the Curtain on a New Quantum Computer - 24/7 Wall St. - June 26th, 2025 [June 26th, 2025]