Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1311.0277

An Introduction to Topological Quantum Codes

Héctor Bombín

Published Nov 1, 2013• 25 citations
arXivHTMLPDF

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

DOI
10.48550/arxiv.1311.0277

Related papers

Life and Mind, Past and Future: Schrödinger's Vision Fifty Years Later

Avshalom C. Elitzur

Life and Mind, Past and Future:Schrödinger's Vision Fifty Years Later Avshalom C. Elitzur Avshalom C. Elitzur Department of Chemical Physics, The Weizmann Institute of Science, 76100 Rehovot, Israel References 1. SCHRÖDINGER, E. What is Life? The Physical Aspect of the Living Cell. Cambridge: Cambridge Univ. Press, 1945. Google Scholar 2. PERUTZ, M. F. Physics and the riddles of life. Nature 326:555-558, 1987. Google Scholar 3. PERUTZ, M. F. Erwin Schrödinger's What is Life? and molecular biology. In Schrödinger: Centenary Celebration of a Polymath, edited by C. W. KILMISTER. Cambridge: Cambridge Univ. Press, 1987. Google Scholar 4. PAULING, L. Schrödinger's contribution to chemistry and biology. In Schrödinger: Centenary Celebration of a Polymath, edited by C. W. KILMISTER. Cambridge: Cambridge Univ. Press, 1987. Google Scholar 5. YOCKEY, H. P. Information Theory and Molecular Biology. Cambridge: Cambridge Univ. Press, 1992. Google Scholar 6. LEFF, S. H. and REX, A. F. Maxwell's Demon: Entropy, Information, Computing. Princeton: Princeton Univ. Press, 1990. Google Scholar 7. PENROSE, R. The Emperor's New Mind: Concerning Computers, Minds, and the Laws of Physics. New York: Vintage, 1989. Google Scholar 8. BRILLOUIN, L. Scientific Uncertainty, and Information. New York: Academic Press, 1964. Google Scholar 9. ELITZUR, A. C. Let there be life: Thermodynamic reflections on biogenesis and evolution. J. Theor. Biol. 168, 1994 (forthcoming). Google Scholar 10. EIGEN, M. Steps towards Life: A Perspective on Evolution. Oxford: Oxford Univ. Press, 1992. Google Scholar 11. VON NEUMANN, J. Theory of Self-Reproducing Automata. Urbana, Ill.: Univ. of Illinois Press, 1966. Google Scholar 12. ELITZUR, A. C. Is there no information in thermodynamics? A book review of Information Theory and Molecular Biology by H. P. Yockey (1992). Contemp. Phys. 34, 1994 (forthcoming). Google Scholar 13. LIFSON, S. Autocatalysis, natural selection, life and its origin. Preprint, Dept. of Chemical Physics, The Weizmann Institute of Science, 1994. Google Scholar 14. SMITH, T. F., and MOROWITZ, H. J. Between history and physics. J. Molec. Evol. 18:265-282, 1982. Google Scholar 15. WEBER, B. H.; DEPEW, D. J.; DYKE, C.; et al. Evolution in thermodynamic perspective: An ecological approach. Biol, and Philos. 4:373-405, 1989. Google Scholar 16. ORGEL, L. Molecular replication. Nature 358:203-209, 1992. Google Scholar 17. SCHNEIDER, E. D. Thermodynamics, ecological succession, and natural selection: A common thread. In Entropy, Information, and Evolution, edited by B. H. WEBER, D. J. DEPEW, and J. D. SMITH. Cambridge: MIT Press, 1988. Google Scholar 18. ROBERTSON, D. S. Feedback theory and Darwinian evolution. J. Theor. Biol. 152:469-484, 1991. Google Scholar 19. STUART, C. I. J. M. Physical models of biological information and adaptation. J. Theor. Biol. 113:441-454, 1985. Google Scholar 20. STUART, C. I. J. M. Bio-informational equivalence. J. Theor. Biol. 113:611-636, 1985. Google Scholar 21. DENEUNBOURG, J. L.; GOSS, S.; BECKERS, R.; and SANDINI, G. Collectively self-solving problems. In Self-Organization, Emerging Properties, and Learning, edited by A. BABLOYANTZ. NATO ASI Series B-260. New York: Plenum, 1991. Google Scholar 22. LORENZ, K. The Other Side of the Mirror. New York: Harcourt, 1973. Google Scholar 23. WYNNE-EDWARDS, V. C. Animal Dispersion in Relation to Social Behavior. Edinburgh: Oliver and Boyd, 1962. Google Scholar 24. MAYR, E. The Growth of Biological Thought: Diversity, Evolution, and Inheritance. Cambridge: Harvard Univ. Press, 1982. Google Scholar 25. HESCHL, A. L = C: A simple equation with astonishing consequences. J. Theor. Biol. 145:13-40, 1990. Google Scholar 26. WUKETITS, F. M. Evolution and cognition: Paradigms, perspectives, problems. Evol. and Cognition 1:1-29, 1991. Google Scholar 27. POPPER, K. R. Objective Knowledge: An Evolutionary Approach. Oxford: Clarendon, 1972. Google Scholar 28. DEWDNEY, A. K. The Armchair Universe: An Exploration of Computer Universes. New York: Freeman, 1988. Google Scholar 29. HOLLAND, J. H. Genetic algorithms. Sci. Am. 267(1):44-50, 1992. Google Scholar 30. HIRATA, H. Information of organization...

Perspectives in biology and medicine•Mar 1, 1995•3 citations

Topological quantum error correction and quantum algorithm simulations

David Wang

© 2011 Dr. David Wang

•Jan 1, 2011•0 citations

Quantum Codes for Topological Quantum Computation

Clarice Dias de Albuquerque, Eduardo Brandani da Silva, Waldir Silva Soares

SpringerBriefs in mathematics•Jan 1, 2022•3 citations

Mystery Error in Gamow’s Tompkins Reappears

John D. Hey

The review by Daniel M. Greenberger of Russell Stannard’s The New World of Mr. Tompkins (Physics Today, June 2000, page 57) intrigued me sufficiently that I obtained a copy of this revised and extended version of George Gamow’s (now dated) three classic works for the general reader. I agree with much of what Greenberger writes. Stannard has “done a remarkable job of preserving the mood and feeling of the original,” and I hope that at least some of the few small slips will be edited out before this commendable book is reprinted.One error, however, struck me rather forcibly. In the diagram on page 159, the professor is lecturing to his evening audience, which contains the (as usual) dozing Mr. Tompkins. A slide of the Bohr-Sommerfeld orbits for principal quantum numbers n = 2,3 has been projected onto the screen. Unfortunately, the orbits with highest azimuthal quantum number (orbital angular momentum quantum number l) are shown as ellipses with the highest eccentricity, while the s-orbits (l = 0) are shown as circles. This confusion of “penetrating” with “nonpenetrating” orbits is common, occasioned perhaps by the recollection that in the wave-mechanical picture, the s-orbitals are spherically symmetrical, albeit with the important property that their probability densities peak at the origin. This property is of vital importance, for example, for the Lamb shift and the Fermi contact interaction in hyperfine structure, quite apart from the fact that the quantum defects are therefore largest for the s-orbitals in many-electron atoms. For comparison purposes, excellent diagrams of these two distinctly different forms of representation may be found in reference 11. H. E. White, Introduction to Atomic Spectra, McGraw-Hill, New York, (1934), pp. 47–71..How did this unfortunate mistake occur in the new work? On turning to its predecessor, 2 2. G. Gamow, Mr. Tompkins in Paperback, Cambridge U. Press, (1965) pp. 132–133. one finds on page 132 a picture containing the same Bohr–Sommerfeld orbits and, in addition, the quantization rules in the “old quantum theory” and formulas for the energies. (A keen-eyed reader will spot that the electronic charge e is raised to the wrong power in two places.) Moreover, in this diagram by Gamow himself, the orbitals are labeled in exactly the same incorrect fashion: The s- and d-labels should be interchanged.This brought to mind the amusing account in Gamow’s delightful “informal autobiography” My World Line (I write from memory of a book read well over two decades ago), in which he describes his initial difficulties on arrival from Russia at the University in Göttingen, home of the “new quantum theory,” around 1928. The easier problems having already been solved, his contemporaries were then working on aspects of atomic theory requiring considerable dexterity in advanced special function theory, and the sort of heavy algebraic manipulation (“exerei”) that Gamow disliked, topology and group theory being more appealing to him. On a certain day, the frustrated young Gamow was sitting on a park bench, wondering what to do. His eye fell on the description by Ernest Rutherford, in the Philosophical Magazine that he happened to be carrying, of a now rather implausible idea invoked to explain the escape of alpha particles from the atomic nucleus. In a flash of inspiration, Gamow sketched out in his mind the correct explanation, involving “quantum tunneling” and the now famous “Gamow factor.” When one considers the author’s age of barely 24 years, the ensuing paper 3 3. G. Gamow, Z. Phys. 51, 204 (1928) https://doi.org/10.1007/BF01343196. makes an astonishing impression of both maturity and unusual clarity, attributes that of course lent themselves admirably in due course to writing the “Tompkins” books.Making a hypothesis of my own, I surmised that his inattention to detail regarding the electron orbitals was perhaps a consequence of this early predilection for nuclear, rather than atomic, physics. But no—on turning to my last source, 4 4. G. Gamow, Mr. Tompkins Explores the Atom, Cambridge U. Press, (1946), pp. 72–74. I found not only the best drawing of all three (again by Gamow), but the orbits correctly labeled! No doubt the professor himself could comment most aptly on this mutilation of his original over time.REFERENCESSection:ChooseTop of pageREFERENCES <<1. H. E. White, Introduction to Atomic Spectra, McGraw-Hill, New York, (1934), pp. 47–71. Google Scholar2. G. Gamow, Mr. Tompkins in Paperback, Cambridge U. Press, (1965) pp. 132–133. Google Scholar3. G. Gamow, Z. Phys. 51, 204 (1928) https://doi.org/10.1007/BF01343196. Google ScholarCrossref, CAS4. G. Gamow, Mr. Tompkins Explores the Atom, Cambridge U. Press, (1946), pp. 72–74. Google Scholar© 2001 American Institute of Physics.

Physics Today•May 1, 2001•1 citation

Topological Quantum Codes

Clarice Dias de Albuquerque, Eduardo Brandani da Silva, Waldir Silva Soares

SpringerBriefs in mathematics•Jan 1, 2022•0 citations

BASIC ELEMENTS OF QUANTUM INFORMATION TECHNOLOGY

Timothy P. Spiller

The marriage of quantum physics and information technology has the potential to generate radically new information processing devices. Examples are quantum cryptosystems, which provide guaranteed secure communication, and quantum computers, which manipulate data quantum mechanically and could thus solve some problems currently intractable to conventional (classical) computation. This introductory chapter serves two purposes. Firstly, I discuss some of the basic aspects of quantum physics which underpin quantum information technology (QIT). These will be used (and in somes cases further expanded upon) in subsequent chapters. Secondly, and as a lead into the whole book, I outline some of the ideas of QIT and its possible uses. To appear as Chapter 1 of Introduction to Quantum Computation and Information, eds. H.-K. Lo, S. Popescu and T. P. Spiller, (World Scientific Press 1998), http://www.wspc.com.sg/. 1 1 Introduction Information technology (IT) can feed off quantum physic...

WORLD SCIENTIFIC eBooks•Oct 1, 1998•4 citations
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
Life and Mind, Past and Future:Schrödinger's Vision Fifty Years Later Avshalom C. Elitzur Avshalom C. Elitzur Department of Chemical Physics, The Weizmann Institute of Science, 76100 Rehovot, Israel References 1. SCHRÖDINGER, E. What is Life? The Physical Aspect of the Living Cell. Cambridge: Cambridge Univ. Press, 1945. Google Scholar 2. PERUTZ, M. F. Physics and the riddles of life. Nature 326:555-558, 1987. Google Scholar 3. PERUTZ, M. F. Erwin Schrödinger's What is Life? and molecular biology. In Schrödinger: Centenary Celebration of a Polymath, edited by C. W. KILMISTER. Cambridge: Cambridge Univ. Press, 1987. Google Scholar 4. PAULING, L. Schrödinger's contribution to chemistry and biology. In Schrödinger: Centenary Celebration of a Polymath, edited by C. W. KILMISTER. Cambridge: Cambridge Univ. Press, 1987. Google Scholar 5. YOCKEY, H. P. Information Theory and Molecular Biology. Cambridge: Cambridge Univ. Press, 1992. Google Scholar 6. LEFF, S. H. and REX, A. F. Maxwell's Demon: Entropy, Information, Computing. Princeton: Princeton Univ. Press, 1990. Google Scholar 7. PENROSE, R. The Emperor's New Mind: Concerning Computers, Minds, and the Laws of Physics. New York: Vintage, 1989. Google Scholar 8. BRILLOUIN, L. Scientific Uncertainty, and Information. New York: Academic Press, 1964. Google Scholar 9. ELITZUR, A. C. Let there be life: Thermodynamic reflections on biogenesis and evolution. J. Theor. Biol. 168, 1994 (forthcoming). Google Scholar 10. EIGEN, M. Steps towards Life: A Perspective on Evolution. Oxford: Oxford Univ. Press, 1992. Google Scholar 11. VON NEUMANN, J. Theory of Self-Reproducing Automata. Urbana, Ill.: Univ. of Illinois Press, 1966. Google Scholar 12. ELITZUR, A. C. Is there no information in thermodynamics? A book review of Information Theory and Molecular Biology by H. P. Yockey (1992). Contemp. Phys. 34, 1994 (forthcoming). Google Scholar 13. LIFSON, S. Autocatalysis, natural selection, life and its origin. Preprint, Dept. of Chemical Physics, The Weizmann Institute of Science, 1994. Google Scholar 14. SMITH, T. F., and MOROWITZ, H. J. Between history and physics. J. Molec. Evol. 18:265-282, 1982. Google Scholar 15. WEBER, B. H.; DEPEW, D. J.; DYKE, C.; et al. Evolution in thermodynamic perspective: An ecological approach. Biol, and Philos. 4:373-405, 1989. Google Scholar 16. ORGEL, L. Molecular replication. Nature 358:203-209, 1992. Google Scholar 17. SCHNEIDER, E. D. Thermodynamics, ecological succession, and natural selection: A common thread. In Entropy, Information, and Evolution, edited by B. H. WEBER, D. J. DEPEW, and J. D. SMITH. Cambridge: MIT Press, 1988. Google Scholar 18. ROBERTSON, D. S. Feedback theory and Darwinian evolution. J. Theor. Biol. 152:469-484, 1991. Google Scholar 19. STUART, C. I. J. M. Physical models of biological information and adaptation. J. Theor. Biol. 113:441-454, 1985. Google Scholar 20. STUART, C. I. J. M. Bio-informational equivalence. J. Theor. Biol. 113:611-636, 1985. Google Scholar 21. DENEUNBOURG, J. L.; GOSS, S.; BECKERS, R.; and SANDINI, G. Collectively self-solving problems. In Self-Organization, Emerging Properties, and Learning, edited by A. BABLOYANTZ. NATO ASI Series B-260. New York: Plenum, 1991. Google Scholar 22. LORENZ, K. The Other Side of the Mirror. New York: Harcourt, 1973. Google Scholar 23. WYNNE-EDWARDS, V. C. Animal Dispersion in Relation to Social Behavior. Edinburgh: Oliver and Boyd, 1962. Google Scholar 24. MAYR, E. The Growth of Biological Thought: Diversity, Evolution, and Inheritance. Cambridge: Harvard Univ. Press, 1982. Google Scholar 25. HESCHL, A. L = C: A simple equation with astonishing consequences. J. Theor. Biol. 145:13-40, 1990. Google Scholar 26. WUKETITS, F. M. Evolution and cognition: Paradigms, perspectives, problems. Evol. and Cognition 1:1-29, 1991. Google Scholar 27. POPPER, K. R. Objective Knowledge: An Evolutionary Approach. Oxford: Clarendon, 1972. Google Scholar 28. DEWDNEY, A. K. The Armchair Universe: An Exploration of Computer Universes. New York: Freeman, 1988. Google Scholar 29. HOLLAND, J. H. Genetic algorithms. Sci. Am. 267(1):44-50, 1992. Google Scholar 30. HIRATA, H. Information of organization...
The review by Daniel M. Greenberger of Russell Stannard’s The New World of Mr. Tompkins (Physics Today, June 2000, page 57) intrigued me sufficiently that I obtained a copy of this revised and extended version of George Gamow’s (now dated) three classic works for the general reader. I agree with much of what Greenberger writes. Stannard has “done a remarkable job of preserving the mood and feeling of the original,” and I hope that at least some of the few small slips will be edited out before this commendable book is reprinted.One error, however, struck me rather forcibly. In the diagram on page 159, the professor is lecturing to his evening audience, which contains the (as usual) dozing Mr. Tompkins. A slide of the Bohr-Sommerfeld orbits for principal quantum numbers n = 2,3 has been projected onto the screen. Unfortunately, the orbits with highest azimuthal quantum number (orbital angular momentum quantum number l) are shown as ellipses with the highest eccentricity, while the s-orbits (l = 0) are shown as circles. This confusion of “penetrating” with “nonpenetrating” orbits is common, occasioned perhaps by the recollection that in the wave-mechanical picture, the s-orbitals are spherically symmetrical, albeit with the important property that their probability densities peak at the origin. This property is of vital importance, for example, for the Lamb shift and the Fermi contact interaction in hyperfine structure, quite apart from the fact that the quantum defects are therefore largest for the s-orbitals in many-electron atoms. For comparison purposes, excellent diagrams of these two distinctly different forms of representation may be found in reference 11. H. E. White, Introduction to Atomic Spectra, McGraw-Hill, New York, (1934), pp. 47–71..How did this unfortunate mistake occur in the new work? On turning to its predecessor, 2 2. G. Gamow, Mr. Tompkins in Paperback, Cambridge U. Press, (1965) pp. 132–133. one finds on page 132 a picture containing the same Bohr–Sommerfeld orbits and, in addition, the quantization rules in the “old quantum theory” and formulas for the energies. (A keen-eyed reader will spot that the electronic charge e is raised to the wrong power in two places.) Moreover, in this diagram by Gamow himself, the orbitals are labeled in exactly the same incorrect fashion: The s- and d-labels should be interchanged.This brought to mind the amusing account in Gamow’s delightful “informal autobiography” My World Line (I write from memory of a book read well over two decades ago), in which he describes his initial difficulties on arrival from Russia at the University in Göttingen, home of the “new quantum theory,” around 1928. The easier problems having already been solved, his contemporaries were then working on aspects of atomic theory requiring considerable dexterity in advanced special function theory, and the sort of heavy algebraic manipulation (“exerei”) that Gamow disliked, topology and group theory being more appealing to him. On a certain day, the frustrated young Gamow was sitting on a park bench, wondering what to do. His eye fell on the description by Ernest Rutherford, in the Philosophical Magazine that he happened to be carrying, of a now rather implausible idea invoked to explain the escape of alpha particles from the atomic nucleus. In a flash of inspiration, Gamow sketched out in his mind the correct explanation, involving “quantum tunneling” and the now famous “Gamow factor.” When one considers the author’s age of barely 24 years, the ensuing paper 3 3. G. Gamow, Z. Phys. 51, 204 (1928) https://doi.org/10.1007/BF01343196. makes an astonishing impression of both maturity and unusual clarity, attributes that of course lent themselves admirably in due course to writing the “Tompkins” books.Making a hypothesis of my own, I surmised that his inattention to detail regarding the electron orbitals was perhaps a consequence of this early predilection for nuclear, rather than atomic, physics. But no—on turning to my last source, 4 4. G. Gamow, Mr. Tompkins Explores the Atom, Cambridge U. Press, (1946), pp. 72–74. I found not only the best drawing of all three (again by Gamow), but the orbits correctly labeled! No doubt the professor himself could comment most aptly on this mutilation of his original over time.REFERENCESSection:ChooseTop of pageREFERENCES <<1. H. E. White, Introduction to Atomic Spectra, McGraw-Hill, New York, (1934), pp. 47–71. Google Scholar2. G. Gamow, Mr. Tompkins in Paperback, Cambridge U. Press, (1965) pp. 132–133. Google Scholar3. G. Gamow, Z. Phys. 51, 204 (1928) https://doi.org/10.1007/BF01343196. Google ScholarCrossref, CAS4. G. Gamow, Mr. Tompkins Explores the Atom, Cambridge U. Press, (1946), pp. 72–74. Google Scholar© 2001 American Institute of Physics.
The marriage of quantum physics and information technology has the potential to generate radically new information processing devices. Examples are quantum cryptosystems, which provide guaranteed secure communication, and quantum computers, which manipulate data quantum mechanically and could thus solve some problems currently intractable to conventional (classical) computation. This introductory chapter serves two purposes. Firstly, I discuss some of the basic aspects of quantum physics which underpin quantum information technology (QIT). These will be used (and in somes cases further expanded upon) in subsequent chapters. Secondly, and as a lead into the whole book, I outline some of the ideas of QIT and its possible uses. To appear as Chapter 1 of Introduction to Quantum Computation and Information, eds. H.-K. Lo, S. Popescu and T. P. Spiller, (World Scientific Press 1998), http://www.wspc.com.sg/. 1 1 Introduction Information technology (IT) can feed off quantum physic...