Magic State Distillation
Distillation converts many noisy magic states into fewer high-fidelity ones using Clifford circuits, supplying the non-Clifford gates for universality.
Purifying a resource
Magic state distillation takes several low-fidelity copies of a magic state and, using only fault-tolerant Clifford operations and measurements, produces a smaller number of copies with much lower error. It is the standard way to obtain the clean magic states needed to enact the non-Clifford T gate, working around the Eastin-Knill obstruction to transversal universality.
How a round works
A distillation protocol encodes the noisy input states into a small code with a special property: the code's stabilizer measurements detect the dominant errors on the magic states, and its logical output is a magic state of higher fidelity. The Bravyi-Kitaev 15-to-1 protocol, based on the punctured Reed-Muller / [[15,1,3]] code, takes 15 noisy T states with error rate p and outputs one with error rate about 35 p^3. If p is small, one round gives a large improvement; several rounds can be chained for still lower error.
- Input: many noisy magic states; output: fewer, cleaner ones.
- Uses only Clifford gates and measurement, which are already fault-tolerant.
- 15-to-1: error p to roughly 35 p^3 per round.
- Rounds can be concatenated to reach any target fidelity.
The cost
Distillation is expensive. Each round discards most inputs, so achieving very low logical error rates for algorithms needing billions of T gates can require large magic state factories occupying a substantial fraction of a machine's qubits and runtime. In many surface-code resource estimates, distillation dominates the total footprint, which motivates ongoing work on more efficient protocols, higher-yield codes, and magic state cultivation that prepares good states more directly.
Despite the cost, distillation is currently indispensable: it is the mechanism that turns cheap Clifford operations into a universal, fault-tolerant gate set. Its footprint is a central term in any honest accounting of the overhead of fault tolerance.