Fault Tolerant Quantum Computation with Nondeterministic Gates

Ying Li, Sean D. Barrett, Thomas M. Stace, and Simon C. Benjamin
Phys. Rev. Lett. 105, 250502 – Published 14 December 2010
PDFHTMLExport Citation

Abstract

In certain approaches to quantum computing the operations between qubits are nondeterministic and likely to fail. For example, a distributed quantum processor would achieve scalability by networking together many small components; operations between components should be assumed to be failure prone. In the ultimate limit of this architecture each component contains only one qubit. Here we derive thresholds for fault-tolerant quantum computation under this extreme paradigm. We find that computation is supported for remarkably high failure rates (exceeding 90%) providing that failures are heralded; meanwhile the rate of unknown errors should not exceed 2 in 104 operations.

  • Figure
  • Figure
  • Figure
  • Received 24 August 2010

DOI:https://doi.org/10.1103/PhysRevLett.105.250502

© 2010 The American Physical Society

Authors & Affiliations

Ying Li1, Sean D. Barrett2, Thomas M. Stace3,1, and Simon C. Benjamin4,1

  • 1Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543
  • 2Blackett Laboratory and Institute for Mathematical Sciences, Imperial College London, London SW7 2PG, United Kingdom
  • 3School of Mathematics and Physics, University of Queensland, Brisbane, QLD 4072, Australia
  • 4Department of Materials, University of Oxford, Parks Road, Oxford OX1 3PH, United Kingdom

See Also

Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates

Keisuke Fujii and Yuuki Tokunaga
Phys. Rev. Lett. 105, 250503 (2010)

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 105, Iss. 25 — 17 December 2010

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×