Tight Noise Thresholds for Quantum Computation with Perfect Stabilizer Operations
- 23 October 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 103 (17) , 170504
Abstract
We study how much noise can be tolerated by a universal gate set before it loses its quantum-computational power. Specifically we look at circuits with perfect stabilizer operations in addition to imperfect nonstabilizer gates. We prove that for all unitary single-qubit gates there exists a tight depolarizing noise threshold that determines whether the gate enables universal quantum computation or if the gate can be simulated by a mixture of Clifford gates. This exact threshold is determined by the Clifford polytope spanned by the 24 single-qubit Clifford gates. The result is in contrast to the situation wherein nonstabilizer qubit states are used; the thresholds in that case are not currently known to be tight.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Topologically protected gates for quantum computation with non-Abelian anyons in the Pfaffian quantum Hall statePhysical Review B, 2006
- Towards universal topological quantum computation in thefractional quantum Hall statePhysical Review B, 2006
- Quantum Universality from Magic States Distillation Applied to CSS CodesQuantum Information Processing, 2005
- Classical simulability, entanglement breaking, and quantum computation thresholdsPhysical Review A, 2005
- Universal quantum computation with ideal Clifford gates and noisy ancillasPhysical Review A, 2005
- Theory of fault-tolerant quantum computationPhysical Review A, 1998
- Multiple-particle interference and quantum error correctionProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- Good quantum error-correcting codes existPhysical Review A, 1996