Distilling one-qubit magic states into Toffoli states
Abstract
For certain quantum architectures and algorithms, most of the required resources are consumed during the distillation of one-qubit magic states for use in performing Toffoli gates. I show that the overhead for magic-state distillation can be reduced by merging distillation with the implementation of Toffoli gates. The resulting routine distills eight one-qubit magic states directly to a Toffoli state, which can be used without further magic to perform a Toffoli gate.
- Publication:
-
Physical Review A
- Pub Date:
- March 2013
- DOI:
- arXiv:
- arXiv:1212.4872
- Bibcode:
- 2013PhRvA..87c2321E
- Keywords:
-
- 03.67.Lx;
- 03.67.Pp;
- 03.67.Ac;
- Quantum computation;
- Quantum error correction and other methods for protection against decoherence;
- Quantum algorithms protocols and simulations;
- Quantum Physics
- E-Print:
- 8 pages, 11 figures, 1 table, v2: corrected several careless errors, apologies