PreprintCited by 25Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography

An Introduction to Topological Quantum Codes

Open access
Bombin, H.·2013·arXiv

Abstract

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.1311.0277

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.

A few free checks a day · papers already verified open instantly · results are public

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][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][2] A. Hatcher, Algebraic topology . Cambridge University Press, 2002. -
  3. [3][3] E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, 'Topological quantum memory,' J. Math. Phys. , vol. 43, p. 4452, 2002. -
  4. [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][5] H. Bombin, 'Topological Subsystem Codes,' Phys. Rev. A , vol. 81, p. 032301, 2010. -
  6. [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][7] A. Kitaev, 'Fault-tolerant quantum computation by anyons,' Ann. Phys. , vol. 303, no. 1, pp. 2-30, 2003. -
  8. [8][8] S. Bravyi and A. Kitaev, 'Quantum codes on a lattice with boundary..' eprint arXiv.org:quant-ph/9811052. - · arXiv
  9. [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][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][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][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][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][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][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][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][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][18] H. Bombin and M. Martin-Delgado, 'Topological quantum distillation,' Phys. Rev. Lett. , vol. 97, no. 18, p. 180501, 2006. -
  19. [19][19] H. Bombin and M. Martin-Delgado, 'Topological computation without braiding,' Phys. Rev. Lett. , vol. 98, no. 16, p. 160502, 2007. -
  20. [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][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][22] S. Bravyi, B. Terhal, and B. Leemhuis, 'Majorana fermion codes,' New J. Phys. , vol. 12, p. 083039, 2010. -
  23. [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][24] S. Bravyi, M. Hastings, and S. Michalakis, 'Topological quantum order: stability under local perturbations.' eprint arXiv:quant-ph/1001.0344. -
  25. [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][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][27] H. Bombin, R. Chhajlany, M. Horodecki, and M. Martin-Delgado, 'Selfcorrecting Quantum Computer.' eprint arXiv:quant-ph/0907.5228. -
  28. [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. -
  29. [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

Authors
Bombin, H.
Venue
arXiv
Publisher
arXiv
Published
2013
ISSN
2331-8422 (ISSN-L)
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
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