An Introduction to Topological Quantum Codes
Open accessAbstract
This is the chapter \emph{Topological Codes} of the book \emph{Quantum Error Correction}, edited by Daniel A. Lidar and Todd A. Brun, Cambridge University Press, New York, 2013. http://www.cambridge.org/us/academic/subjects/physics/quantum-physics-quantum-information-and-quantum-computation/quantum-error-correction
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
No references could be resolved yet.
Research works printed but not linked: 29
- [1][1] S. Bravyi and B. Terhal, 'A no-go theorem for a two-dimensional selfcorrecting quantum memory based on stabilizer codes,' New J. Phys. , vol. 11, p. 043029, 2009. -
- [2][2] A. Hatcher, Algebraic topology . Cambridge University Press, 2002. -
- [3][3] E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, 'Topological quantum memory,' J. Math. Phys. , vol. 43, p. 4452, 2002. -
- [4][4] H. Nishimori, 'Internal energy, specific heat and correlation function of the bond-random Ising model,' Prog. Theor. Phys. , vol. 66, no. 4, pp. 11691181, 1981. -
- [5][5] H. Bombin, 'Topological Subsystem Codes,' Phys. Rev. A , vol. 81, p. 032301, 2010. -
- [6][6] A. Kitaev. Quantum error correction with imperfect gates, in Quantum Communication, Computing and Measurement ,(eds.) Hirota, Holevo and Caves, 181-188 (Plenum Press, New York, 1997). -
- [7][7] A. Kitaev, 'Fault-tolerant quantum computation by anyons,' Ann. Phys. , vol. 303, no. 1, pp. 2-30, 2003. -
- [8][8] S. Bravyi and A. Kitaev, 'Quantum codes on a lattice with boundary..' eprint arXiv.org:quant-ph/9811052. - · arXiv
- [9][9] M. Freedman and D. Meyer, 'Projective plane and planar quantum codes,' Found. Comp. Math. , vol. 1, no. 3, pp. 325-332, 2001. -
- [10][10] C. Wang, J. Harrington, and J. Preskill, 'Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory,' Ann. Phys. , vol. 303, no. 1, pp. 31-58, 2003. -
- [11][11] T. Ohno, G. Arakawa, I. Ichinose, and T. Matsui, 'Phase structure of the random-plaquette Z2 gauge model: accuracy threshold for a toric quantum memory,' Nuc. Phys. B , vol. 697, no. 3, pp. 462-480, 2004. -
- [12][12] K. Takeda and H. Nishimori, 'Self-dual random-plaquette gauge model and the quantum toric code,' Nuc. Phys. B , vol. 686, no. 3, pp. 377-396, 2004. -
- [13][13] R. Raussendorf, J. Harrington, and K. Goyal, 'Topological fault-tolerance in cluster state quantum computation,' New J. Phys. , vol. 9, p. 199, 2007. -
- [14][14] H. Bombin and M. Martin-Delgado, 'Quantum measurements and gates by code deformation,' J. Phys. A: Math. and Theor. , vol. 42, p. 095302, 2009. -
- [15][15] R. Raussendorf, H. J., and G. K., 'A fault-tolerant one-way quantum computer,' Ann. Phys. , vol. 321, no. 9, pp. 2242-2270, 2006. -
- [16][16] T. Stace, S. Barrett, and A. Doherty, 'Thresholds for topological codes in the presence of loss,' Phys. Rev. Lett. , vol. 102, no. 20, p. 200501, 2009. -
- [17][17] G. Duclos-Cianci and D. Poulin, 'Fast decoders for topological quantum codes,' Phys. Rev. Lett. , vol. 104, no. 5, p. 50504, 2010. -
- [18][18] H. Bombin and M. Martin-Delgado, 'Topological quantum distillation,' Phys. Rev. Lett. , vol. 97, no. 18, p. 180501, 2006. -
- [19][19] H. Bombin and M. Martin-Delgado, 'Topological computation without braiding,' Phys. Rev. Lett. , vol. 98, no. 16, p. 160502, 2007. -
- [20][20] H. Katzgraber, H. Bombin, and M. Martin-Delgado, 'Error Threshold for Color Codes and Random 3-Body Ising Models,' Phys. Rev. Lett. , vol. 103, p. 090501, 2009. -
- [21][21] H. Katzgraber, H. Bombin, R. Andrist, and M. Martin-Delgado, 'Topological color codes on Union Jack lattices: A stable implementation of the whole Clifford group,' Phys. Rev. A (2010) , vol. 81, p. 012319, 2010. -
- [22][22] S. Bravyi, B. Terhal, and B. Leemhuis, 'Majorana fermion codes,' New J. Phys. , vol. 12, p. 083039, 2010. -
- [23][23] H. Bombin, 'Topological order with a twist: Ising anyons from an abelian model,' Phys. Rev. Lett. , vol. 105, no. 3, p. 30403, 2010. -
- [24][24] S. Bravyi, M. Hastings, and S. Michalakis, 'Topological quantum order: stability under local perturbations.' eprint arXiv:quant-ph/1001.0344. -
- [25][25] R. Alicki, M. Fannes, and M. Horodecki, 'On thermalization in Kitaevs 2D model,' J. Phys. A: Math. and Theor. , vol. 42, p. 065303, 2009. -
- [26][26] R. Alicki, M. Horodecki, P. Horodecki, and R. Horodecki, 'On thermal stability of topological qubit in Kitaev's 4D model.' eprint arXiv:quantph/0811.0033. -
- [27][27] H. Bombin, R. Chhajlany, M. Horodecki, and M. Martin-Delgado, 'Selfcorrecting Quantum Computer.' eprint arXiv:quant-ph/0907.5228. -
- [28][28] M. Freedman, A. Kitaev, M. Larsen, and Z. Wang, 'Topological quantum computation,' B. Am. Math. Soc. , vol. 40, no. 1, pp. 31-38, 2003. -
- [30][30] H. Bombin and M. Martin-Delgado, 'Exact topological quantum order in D= 3 and beyond: Branyons and brane-net condensates,' Phys. Rev. B , vol. 75, no. 7, p. 75103, 2007.
Cited by
Sorted by citations
Triangular color codes on trivalent graphs with flag qubits
Chamberland, C., Kubica, A., Yoder, T. J., & Zhu, G. (2020) · New Journal of Physics · doi:10.1088/1367-2630/ab68fd · Cited by 105 · see citing works
Scaling and logic in the colour code on a superconducting quantum processor
Lacroix, N., Bourassa, A., Heras, F. J. H., Zhang, L. M., Bausch, J., Senior, A. W., Edlich, T., Shutty, N., Sivak, V., Bengtsson, A., et al. (2025) · Nature · doi:10.1038/s41586-025-09061-4 · Cited by 51 · see citing works
Ising model formulation for highly accurate topological color codes decoding
Takada, Y., Takeuchi, Y., & Fujii, K. (2024) · Physical Review Research · doi:10.1103/physrevresearch.6.013092 · Cited by 10 · see citing works
- Authors
- Bombin, H.
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2013
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1311.0277
- OpenAlex
- W106274001
- Cited by
- 25
- References
- 0
- Citations by year
- 2025: 2 · 2024: 4 · 2023: 2 · 2022: 5 · 2021: 5 · 2020: 3 · 2019: 1 · 2018: 2 · 2016: 1
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Keywords
- topological codes, quantum error correction, topological quantum memory, surface code, stabilizer codes, fault tolerance
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review