Pulse Core Lexicon

Fault-Tolerant Quantum Computation

Definition

Fault-Tolerant Quantum Computation is quantum computing that corrects its own errors through error-correcting codes, at the cost of many physical qubits for each reliable logical qubit. The book treats it as a requirement for scaling a quantum computational substrate while holding off decoherence, and as the place where fidelity requirements turn into overhead. Using surface codes, the code distance fixes how many errors can be corrected per cycle: a larger distance protects against more errors but needs more physical qubits. The overhead grows quadratically with distance, so the book estimates that thousands of physical qubits are needed for each logical one, which it counts as a major cost of fault tolerance. Its mathematics is carried by two book blocks: the Surface Code Distance d = 2t + 1, where d is the code distance and t the number of correctable errors per cycle, and the Physical-to-Logical Qubit Ratio R⚛/ℹ = 2d² ≈ 1000 to 10000. All quantities are dimensionless [∅]; both checks are valid and verified. It connects to Surface Code Distance, Physical-to-Logical Qubit Ratio, Quantum Error Correction, Effective Qubit Count and Coherence Quality Factor.

Technical Details

Category Concept

Chapter Chapter 8

Importance

Related Terms