Fault-tolerant quantum computation with long-range correlated noise.

  title={Fault-tolerant quantum computation with long-range correlated noise.},
  author={Dorit Aharonov and Alexei Kitaev and John Preskill},
  journal={Physical review letters},
  volume={96 5},
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… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-4 of 4 references


B. M. Terhal, G. Burkard
Rev. A 71, 012336 • 2005
View 3 Excerpts
Highly Influenced

Nature (London) 434

E. Knill
39 • 2005
View 2 Excerpts


E Knill, R. Laflamme, W. H. Zurek
R. Soc. A 454, 365 • 1998
View 3 Excerpts


A. Yu
Russ. Math. Surv. 52, 1191 • 1997
View 2 Excerpts

Similar Papers

Loading similar papers…