← Back to Quantum information and computing Book I

Quantum error correction is a ScholarlyWiki page in the Quantum Collection about protecting fragile quantum information from noise, decoherence, and imperfect operations.

Overview

Quantum error correction is the theory and practice of protecting quantum information from errors caused by noise, imperfect gates, measurement faults, and decoherence. It is a central ingredient in scalable quantum computing, because physical qubits are never perfectly isolated from their environment.

The basic strategy is to encode one logical qubit into a larger system of physical qubits. The encoded state is arranged so that certain errors can be detected by measuring auxiliary observables called syndromes. These syndrome measurements reveal information about the error without directly revealing the unknown logical state.

Key ideas

Quantum error correction is constrained by the no-cloning theorem and by measurement disturbance. A quantum code cannot simply copy an unknown qubit several times and vote on the result. Instead, it stores information nonlocally across an entangled subspace.

A simple schematic encoding has the form

$| ψ ⟩ = α | 0 ⟩ + β | 1 ⟩ ⟼ | ψ_{L} ⟩ = α | 0_{L} ⟩ + β | 1_{L} ⟩,$

where $| 0_{L} ⟩$ and $| 1_{L} ⟩$ are logical code states made from several physical qubits. If a correctable error occurs, the state leaves the code space in a structured way. Syndrome extraction identifies which correction should be applied.

Error syndromes

An error syndrome is a set of measurement outcomes that distinguishes different error patterns while preserving the encoded quantum information. In stabilizer codes, the syndrome is obtained by measuring commuting stabilizer operators. These measurements indicate whether the state remains in the code space or has been displaced by an error.

For example, bit-flip, phase-flip, and combined Pauli errors can be treated as basic components of more general noise. A code is designed so that these components move the logical state into distinguishable syndrome subspaces. A recovery operation then maps the damaged state back toward the code space.

Stabilizer codes

Many important quantum codes are stabilizer codes. A stabilizer code is defined by a group of commuting Pauli operators that leave every valid code state unchanged. The logical information is stored in the simultaneous eigenspace of these operators.

The stabilizer framework gives a compact language for describing codes, syndrome circuits, logical gates, and fault-tolerant operations. Examples include the Shor code, Steane code, color codes, and surface codes. Surface-code families are especially important in modern architecture studies because they use mostly local checks on a two-dimensional layout.

Fault tolerance

Quantum error correction must itself be implemented using imperfect hardware. Fault tolerance is the design principle that errors introduced during correction should not spread uncontrollably into logical failures. This requires careful syndrome extraction, verified or repeated measurements, protected logical gates, and decoding algorithms that infer the most likely correction from noisy data.

The threshold theorem states, in broad terms, that arbitrarily long quantum computation is possible if physical error rates are below a suitable threshold and if enough overhead is used. The actual threshold depends on the noise model, code family, connectivity, gate set, measurement fidelity, and decoder.

Relation to noise

Quantum error correction connects directly to quantum noise, quantum channels, and open quantum systems. A physical error process can be modeled as a channel, while a code and recovery map are designed so that the combined logical channel is much closer to the identity operation.

In near-term devices, error correction is limited by qubit counts, gate fidelities, leakage, crosstalk, and measurement latency. Nevertheless, smaller codes, repetition codes, and error-detection experiments are used to test the principles that underlie larger fault-tolerant machines.

Physics:Quantum error correction

Overview

Key ideas

Error syndromes

Stabilizer codes

Fault tolerance

Relation to noise

See also

Table of contents (217 articles)

Index

Full contents

References

Navigation menu

Search