arXiv:quant-ph/0510231AbstractReferencesReviewsResources
Fault-tolerant quantum computation with long-range correlated noise
Dorit Aharonov, Alexei Kitaev, John Preskill
Published 2005-10-30Version 1
We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantum computer arising from a perturbation that acts collectively on pairs of qubits and on the environment, and we show that an arbitrarily long quantum computation can be executed with high reliability in D spatial dimensions, if the perturbation is sufficiently weak and decays with the distance r between the qubits faster than 1/r^D.
Comments: 4 pages
Journal: Phys. Rev. Lett. 96 (2006) 050504
Categories: quant-ph, cond-mat.stat-mech
Keywords: fault-tolerant quantum computation, long-range correlated noise, quantum accuracy threshold theorem, arbitrarily long quantum computation, high reliability
Tags: journal article
Related articles: Most relevant | Search more
arXiv:quant-ph/9712048 (Published 1997-12-19)
Fault-tolerant quantum computation
arXiv:quant-ph/0610117 (Published 2006-10-14)
Is Fault-Tolerant Quantum Computation Really Possible?
arXiv:quant-ph/9802007 (Published 1998-02-02)
Fault-Tolerant Quantum Computation with Higher-Dimensional Systems