A Caltech Library Service

Fault-Tolerant Quantum Computation with Long-Range Correlated Noise

Aharonov, Dorit and Kitaev, Alexei and Preskill, John (2006) Fault-Tolerant Quantum Computation with Long-Range Correlated Noise. Physical Review Letters, 96 (5). Art. No. 050504. ISSN 0031-9007.

See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:©2006 The American Physical Society (Received 31 October 2005; published 7 February 2006) We thank Daniel Gottesman for helpful comments. This work has been supported in part by DOE under Grant No. DE-FG03-92-ER40701, NSF under Grant No. PHY-0456720, ARO under Grants No. W911NF-04-1-0236, No. W911NF-05-1-0294, and No. DAAD19-00-1-0374, ISF under Grants No. 032-9739 and No. 039-7549, the U.S. Army under Grant No. 030-7657, and the Council of Higher Education in Israel under Grant No. 033-7233.
Subject Keywords:quantum computing; quantum noise; fault tolerant computing
Issue or Number:5
Record Number:CaltechAUTHORS:AHAprl06
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3140
Deposited By: Archive Administrator
Deposited On:16 May 2006
Last Modified:02 Oct 2019 23:00

Repository Staff Only: item control page