Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published February 10, 2006 | public
Journal Article Open

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

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.

Files

AHAprl06.pdf
Files (87.4 kB)
Name Size Download all
md5:a1a7abbe1d417ac7f7c37c000fe82950
87.4 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
March 5, 2024