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
- Submitted Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20130321-160602027
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.
|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|
|Subject Keywords:||Quantum error correction; fault tolerance; accuracy threshold|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Tony Diaz|
|Deposited On:||22 Mar 2013 18:49|
|Last Modified:||22 Mar 2013 18:49|
Repository Staff Only: item control page