The Road to Fault-Tolerant Quantum Computing

The Road to Fault-Tolerant Quantum Computing

Fault-tolerant quantum computing (FTQC), where logical qubits are fully protected from errors, is the long-term goal. The path from today's NISQ devices to FTQC is the defining challenge of the next decade.

What "Fault-Tolerant" Means

A quantum computer is fault-tolerant when logical error rates fall below a useful threshold, typically $10^{-10}$ to $10^{-12}$ per logical gate. Today's physical qubits have error rates of $10^{-3}$ to $10^{-2}$. The gap is 7-10 orders of magnitude.

Bridging this gap requires quantum error correction (QEC): encoding one logical qubit into many physical qubits and using redundancy to detect and correct errors.

The Surface Code

The leading QEC candidate is the surface code, developed in the 1990s and demonstrated on superconducting hardware:

For distance-5 surface code: 25 physical qubits per logical qubit. For practical error correction: 1000-10,000 physical qubits per logical qubit (accounting for ancilla overhead and magic state distillation).

Threshold Theorem

The quantum fault-tolerance threshold theorem states: if each physical gate has error rate below a threshold $p_{\text{th}}$, then arbitrarily long quantum computations can be performed with arbitrarily low logical error rate, using polynomial overhead.

For the surface code, the threshold is approximately $p_{\text{th}}=1\%$ (some estimates put it at 0.3-1% depending on noise model). Current best superconducting gates have error rates of 0.1-0.5%, putting us tantalizingly close to threshold.

The Resource Overhead