Quantum Error Correction

Quantum error correction (QEC) and quantum error mitigation (QEM) are two different schemes to deal with noise in devices, which can cause errors in computation.

Quantum error correction methods use multiple physical qubits to represent a single logical qubit. Data is preserved by distributing the information across multiple qubits. Quantum decoders can then detect and correct any errors that occur during computation. Surface code is a popular QEC code.

By contrast, quantum error mitigation methods are employed to infer less noisy outcomes of quantum computations, rather than correcting them. This is often done by repeatedly running slightly different circuits and classically post-processing the results. As an example, zero noise extrapolation is a popular error mitigation method.

QEM methods provide a reduction in noise that can be useful in the NISQ (noisy intermediate-scale quantum) era, as restraints in quantum hardware can make full quantum error correction less feasible. However, for useful computation involving many qubits and deep circuits, full quantum error correction will be necessary.

Quantum error correction and fault-tolerant quantum computers are often informally used interchangeably. To experts the terms have slightly difference meanings.

Quantum error correction is a scheme for protecting information from noise in device.

Fault-tolerance builds on this. Fault-tolerant quantum computers also prevent errors from spreading during the error correction process or during a computation. It is a richer and broader subject.

To build a useful quantum computer, we really do need fault-tolerance and not just error correction. At Riverlane, we are really solving the fault-tolerance problem, but often just call out “quantum error correction” since this phrase is more commonly known by non-experts.