CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:AHAprl06

[img]
Preview
PDF
See Usage Policy.

85Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:AHAprl06

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/r^D.


Item Type:Article
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
Record Number:CaltechAUTHORS:AHAprl06
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:AHAprl06
Alternative URL:http://dx.doi.org/10.1103/PhysRevLett.96.050504
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3140
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:16 May 2006
Last Modified:18 Sep 2014 18:11

Repository Staff Only: item control page