Quantum Error Correction
Encoding logical qubits across many physical qubits to detect and correct errors without measuring the data.
Definition
Quantum error correction (QEC) protects quantum information by spreading one logical qubit across many physical qubits, so that errors can be detected and reversed without directly measuring, and thereby destroying, the encoded state.
The overhead is steep: current estimates suggest each logical qubit may require hundreds to thousands of physical qubits, depending on hardware error rates. This ratio is the main reason a machine capable of running large useful algorithms remains years away.
Reaching the point where adding qubits improves rather than degrades a logical qubit, the fault-tolerance threshold, is the milestone that separates today's noisy machines from tomorrow's reliable ones. Recent experiments have begun to demonstrate error rates falling as code size grows, a crucial proof of principle. The remaining challenge is scale: running a large useful algorithm may require far more physical qubits than any machine yet built.
It relies on measuring parity checks (syndromes) that reveal what error occurred without revealing the data itself.
Key ideas
- The no-cloning theorem forbids simple copying, so redundancy is indirect.
- Surface codes are a leading, hardware-friendly scheme.
- A fault-tolerant threshold: below a certain error rate, correction wins.
Why it matters
QEC is the path from noisy prototypes to reliable large-scale quantum computers. It demands many physical qubits per logical qubit, which is why useful fault-tolerant machines require far more hardware than exists today.
Fusion connection
Fault-tolerant quantum computing would be a prerequisite for quantum simulation to contribute meaningfully to fusion-relevant modeling.