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 is below some threshold .
- Explain the basic idea of concatenated coding that proves this.
- If a code corrects single errors and , how does logical error rate scale with concatenation levels?
- Why is the threshold typically around to depending on the code and noise model?
Learn the foundations
The Quantum Computing track covers this topic and more in depth.