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

[img]
Preview
PDF - Submitted Version
See Usage Policy.

286Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20130321-160602027

Abstract

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
http://arxiv.org/abs/1207.6131arXivUNSPECIFIED
http://www.rintonpress.com/xxqic13/qic-13-34/0181-0194.pdfPublisherUNSPECIFIED
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:IQIM, Institute for Quantum Information and Matter, Caltech Theory
Funders:
Funding AgencyGrant Number
Intelligence Advanced Research Projects Activity (IARPA)UNSPECIFIED
Department of Interior National Business CenterD11PC20165
NSFPHY-0803371
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
Record Number:CaltechAUTHORS:20130321-160602027
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20130321-160602027
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:37600
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:22 Mar 2013 18:49
Last Modified:22 Mar 2013 18:49

Repository Staff Only: item control page