Magic-state distillation with the four-qubit code

Published

April 20, 2012

Author(s)

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

Abstract

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.

Citation

Quantum Information & Computation

Pub Type

Journals

Keywords

distillation, fault-tolerance, magic state, quantum computing

Citation

Meier, A. , Eastin, B. and Knill, E. (2012), Magic-state distillation with the four-qubit code, Quantum Information & Computation (Accessed October 10, 2025)