Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Magic-state distillation with the four-qubit code



Adam M. Meier, Bryan K. Eastin, Emanuel H. Knill


The distillation of magic states is an often-cited technique for enabling universal quantum computing once the error rate for a special subset of gates has been made negligible by other means. We present a routine for magic-state distillation that reduces the required overhead for a range of parameters of practical interest. Each iteration of the routine uses a four-qubit error-detecting code to distill the +1 eigenstate of the Hadamard gate at a cost of ten input states per two improved output states. Using this routine in combination with the 15-to-1 distillation routine described by Bravyi and Kitaev allows for further improvements in overhead.
Quantum Information & Computation


distillation, fault-tolerance, magic state, quantum computing


Meier, A. , Eastin, B. and Knill, E. (2012), Magic-state distillation with the four-qubit code, Quantum Information & Computation (Accessed April 17, 2024)
Created April 20, 2012, Updated February 19, 2017