MilestoneError correctionConfirmed

Bravyi and Kitaev show how magic states enable universal quantum computing

Mar 3, 2004

Sergei Bravyi and Alexei Kitaev describe how to purify certain noisy auxiliary qubits into magic states. Combining these states with a restricted set of quantum operations enables universal quantum computation.

Why it matters

Magic-state distillation supplies operations that many error-correcting codes cannot implement directly, at the cost of extra qubits and processing.

Sergei Bravyi · Alexei Kitaev

See it on the timeline

Related

Added Oct 27, 2026. Spotted an error? Tell us and we will review it.