Fault-Tolerant Quantum Computation with Long-Range Correlated Noise
Abstract
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/rD.
- Publication:
-
Physical Review Letters
- Pub Date:
- February 2006
- DOI:
- 10.1103/PhysRevLett.96.050504
- arXiv:
- arXiv:quant-ph/0510231
- Bibcode:
- 2006PhRvL..96e0504A
- Keywords:
-
- 03.67.Pp;
- Quantum error correction and other methods for protection against decoherence;
- Quantum Physics;
- Condensed Matter - Statistical Mechanics
- E-Print:
- 4 pages