Topological quantum codes on compact surfaces with genus g≥2

In this paper we propose a construction procedure of a class of topological quantum error-correcting codes on surfaces with genus g≥2. This generalizes the toric codes construction. We also tabulate all possible surface codes with genus 2–5. In particular, this construction reproduces the class of codes obtained when considering the embedding of complete graphs Ks, for s≡1 mod 4, on surfaces with appropriate genus. We also show a table comparing the rate of different codes when fixing the distance to 3–5.

[1]  E. Artin,et al.  Introduction to algebraic topology , 1969 .

[2]  Shor,et al.  Scheme for reducing decoherence in quantum computer memory. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[3]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[4]  Cristian S. Calude,et al.  Discrete Mathematics and Theoretical Computer Science , 2003, Lecture Notes in Computer Science.

[5]  J. Stillwell Geometry of surfaces , 1992 .

[6]  H. Bombin,et al.  Homological error correction: Classical and quantum codes , 2006, quant-ph/0605094.

[7]  A. Kitaev Fault tolerant quantum computation by anyons , 1997, quant-ph/9707021.

[8]  A. Beardon The Geometry of Discrete Groups , 1995 .

[9]  Gottesman Class of quantum error-correcting codes saturating the quantum Hamming bound. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[10]  Ravi S. Kulkarni,et al.  Regular tessellations of surfaces and (p, q, 2)-triangle groups , 1982 .

[11]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[12]  J. Preskill,et al.  Topological quantum memory , 2001, quant-ph/0110143.

[13]  Sueli I. Rodrigues Costa,et al.  Signal constellations in the hyperbolic plane: A proposal for new communication systems , 2006, J. Frankl. Inst..

[14]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .