Published February 10, 2006
| public
Journal Article
Open
Fault-Tolerant Quantum Computation with Long-Range Correlated Noise
- Creators
- Aharonov, Dorit
-
Kitaev, Alexei
-
Preskill, John
Chicago
An error occurred while generating the citation.
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
- Eprint ID
- 3140
- Resolver ID
- CaltechAUTHORS:AHAprl06
- Created
-
2006-05-16Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field