Published March 2013
| Submitted
Journal Article
Open
Sufficient condition on noise correlations for scalable quantum computing
- Creators
-
Preskill, John
Chicago
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.
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.Attached Files
Submitted - 1207.6131v1.pdf
Files
1207.6131v1.pdf
Files
(292.9 kB)
Name | Size | Download all |
---|---|---|
md5:d32d9cdb30ca856072e8bb92e8f3927a
|
292.9 kB | Preview Download |
Additional details
- Eprint ID
- 37600
- Resolver ID
- CaltechAUTHORS:20130321-160602027
- Intelligence Advanced Research Projects Activity (IARPA)
- Department of Interior National Business Center
- D11PC20165
- NSF
- PHY-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 Foundation
- NSF Physics Frontiers Center
- Institute for Quantum Information and Matter (IQIM)
- Created
-
2013-03-22Created from EPrint's datestamp field
- Updated
-
2023-06-02Created from EPrint's last_modified field
- Caltech groups
- Institute for Quantum Information and Matter, Caltech Theory