How Does Fault Tolerance Limit Error Propagation?

• Model with unrestricted error propagation
• Model with checks and corrections

What you will learn

• State where errors in quantum computers come from and how heavy they are compared with classical machines.
• Describe what error correction codes and fault tolerant computation aim to do.
• Point out their limits and what the NISQ approach is.

Before you start

It helps to read How Does Decoherence Remove Quantum Behaviour? first. Other terms are explained as they appear.

Where do errors in quantum computers come from, and how heavy are they?

Errors come from outside noise that ruins a qubit’s state, and they happen far more often than in a classical machine. According to the NIST explainer, a stray electric or magnetic field, temperature fluctuations or even a cosmic ray can ruin a superposition or entanglement. An error changes the state of a qubit, destroying or corrupting the information it carries.

To do something useful, many qubits must be entangled with each other while sustaining superpositions.

Error rates depend on the device and operation. A number from a general explainer is not a constant for every machine, and physical-qubit errors should not be equated with errors in encoded logical information.

• Qubits entangled with each other
• Electromagnetic noise (broken red lines)
• Thermal noise (yellow circle with rays)

What do error correction and fault tolerance do?

As Microsoft Learn explains, the joint state of physical qubits represents a logical qubit. Auxiliary qubits extract error information without directly reading the logical information. Their measurement outcomes form an error syndrome, which helps choose a correction within the code’s error model. This is not making independent copies of an unknown state.

Stanford discusses error-correction codes together with fault-tolerant computation to reduce error propagation during computation. The processing operations are themselves part of a noisy computation, so the whole process must be assessed rather than treating encoding alone as sufficient.

• Steps of the computation
• Checks (yellow bars)
• An error that has just appeared

What are their limits, and what is NISQ?

Each code handles a range of errors under assumptions about hardware and noise. Logical performance must therefore be compared with unencoded hardware, rather than simply counting added qubits. A study described by NIST reported that logical encoding with error detection improved algorithmic performance in its benchmarks. This is a bounded experimental result, not a guarantee that every large machine is already fault tolerant.

In the near term, the Stanford source points to another route, the NISQ (Noisy Intermediate-Scale Quantum) paradigm. It does not employ any error correction mechanisms. It focuses on building components and tackling problems that are inherently more resilient to noise.

NISQ and fault-tolerant quantum computation are therefore different approaches. Adding qubits alone does not establish a more reliable logical qubit.

• NISQ: short, noise-resilient circuit
• Fault tolerance: longer circuit with checks

Real-world example

Picture an assembly line with many stations, each with a small chance of spoiling the product. If a product spoiled at an early station moves on unchecked, the error spreads to the end of the line. Fault tolerance is like adding checks to stop an error where it appears.

This is a made-up comparison to give the idea, not a description of a particular quantum error correction method.

In the motion model below, red marks an error in an illustration. The indicators show collecting error information before correction; this is not directly reading the logical state or a barrier that stops every error.

Common misunderstandings

Quantum error correction does not make a quantum computer error-free. The Stanford source says these solutions can only dramatically reduce the spread of errors.

Logical encoding has experimental results, but these do not resolve every scale and noise model. The test scope and actual improvement still matter.

NISQ machines are not error-corrected machines. The paradigm employs no error correction and chooses problems that tolerate noise.

Frequently asked questions

What is fault tolerance?

A way of organizing a quantum computation so errors caused by noise do not spread, alongside quantum error correction codes.

How often do quantum computers make errors?

There is no single rate for every machine. We must distinguish operation types, measurement conditions and physical versus logical errors.

Why not measure every data qubit to find errors?

The logical information must survive diagnosis. Microsoft Learn describes extracting an error syndrome through auxiliary qubits without directly reading the logical state.

What is NISQ?

An approach that uses components and problems that are inherently resilient to noise, and employs no error correction.

Summary

• Outside noise ruins qubits, and quantum computers make far more errors than classical ones.
• Error correction codes and fault tolerant computation can dramatically reduce the spread of errors in a noisy computation.
• Their effectiveness depends on the noise model, and NISQ is the approach that uses no error correction.