Academy K

Fault-Tolerant Threshold

HardConceptualfault tolerancethresholdconcatenation

Related module: Noise and quantum error correction

Problem statement

The threshold theorem states that arbitrarily long quantum computation is possible if the physical error rate pp is below some threshold pthp_{th}.

  1. Explain the basic idea of concatenated coding that proves this.
  2. If a code corrects single errors and p<pthp < p_{th}, how does logical error rate scale with concatenation levels?
  3. Why is the threshold typically around 10−410^{-4} to 10−210^{-2} depending on the code and noise model?

Practise this problem

Verify you understand it—not just that you read the answer.

Learn the foundations

The Quantum Computing track covers this topic and more in depth.