Universal quantum computation with ideal Clifford gates and noisy ancillas
Top Cited Papers
- 22 February 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 71 (2), 022316
- https://doi.org/10.1103/physreva.71.022316
Abstract
We consider a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state , and qubit measurement in the computational basis. In addition, we allow the creation of a one-qubit ancilla in a mixed state , which should be regarded as a parameter of the model. Our goal is to determine for which universal quantum computation (UQC) can be efficiently simulated. To answer this question, we construct purification protocols that consume several copies of and produce a single output qubit with higher polarization. The protocols allow one to increase the polarization only along certain “magic” directions. If the polarization of along a magic direction exceeds a threshold value (about 65%), the purification asymptotically yields a pure state, which we call a magic state. We show that the Clifford group operations combined with magic states preparation are sufficient for UQC. The connection of our results with the Gottesman-Knill theorem is discussed.
Keywords
Other Versions
This publication has 19 references indexed in Scilit:
- Anyon computers with smaller groupsPhysical Review A, 2004
- Fault-tolerant quantum computation by anyonsAnnals of Physics, 2002
- Possible realization of an ideal quantum computer in Josephson junction arrayPhysical Review B, 2002
- Topological quantum computationBulletin of the American Mathematical Society, 2002
- Topological quantum memoryJournal of Mathematical Physics, 2002
- Pairing of Cooper Pairs in a Fully Frustrated Josephson-Junction ChainPhysical Review Letters, 2002
- Resilient Quantum ComputationScience, 1998
- Active Stabilization, Quantum Computation, and Quantum State SynthesisPhysical Review Letters, 1997
- 2n-quasihole states realize 2n−1-dimensional spinor braiding statistics in paired quantum Hall statesNuclear Physics B, 1996
- Nonabelions in the fractional quantum hall effectNuclear Physics B, 1991