The threshold theorem states that if physical error rates are below threshold, adding more qubits reduces errors. Why does this seem counterintuitive?
Think about your answer, then reveal below.
Model answer: Naively, more qubits mean more places for errors to occur; seemingly, adding qubits should increase errors. The threshold theorem flips this: with quantum error correction, adding qubits adds redundancy, enabling detection and correction of errors. If errors are below threshold (typically 0.1%), each additional layer of encoding reduces logical error rate exponentially (e.g., by factor of 100), overwhelming the linear increase in physical errors. Above threshold, errors dominate and adding qubits worsens performance. The threshold separates regimes where error correction helps vs. hurts.
The threshold theorem is the theoretical foundation justifying the exponential scaling of quantum computers. Reaching the threshold experimentally is the critical challenge.
Question 2 Multiple Choice
What is the 'error budget' concept in fault-tolerant quantum computing?
AThe total amount of money available for quantum hardware
BThe maximum allowed number of errors before computation fails; it must be distributed among gates, measurements, and idle time
CThe number of qubits available in the quantum computer
DThe error budget is infinite; there is no limit on errors
The error budget is the maximum error rate tolerable before a computation fails. For a circuit with N gates and target error probability epsilon, the error budget is epsilon / N: each gate can have error rate at most epsilon / N. With error correction, the budget increases (more qubits, better correction), but distributing it optimally across gates, measurements, and storage is a key engineering challenge. Exceeding the budget at any single gate can cause a logical failure.