Quantum Error Correction: Fixing What You Cannot Look At
Classical computers fix errors by copying the data and taking a vote. In a quantum computer you are allowed to do neither. Quantum error correctionTechniques that combine many shaky physical qubits into fewer reliable ones, so a long calculation stays correct. is the art of fixing mistakes you may not copy and may not even look at.
You have to find and fix errors in data you are never allowed to read.
Quantum mechanics forbids exactly that. You cannot copy an unknown quantum stateThe full description of a quantum system's condition at a moment in time, such as whether a qubit is 0, 1, or a mix., so there are no spare copies to vote with. And you cannot inspect a qubit to check whether it slipped, because looking collapsesThe instant a measurement forces a qubit from a blend of possibilities into one definite classical value. it and destroys the very information you were guarding.1 You have to find and fix errors in data you are never allowed to read.
Figure 1: The error-correction cycle. A syndrome check finds which physical qubit slipped without ever reading the protected data; the error is corrected, and the loop runs again every cycle.
Spread it out, and measure the error, not the data
Once the syndrome points to the fault, you reverse it, and the encoded qubit lives on. Run that loop without pause and you are doing something quietly remarkable: pumping disorder out of the machine, qubit by qubit, faster than the environment pours it in.3
The threshold, and the proof
There is a catch, and it is the whole game. The error-correcting machinery is itself made of noisy qubits, so adding more of them can introduce errors faster than it removes them. The threshold theorem draws the line: as long as the physical error rate sits below a critical value, making the code larger drives the logical error rate down exponentially; above it, more hardware only makes things worse.3 For the leading scheme, the surface codeThe leading error-correction scheme for superconducting qubits. It needs many physical qubits to protect one logical qubit., that threshold sits near 1 percent.3
Below the threshold, more qubits means fewer errors. Above it, more qubits just means more.
Shor, P. W. “Scheme for Reducing Decoherence in Quantum Computer Memory.” Physical Review A52, R2493–R2496 (1995). DOI: 10.1103/PhysRevA.52.R2493.
Devitt, S. J., Munro, W. J. & Nemoto, K. “Quantum Error Correction for Beginners.” Reports on Progress in Physics76, 076001 (2013). DOI: 10.1088/0034-4885/76/7/076001. Preprint: arXiv:0905.2794.
Terhal, B. M. “Quantum Error Correction for Quantum Memories.” Reviews of Modern Physics87, 307–346 (2015). DOI: 10.1103/RevModPhys.87.307.
Google Quantum AI. “Quantum Error Correction Below the Surface Code Threshold.” Nature638, 920–926 (2025). DOI: 10.1038/s41586-024-08449-y. Preprint: arXiv:2408.13687.