Error correction & noise

quantum error correction (QEC)

Qubits are fragile. Stray heat, noise, and the simple passage of time keep nudging them off course, so any long quantum computation will accumulate errors. The obvious fix from ordinary computing — keep spare copies and vote on the answer — is off the table, because the no-cloning theorem says you cannot copy an unknown quantum state. Quantum error correction is the clever way around this: instead of copying one qubit, you spread its information across many physical qubits, so that a single protected logical qubit lives in the pattern they share rather than in any one of them.

The hard part is that simply looking at a qubit destroys the very state you are trying to save — measurement collapses it. QEC sidesteps this by never asking 'what value is this qubit?' Instead it asks gentle relationship questions, like 'do these two qubits still agree?' Those checks (called syndrome measurements) reveal whether an error crept in, and roughly where, without ever revealing — and thus without disturbing — the encoded data itself. The machine reads the error report, applies a correction, and the logical qubit survives intact.

This is what stands between today's noisy machines and a genuinely reliable quantum computer. It does not make anything faster; it buys reliability, and at a steep price — many physical qubits, often hundreds or thousands, to protect each logical one. It also only works once your hardware's error rate drops below a certain threshold, after which adding more qubits actually suppresses errors instead of multiplying them.

≈1000 physical qubits → 1 logical qubit (illustrative surface-code overhead)

Protection is bought with redundancy: one reliable logical qubit can demand on the order of a thousand physical ones.

QEC is the bridge to fault-tolerant quantum computing, but we are not across it yet: today's NISQ-era machines are too noisy and too small to run full error correction at scale, so it remains an active engineering frontier rather than a finished tool.

Also called
QECquantum error correction code量子纠错码量子糾錯碼