A quantum computer is not a massively parallel machine that tries every answer at once. Its one real trick is making the wrong answers cancel themselves out — and the environment is working around the clock to spoil it.
Superposition, entanglement, no-cloning: properties once used to argue about ontology are now being called on as engineering resources. The catch is that they are exquisitely delicate — isolating a quantum state from the world is far harder than creating one. So the real progress bar does not run on "how many qubits", it runs on how long coherence lasts and how low the error rate goes. Keep an eye on that line and you can sort the promises that are physics from the ones that are fundraising.
What a Qubit Actually Buys You Amplitudes, Not Storage
superposition & interference · Deutsch 1985
Intuition
A classical bit is a switch with two positions. A qubit is a direction on a sphere: the north pole is 0, the south pole is 1, and every other point is a blend of the two. That sounds like room for enormous amounts of information — but the moment you read it, it snaps back to one pole or the other, and what comes out is still a single classical bit.
Mechanism
A qubit is written
|ψ⟩ = α |0⟩ + β |1⟩, |α|2 + |β|2 = 1
ψ is the Greek letter psi; the bar-and-bracket | ⟩ is just notation for "a state", and the 0 (the digit zero) and 1 (the digit one) inside are two possible readouts, not magnitudes. α (alpha) and β (beta) are complex probability amplitudes — square their moduli to get probabilities, which is why the two sum to 1. That is the whole point: probabilities are never negative and only ever flatten out, while amplitudes can be positive or negative, carry a phase, and cancel.
Describing n qubits takes 2n complex numbers; at three hundred qubits that is more amplitudes than there are atoms in the visible universe. But this pile is not there for you to read, it is there for you to steer: the entire craft of a quantum algorithm is arranging for amplitudes leading to wrong answers to cancel in pairs while the right answer adds up.
The extra freedom on the right is real, but it exists only during the computation; at readout the two output formats are identical.
The counterintuitive part
"A quantum computer tries every possibility at once" is the most stubborn misconception in the field. If that were true it would have crushed every search problem long ago. The branches do evolve together — but you get to carry away exactly one result, and you don't get to choose it. The answer has to be hidden inside an interference pattern, and that is brutally hard to design: forty years on, the algorithms with a proven exponential speedup can be counted on your fingers.
Cross-disciplinary reading · Computer science / AI
Computer science: the problems a quantum computer can solve form the complexity class BQP, which is not believed to contain the NP-complete problems — travelling salesman, SAT and friends still have no evidence of exponential quantum speedup. What gets prised open is problems with hidden periodic structure, factoring being the flagship.
AI: Monte Carlo sampling also "explores many branches at once", but what it adds are probabilities — never negative, so they only ever smear the distribution out; quantum adds amplitudes that can cancel. That is exactly the line between a randomized algorithm and a quantum one.
In one line: a qubit's resource is not "storing more", it is "being able to cancel".
Think it through: if the readout is a single classical bit, what are all those extra amplitudes good for?
They act before the readout. Interference lets you sculpt the probability distribution over outcomes, piling most of the weight onto the right answer. They are not information you extract; they are the lever that shapes what you extract.
Decoherence, the Real Enemy Why Isolation Is the Hard Part
error correction & the threshold theorem · 1995–1997
Intuition
Superposition is fragile not because it "turns into some other state" but because phase leaks away. One stray photon, one flicker of magnetic field, and the environment is entangled with your qubit — it has effectively recorded whether that qubit leans 0 or 1, and the interference pattern collapses into ordinary randomness. This is the mechanism from the issue on measurement and interpretation showing up as an engineering problem: nobody has to be watching; the environment is the observer.
Mechanism
Engineers track two times: T1, how long the energy takes to drain away, and T2, how long the phase stays in step — the second is shorter and the one that hurts. Superconducting qubits have T2 in the tens-to-hundreds of microseconds, gates take tens of nanoseconds, so the natural budget is a few thousand operations: nowhere near enough for a useful algorithm.
coherence surviving ≈ e−t/T2
e is the natural constant (about 2.718), and the minus sign in the exponent means exponential decay: after each T2 only about 37% of the coherence is left. t (the letter t) is elapsed time. Note that the 1 and 2 in the subscripts are labels, not powers.
The way out is error correction — but you cannot store three copies and take a vote, because copying an unknown state is forbidden outright. Instead a single logical qubit is smeared across a patch of entangled physical qubits, and you only measure the syndrome: whether neighbouring qubits agree. The syndrome says nothing about the state itself, yet it pinpoints where an error struck. The threshold theorem then supplies a guarantee: as long as the physical error rate sits below a threshold (about 1% for the surface code), the bigger you make the patch, the faster the logical error rate falls.
Left: coherence dies exponentially, the blue curve flattening into pure classical randomness. Right: every two steps of code distance cut the logical error rate to about 1/2.14 — error correction actually paying off.
The counterintuitive part
Crossing the threshold is not a manifesto; it was measured at the end of 2024. On one superconducting chip, 101 physical qubits were encoded into a single distance-7 logical qubit with a logical error rate of 0.143% per correction cycle, living 2.4 times longer than the best single physical qubit on the same chip — the first time more correction made things better instead of worse. But read the other half of the ledger: that bought one logical qubit, and factoring-scale tasks want thousands.
Communications engineering: classical error correction has always located errors by adding redundancy (Hamming codes; the LDPC codes in deep-space links and hard drives). The quantum version has to route around copying and check without reading — the same idea, forced into an entirely new form by a single prohibition.
Biology: photosynthesis is often said to owe its efficiency to quantum coherence. The honest state of play: the coherent signals seen in experiments last a few hundred femtoseconds and have since largely been attributed to molecular vibrations, with no settled efficiency advantage. A warm wet cell is a paradise for decoherence — which is also why quantum chips sit in refrigerators near absolute zero.
In one line: the hard part is not creating a superposition, it is keeping the world from finding out about it.
Think it through: error correction has to measure the qubits, and measurement destroys superposition. Isn't that a contradiction?
No, because what gets measured is not the qubit itself. The syndrome asks "do these two qubits agree?", which is independent of the superposition each one is in, so the superposition survives. The price is that you learn where the error is, not what the state was — and that is exactly enough to undo it.
Communication and Sensing: the Part Already in Use Shipping Today
no-cloning 1982 · BB84 1984
Intuition
The first quantum technologies out of the lab were not computers but sensors and links: they never need hundreds of qubits held in entanglement, only a few quantum states kept quiet enough. And the fragility is the selling point — something exquisitely sensitive to its surroundings makes a superb probe.
Mechanism
Communication rests on one prohibition: the no-cloning theorem. Quantum evolution is linear, "copy an arbitrary unknown state" is not, so that photocopier cannot be built. Eavesdropping therefore has to disturb the signal, and comparing the error rate on a sacrificed slice of key reveals whether anyone was listening.
Sensing rests on how violently phase responds to an external field. With N independent particles the phase precision is
Δ is the Greek letter delta, "how big the error is"; φ is phi, the phase being measured; N (capital N) is the number of particles taking part. Swapping √N for N in the denominator means the same number of atoms buys a quadratic gain in precision — entanglement here is not mysticism, it is signal-to-noise.
The examples that have landed are concrete: optical lattice clocks stable at the 10−18 level (less than a second of drift over the age of the universe); gravitational-wave detectors injecting squeezed light to push quantum noise down and see further; and in 2017 the Micius satellite distributed entangled photon pairs to two ground stations 1200 km apart.
The security does not come from a hard algorithm but from physics: looking leaves a mark, and the mark shows up in the error statistics.
The counterintuitive part
"Quantum encryption is absolutely secure" needs discounting. What is proven is that the protocol is secure with ideal hardware, and real attacks never go after protocols — they go after devices: early on, people blinded detectors with bright light so they would report whatever the eavesdropper wanted. Add that it only solves key distribution and needs dedicated fibre or satellites, and you can see why national cryptography agencies push post-quantum cryptography instead — maths that classical machines can run and quantum machines still cannot break, deployable as a software update.
Cross-disciplinary reading · Earth science / Medicine
Earth science: atom-interferometer gravimeters amount to imaging the ground with gravity — finding ore bodies, watching a volcano's magma chamber fill, mapping buried utilities before anyone digs. In 2022 a British team used one to spot a tunnel beneath a city street.
Medicine: magnetoencephalography used to require helium-cooled SQUIDs; optically pumped magnetometers now work at room temperature and can be worn on the head, making recordings from children and from moving subjects possible for the first time.
In one line: the quantum technology already in service wins on precision, not on speed.
Think it through: if eavesdropping always leaves a trace, why do cryptographers still prefer post-quantum cryptography?
The trace guarantees that you'll notice you were watched — but only if the hardware matches the theoretical model, and in practice side channels abound. Post-quantum cryptography just swaps the algorithm in software and covers the whole internet. The two aren't in conflict; the second is simply far cheaper per unit of security.
Where the Hype Ends A Three-Question Filter
the NISQ era · Preskill 2018
Intuition
Three questions will screen out most quantum promises: is there a proven speedup? how does the data get in? how many logical qubits does it need, and how many orders of magnitude away are we? The list of applications that clear all three is short.
MechanismOnly two families have solid evidence of exponential speedup. One is simulating quantum systems themselves — molecular electronic structure, strongly correlated materials; Feynman's 1982 reasoning was plain enough: use quantum things to compute quantum things and the cost stops exploding. The other is problems with hidden periodic structure, factoring being the emblem.
Quadratic speedups come from search: finding one item among N unsorted takes N classical steps and √N quantum ones. That margin is easily eaten by error-correction overhead.
The most over-sold category is "quantum machine learning": many claimed exponential speedups turn out to be matched by classical algorithms under the same data-access assumptions. And loading N classical numbers into a quantum state costs about N steps by itself, which vaporizes an exponential advantage on the spot.
Every layer down costs something real, and the bottom layer is still narrow — that gap is the whole distance between "has a quantum speedup" and "is a quantum product".
The counterintuitive partA "quantum supremacy" demo is not the same as being useful. The famous 2019 demonstration ran random circuit sampling — a task chosen precisely because it is hard for classical computers and has no known use; classical algorithms have been narrowing the gap ever since. The criterion worth watching is: beating the best classical method, reproducibly, on something people already wanted done. That day has not arrived.
But don't overcorrect either. The physical qubits estimated to break 2048-bit RSA fell from twenty million in 2019 to under a million in 2025; error correction has just crossed threshold; sensing and timekeeping are in service. This is not a bubble — it is a field moving on a decade clock, packaged by a narrative running on a quarterly one.
Cross-disciplinary reading · History of technology / AI
History of technology: the lesson of fusion being "thirty years away, forever" is not that it is a scam, but that an entire industry sits between physically possible and industrially possible. The judgement call is telling which step is stuck on principle and which is stuck on yield and cost — the latter usually gets solved, just slowly. Quantum computing is stuck on the latter.
AI: deep learning was written off as a dead end before 2012, and the people who stuck with it through the winter collected a Turing Award. "Can't do it now" is not evidence of "never" — nor is it a reason to assume money will fix it. A concrete companion lesson: in 2018 a nineteen-year-old undergraduate "dequantized" the quantum recommendation algorithm, carrying its claimed exponential speedup straight back to classical hardware. Speedup claims live or die on their data-access assumptions.
In one line: a quantum computer is not a faster computer, it is a special-purpose machine that cheats at a handful of problems.
Think it through: why is "number of qubits" such a misleading metric?
Uncorrected physical qubits fail faster the more you pile up. A thousand noisy ones may do less than ten good ones. The meaningful numbers are logical qubits, and how far the physical error rate sits below threshold.
Deeper questions
Can a quantum computer solve NP-complete problems?
There is no evidence that it can. NP-complete problems (travelling salesman, SAT and so on) are defined by answers that are easy to check and hard to find, while quantum speedups rely on structure that interference can exploit — exactly what this class lacks. Search algorithms compress N attempts to √N, but for exponentially large N, the square root of an exponential is still an exponential; and in the black-box query model the quadratic gain has been proven optimal.
Has decoherence solved the measurement problem?
Half of it, and the less philosophical half. Decoherence explains beautifully why interference patterns vanish so fast at macroscopic scale, and why certain states (position, pointer orientation) are more stable than others — the environment monitors those quantities relentlessly and thereby selects a preferred basis. What it does not explain is why only one outcome ever appears: "why this one" still has to be handed to interpretation. Engineering doesn't care about the distinction; ontology is nothing but that distinction.
If a universal quantum computer is never built, was all this wasted?
No — though the line shouldn't be used to gloss over the bubble either. Things developed for quantum computing have already paid off elsewhere: cryogenic electronics, superconducting fabrication yield, single-photon detection, the whole craft of isolating a system from its environment — atomic clocks, magnetometers and gravimeters all live off that dividend. The spillover in underlying capability is real and "we'll transform drug discovery within three years" is false, both at the same time.
Further reading
Nielsen & Chuang, Quantum Computation and Quantum Information — the standard textbook