Abstract
We provide a detailed study of the general structure of translationally invariant two-dimensional topological stabilizer quantum error correcting codes, including subsystem codes. We show that they can be understood in terms of the homology of string operators that carry a certain topological charge. In subsystem codes, two dual kinds of charges appear. We prove that two non-chiral codes are equivalent under local transformations iff they have isomorphic topological charges. Our approach emphasizes local properties over global ones.
Similar content being viewed by others
References
Andrist R.S., Katzgraber H.G., Bombin H., Martin-Delgado M.A.: Tricolored lattice gauge theory with randomness: fault-tolerance in topological color codes. New J. Phys. 13, 083006 (2011)
Bacon D.: Operator quantum error-correcting subsystems for self-correcting quantum memories. Phys. Rev. A 73(1), 12340 (2006)
Bennett C.H., DiVincenzo D.P., Smolin J.A., Wootters W.K.: Mixed-state entanglement and quantum error correction. Phys. Rev. A 54(5), 3824 (1996)
Bombin H.: Topological order with a twist: ising anyons from an abelian model. Phys. Rev. Lett. 105(3), 30403 (2010)
Bombin H.: Topological subsystem codes. Phys. Rev. A 81, 032301 (2010)
Bombin, H., Duclos-Cianci, G., Poulin, D.: Universal topological phase of 2D stabilizer codes. Arxiv preprint arXiv:1103.4606 (2011)
Bombin H., Martin-Delgado M.A.: Topological quantum distillation. Phys. Rev. Lett. 97(18), 180501 (2006)
Bombin H., Martin-Delgado M.A.: Topological computation without braiding. Phys. Rev. Lett. 98(16), 160502 (2007)
Bombin H., Martin-Delgado M.A.: Quantum measurements and gates by code deformation. J. Phys. A: Math. and Theor. 42, 095302 (2009)
Bravyi S.: Subsystem codes with spatially local generators. Phys. Rev. A 83(1), 012320 (2011)
Bravyi S., Haah J.: On the energy landscape of 3D spin hamiltonians with topological order. Phys. Rev. Lett. 107(15), 150509 (2011)
Bravyi, S., Leemhuis, B., Terhal, B.M.: Topological order in an exactly solvable 3D spin model. Ann. Phys. 326(4), 839–866 (2011)
Bravyi S., Poulin D., Terhal B.: Tradeoffs for reliable quantum information storage in 2D systems. Phys. Rev. Lett. 104(5), 50503 (2010)
Bravyi S., Terhal B.: A no–go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes. New J. Phys. 11, 043029 (2009)
Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 78(3), 405–408 (1997)
Dennis E., Kitaev A., Landahl A., Preskill J.: Topological quantum memory. J. Math. Phys. 43, 4452 (2002)
Duclos-Cianci G., Poulin D.: Fast Decoders for Topological Quantum Codes. Phys. Rev. Lett. 104(5), 50504 (2010)
Freedman M.H., Meyer D.A.: Projective plane and planar quantum codes. Found. Comp. Math. 1(3), 325–332 (2001)
Gottesman D.: Class of quantum error-correcting codes saturating the quantum hamming bound. Phys. Rev. A 54(3), 1862–1868 (1996)
Haah J.: Local stabilizer codes in three dimensions without string logical operators. Phys. Rev. A 83(4), 042330 (2011)
Katzgraber H.G., Bombin H., Andrist R.S., Martin-Delgado M.A.: Topological color codes on union jack lattices: a stable implementation of the whole clifford group. Phys. Rev. A 81, 012319 (2010)
Katzgraber H.G., Bombin H., Martin-Delgado M.A.: Error threshold for color codes and random 3-body ising models. Phys. Rev. Lett. 103, 090501 (2009)
Kitaev A.Y.: Fault-tolerant quantum computation by anyons. Ann. Phys. 303(1), 2–30 (2003)
Knill E., Laflamme R.: Theory of quantum error-correcting codes. Phys. Rev. A 55(2), 900 (1997)
Kribs D., Laflamme R., Poulin D.: Unified and generalized approach to quantum error correction. Phys. Rev. Lett. 94(18), 180501 (2005)
Levin M., Wen X.-G.: Fermions, strings, and gauge fields in lattice spin models. Phys. Rev. B 67(24), 245316 (2003)
Poulin D.: Stabilizer formalism for operator quantum error correction. Phys. Rev. Lett. 95(23), 230504 (2005)
Raussendorf R., Harrington J., Goyal K.: Topological fault-tolerance in cluster state quantum computation. New J. Phys. 9, 199 (2007)
Shor P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52(4), 2493 (1995)
Stace T.M., Barrett S.D.: Error correction and degeneracy in surface codes suffering loss. Phys. Rev. A 81(2), 22317 (2010)
Steane A.M.: Error correcting codes in quantum theory. Phys. Rev. Lett. 77(5), 793–797 (1996)
Suchara M., Bravyi S., Terhal B.: Constructions and noise threshold of topological subsystem codes. J. Phys. A 44, 155301 (2011)
Wang C., Harrington J., Preskill J.: Confinement-higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory* 1. Ann. Phys. 303(1), 31–58 (2003)
Yoshida, B.: Classification of quantum phases and topology of logical operators in an exactly solved model of quantum codes. Ann. Phys. 326(1), 15–95 (2011)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by M. B. Ruskai
Rights and permissions
About this article
Cite this article
Bombín, H. Structure of 2D Topological Stabilizer Codes. Commun. Math. Phys. 327, 387–432 (2014). https://doi.org/10.1007/s00220-014-1893-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00220-014-1893-4