{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,26]],"date-time":"2026-10-26T23:47:20Z","timestamp":1793058440474,"version":"4.5.0"},"reference-count":59,"publisher":"AIP Publishing","issue":"9","content-domain":{"domain":["pubs.aip.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2002,9,1]]},"abstract":"<jats:p>We analyze surface codes, the topological quantum error-correcting codes introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional array on a surface of nontrivial topology, and encoded quantum operations are associated with nontrivial homology cycles of the surface. We formulate protocols for error recovery, and study the efficacy of these protocols. An order-disorder phase transition occurs in this system at a nonzero critical value of the error rate; if the error rate is below the critical value (the accuracy threshold), encoded information can be protected arbitrarily well in the limit of a large code block. This phase transition can be accurately modeled by a three-dimensional Z2 lattice gauge theory with quenched disorder. We estimate the accuracy threshold, assuming that all quantum gates are local, that qubits can be measured rapidly, and that polynomial-size classical computations can be executed instantaneously. We also devise a robust recovery procedure that does not require measurement or fast classical processing; however, for this procedure the quantum gates are local only if the qubits are arranged in four or more spatial dimensions. We discuss procedures for encoding, measurement, and performing fault-tolerant universal quantum computation with surface codes, and argue that these codes provide a promising framework for quantum computing architectures.<\/jats:p>","DOI":"10.1063\/1.1499754","type":"journal-article","created":{"date-parts":[[2002,9,30]],"date-time":"2002-09-30T12:41:03Z","timestamp":1033389663000},"page":"4452-4505","update-policy":"https:\/\/doi.org\/10.1063\/aip-crossmark-policy-page","source":"Crossref","is-referenced-by-count":1819,"title":["Topological quantum memory"],"prefix":"10.1063","volume":"43","author":[{"given":"Eric","family":"Dennis","sequence":"first","affiliation":[{"name":"Princeton University, Princeton, New Jersey\u200908544"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexei","family":"Kitaev","sequence":"additional","affiliation":[{"name":"Institute for Quantum Information, California Institute of Technology, Pasadena, California\u200991125"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew","family":"Landahl","sequence":"additional","affiliation":[{"name":"Institute for Quantum Information, California Institute of Technology, Pasadena, California\u200991125"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Preskill","sequence":"additional","affiliation":[{"name":"Institute for Quantum Information, California Institute of Technology, Pasadena, California\u200991125"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"317","reference":[{"key":"2024020605403597900_r1","doi-asserted-by":"crossref","first-page":"2493","DOI":"10.1103\/PhysRevA.52.R2493","volume":"52","year":"1995","journal-title":"Phys. Rev. A"},{"key":"2024020605403597900_r2","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1103\/PhysRevLett.77.793","volume":"77","year":"1996","journal-title":"Phys. Rev. Lett."},{"key":"2024020605403597900_r3"},{"key":"2024020605403597900_r3a","unstructured":"P. W. \n            Shor\n          , quant-ph\/9605011."},{"key":"2024020605403597900_r4"},{"key":"2024020605403597900_r5","unstructured":"A. Yu. \n            Kitaev\n          , \u201cFault-tolerant quantum computation by anyons,\u201d quant-ph\/9707021."},{"key":"2024020605403597900_r6","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1098\/rspa.1998.0166","article-title":"Resilient quantum computation: error models and thresholds","volume":"454","year":"1998","journal-title":"Proc. R. Soc. London, Ser. A"},{"key":"2024020605403597900_r6a","unstructured":"E. \n            Knill\n          , R. Laflamme, and W. H. Zurek, quant-ph\/9702058."},{"key":"2024020605403597900_r7"},{"key":"2024020605403597900_r7a","unstructured":"D. \n            Aharonov\n           and M. Ben-Or, quant-ph\/9611025;"},{"key":"2024020605403597900_r7b","unstructured":"D. \n            Aharonov\n           and M. Ben-Or, \u201cFault-tolerant quantum computation with constant error rate,\u201d quant-ph\/9906129."},{"key":"2024020605403597900_r8","doi-asserted-by":"crossref","first-page":"1191","DOI":"10.1070\/RM1997v052n06ABEH002155","volume":"52","year":"1997","journal-title":"Russ. Math. Surveys"},{"key":"2024020605403597900_r9","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1098\/rspa.1998.0167","volume":"454","year":"1998","journal-title":"Proc. R. Soc. London, Ser. A"},{"key":"2024020605403597900_r9a","unstructured":"J. \n            Preskill\n          , quant-ph\/9705031."},{"key":"2024020605403597900_r10"},{"key":"2024020605403597900_r10a","unstructured":"D. \n            Gottesman\n          , quant-ph\/9705052."},{"key":"2024020605403597900_r11"},{"key":"2024020605403597900_r12","unstructured":"D. \n            Gottesman\n          , \u201cFault tolerant quantum computation with local gates,\u201d quant-ph\/9903099."},{"key":"2024020605403597900_r13","unstructured":"S. B. \n            Bravyi \n          and A. Yu. Kitaev, \u201cQuantum codes on a lattice with boundary,\u201d quant-ph\/9810052."},{"key":"2024020605403597900_r14","unstructured":"M. H. \n            Freedman \n          and D. A. Meyer, \u201cProjective plane and planar quantum codes,\u201d quant-ph\/9810055."},{"key":"2024020605403597900_r15","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/0022-0000(86)90002-4","volume":"32","year":"1986","journal-title":"J. Comput. Syst. Sci."},{"key":"2024020605403597900_r16","unstructured":"D. \n            Aharonov\n          , M. Ben-Or, R. Impagliazzo, and N. Nisan, \u201cLimitations of noisy reversible computation,\u201d quant-ph\/9611028."},{"key":"2024020605403597900_r17","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1103\/PhysRevLett.78.405","volume":"78","year":"1997","journal-title":"Phys. Rev. Lett."},{"key":"2024020605403597900_r17a","unstructured":"A. R. \n            Calderbank\n          , E. M. Rains, P. W. Shor, and N. J. A. Sloane, quant-ph\/9605005."},{"key":"2024020605403597900_r18","doi-asserted-by":"crossref","first-page":"1862","DOI":"10.1103\/PhysRevA.54.1862","volume":"54","year":"1996","journal-title":"Phys. Rev. A"},{"key":"2024020605403597900_r18a","unstructured":"D. \n            Gottesman\n          , quant-ph\/9604038."},{"key":"2024020605403597900_r19","doi-asserted-by":"crossref","first-page":"1995","DOI":"10.1103\/PhysRevLett.64.1995","volume":"64","year":"1990","journal-title":"Phys. Rev. Lett."},{"key":"2024020605403597900_r20","doi-asserted-by":"crossref","first-page":"9377","DOI":"10.1103\/PhysRevB.41.9377","volume":"41","year":"1990","journal-title":"Phys. Rev. B"},{"key":"2024020605403597900_r21","doi-asserted-by":"crossref","first-page":"1169","DOI":"10.1143\/PTP.66.1169","volume":"66","year":"1981","journal-title":"Prog. Theor. Phys."},{"key":"2024020605403597900_r22","doi-asserted-by":"crossref","first-page":"104422","DOI":"10.1103\/PhysRevB.63.104422","article-title":"Random-bond Ising model in two dimensions, the Nishimori line, and supersymmetry","volume":"63","year":"2001","journal-title":"Phys. Rev. B"},{"key":"2024020605403597900_r22a","unstructured":"I. A. \n            Gruzberg\n          , N. Read, and A. W. W. Ludwig, cond-mat\/0007254."},{"key":"2024020605403597900_r23","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0550-3213(92)90468-Q","volume":"384","year":"1992","journal-title":"Nucl. Phys. B"},{"key":"2024020605403597900_r23a","unstructured":"M. G. \n            Alford\n          , K.-M. Lee, J. March-Russell, and J. Preskill, hep-th\/9112038."},{"key":"2024020605403597900_r24","unstructured":"A. \n            Honecker\n          , M. Picco, and P. Pujol, \u201cNishimori point in the 2D \u00b1J random-bond Ising model,\u201d cond-mat\/00010143."},{"key":"2024020605403597900_r25","unstructured":"F. \n            Merz \n          and J. T. Chalker, \u201cThe two-dimensional random-bond Ising model, free fermions and the network model,\u201d cond-mat\/0106023."},{"key":"2024020605403597900_r26","doi-asserted-by":"crossref","first-page":"1098","DOI":"10.1103\/PhysRevA.54.1098","article-title":"Good quantum error-correcting codes exist","volume":"54","year":"1996","journal-title":"Phys. Rev. A"},{"key":"2024020605403597900_r26a","unstructured":"A. R. \n            Calderbank \n          and P. W. Shor, quant-ph\/9512032."},{"key":"2024020605403597900_r27","doi-asserted-by":"crossref","first-page":"2551","DOI":"10.1098\/rspa.1996.0136","article-title":"Multiple particle interference and quantum error correction","volume":"452","year":"1996","journal-title":"Proc. R. Soc. London, Ser. A"},{"key":"2024020605403597900_r27a","unstructured":"A. \n            Steane\n          , quant-ph\/9601029."},{"key":"2024020605403597900_r28","doi-asserted-by":"crossref","first-page":"3305","DOI":"10.1143\/JPSJ.55.3305","article-title":"Geometry-induced phase transition in the \u00b1J Ising model","volume":"55","year":"1986","journal-title":"J. Phys. Soc. Jpn."},{"key":"2024020605403597900_r29","doi-asserted-by":"crossref","first-page":"4049","DOI":"10.1143\/JPSJ.61.4049","article-title":"The verticality of the ferromagnetic-spin glass phase boundary of the \u00b1J Ising Model in the p-T plane","volume":"61","year":"1992","journal-title":"J. Phys. Soc. Jpn."},{"key":"2024020605403597900_r30","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","article-title":"Paths, trees and flowers","volume":"17","year":"1965","journal-title":"Can. J. Math."},{"key":"2024020605403597900_r31","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1088\/0305-4470\/15\/2\/033","volume":"15","year":"1982","journal-title":"J. Phys. A"},{"key":"2024020605403597900_r32","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1209\/epl\/i1997-00318-5","volume":"39","year":"1997","journal-title":"Europhys. Lett."},{"key":"2024020605403597900_r32a","unstructured":"N. \n            Kawashima \n          and H. Rieger, cond-mat\/9612116."},{"key":"2024020605403597900_r33"},{"key":"2024020605403597900_r34"},{"key":"2024020605403597900_r35"},{"key":"2024020605403597900_r36","doi-asserted-by":"crossref","first-page":"2252","DOI":"10.1103\/PhysRevLett.78.2252","volume":"78","year":"1997","journal-title":"Phys. Rev. Lett."},{"key":"2024020605403597900_r36a","unstructured":"A. \n            Steane\n          , quant-ph\/9611027."},{"key":"2024020605403597900_r37","unstructured":"D. \n            Gottesman\n          , \u201cThe Heisenberg representation of quantum computers,\u201d quant-ph\/9807006."},{"key":"2024020605403597900_r38","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1103\/PhysRevA.57.127","volume":"57","year":"1998","journal-title":"Phys. Rev. A"},{"key":"2024020605403597900_r38a","unstructured":"D. \n            Gottesman\n          , quant-ph\/9702029."},{"key":"2024020605403597900_r39"},{"key":"2024020605403597900_r40","doi-asserted-by":"crossref","first-page":"052314","DOI":"10.1103\/PhysRevA.63.052314","volume":"63","year":"2001","journal-title":"Phys. Rev. A"},{"key":"2024020605403597900_r40a","unstructured":"E. \n            Dennis\n          , quant-ph\/9905027."},{"key":"2024020605403597900_r41","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/3-540-49208-9_31","article-title":"Topological quantum computation","volume":"1509","year":"1999","journal-title":"Lect. Notes Comput. Sci."},{"key":"2024020605403597900_r42","unstructured":"M. H. \n            Freedman\n          , A. Kitaev, M. J. Larsen, and Z. Wang, \u201cTopological quantum computation,\u201d quant-ph\/0101025."},{"key":"2024020605403597900_r43"}],"container-title":["Journal of Mathematical Physics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubs.aip.org\/aip\/jmp\/article-pdf\/43\/9\/4452\/19183135\/4452_1_online.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/pubs.aip.org\/aip\/jmp\/article-pdf\/43\/9\/4452\/19183135\/4452_1_online.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,6]],"date-time":"2024-02-06T00:58:47Z","timestamp":1707181127000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubs.aip.org\/jmp\/article\/43\/9\/4452\/230976\/Topological-quantum-memory"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9,1]]},"references-count":59,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2002,9,1]]}},"URL":"https:\/\/doi.org\/10.1063\/1.1499754","relation":{},"ISSN":["0022-2488","1089-7658"],"issn-type":[{"value":"0022-2488","type":"print"},{"value":"1089-7658","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2002,9]]},"published":{"date-parts":[[2002,9,1]]}}}