A Caltech Library Service

Sufficient condition on noise correlations for scalable quantum computing

Preskill, John (2013) Sufficient condition on noise correlations for scalable quantum computing. Quantum Information and Computation, 13 (3-4). 0181-0194. ISSN 1533-7146. doi:10.48550/arXiv.1207.6131.

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


I study the effectiveness of fault-tolerant quantum computation against correlated Hamiltonian noise, and derive a sufficient condition for scalability. Arbitrarily long quantum computations can be executed reliably provided that noise terms acting collectively on k system qubits are sufficiently weak, and decay sufficiently rapidly with increasing k and with increasing spatial separation of the qubits.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 2012 Rinton Press. Received August 2, 2012; Revised November 11, 2012. Communicated by: I Cirac & B Terhal. I thank Dick Lipton and Ken Regan for allowing me to post a link to a preliminary account of this work on their blog Gödel's Lost Letter, and I thank the many readers who posted useful comments on the blog, especially Robert Alicki, Joe Fitzsimons, Aram Harrow, Gil Kalai, and John Sidles. I also thank Peter Brooks, Michael Beverland, Daniel Lidar, and Gerardo Paz-Silva for discussions. This work was supported in part by the Intelligence Advanced Research Projects Activity (IARPA) via Department of Interior National Business Center contract number D11PC20165. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon. The views and conclusions contained herein are those of the author and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of IARPA, DoI/NBC or the U.S. Government. I also acknowledge support from NSF grant PHY-0803371, DOE grant DE-FG03-92-ER40701, and NSA/ARO grant W911NF- 09-1-0442. The Institute for Quantum Information and Matter (IQIM) is an NSF Physics Frontiers Center with support from the Gordon and Betty Moore Foundation.
Group:Institute for Quantum Information and Matter, Caltech Theory
Funding AgencyGrant Number
Intelligence Advanced Research Projects Activity (IARPA)UNSPECIFIED
Department of Interior National Business CenterD11PC20165
Department of Energy (DOE)DE-FG03-92-ER40701
National Security Agency (NSA)/Army Research Office (ARO)W911NF-09-1-0442
Gordon and Betty Moore FoundationUNSPECIFIED
NSF Physics Frontiers CenterUNSPECIFIED
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
Subject Keywords:Quantum error correction; fault tolerance; accuracy threshold
Issue or Number:3-4
Record Number:CaltechAUTHORS:20130321-160602027
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:37600
Deposited By: Tony Diaz
Deposited On:22 Mar 2013 18:49
Last Modified:02 Jun 2023 00:15

Repository Staff Only: item control page