- New limits on fault-tolerant quantum computation
- FOCS2006, 47th Annual IEEE Symposium on Foundations of Computer Science, Berkeley, CA
- Book/source title
- 47th Annual IEEE Symposium on Foundations of Computer Science
- Pages (from-to)
- Document type
- Conference contribution
- Faculty of Science (FNWI)
Interfacultary Research Institutes
- Korteweg-de Vries Institute for Mathematics (KdVI)
Institute for Logic, Language and Computation (ILLC)
We show that quantum circuits cannot be made fault-tolerant against a depolarizing noise level of approximately 45%, thereby improving on a previous bound of 50% (due to Razborov). Our precise quantum circuit model enables perfect gates from the Clifford group (CNOT, Hadamard, S, X, Y, Z) and arbitrary additional one-qubit gates that are subject to that much depolarizing noise. We prove that this set of gates cannot be universal for arbitrary (even classical) computation, from which the upper bound on the noise threshold for fault-tolerant quantum computation follows.
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.