Abstract
In this paper, we present two new classes of binary quantum codes with minimum distance of at least three, by self-complementary self-dual orientable embeddings of “voltage graphs” and “Paley graphs in the Galois field \(GF(p^{r})\)”, where \(p\in {\mathbb {P}}\) and \(r\in {\mathbb {Z}}^{+}\). The parameters of two new classes of quantum codes are \([[(2k'+2)(8k'+7),2(8k'^{2}+7k'),d_\mathrm{min}]]\) and \([[(2k'+2)(8k'+9),2(8k'^{2}+9k'+1),d_\mathrm{min}]]\), respectively, where \(d_\mathrm{min}\ge 3\). For these quantum codes, the code rate approaches 1 as \(k'\) tends to infinity.
Similar content being viewed by others
References
Shor, P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 2, 2493–2496 (1995)
Calderbank, A., Rains, E., Shor, P., Sloane, N.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44, 1369–1387 (1998)
Bombin, H., Martin-Delgado, M.A.: Homological error correction: classical and quantum codes. J. Math. Phys. 48 (2007) Article Id. 052105
Bombin, H., Martin-Delgado, M.A.: Topological quantum distillation. Phys. Rev. Lett. 97 (2006) Article Id. 180501
Kitaev, A.Y.: Fault-tolerant quantum computation by anyons. Ann. Phys. 303, 2–30 (2003)
Freedman, M.H., Meyer, D.A.: Projective plane and planar quantum codes. Found. Comput. Math. 1, 325–332 (2001)
Leslie, M.: Hypermap-homology quantum codes. Int. J. Quantum Inf. 12, 1430001 (2014)
de Albuquerque, C.D., Junior, R.P., da Silva, E.B.: On toric quantum codes. Int. J. Pure Appl. Math. 50, 221–226 (2009)
Sarvepalli, P.: Relation between surface codes and hypermap-homology quantum codes. arXiv:quant-ph/1312.6344v2 (2014)
Li, R., Li, X.: Binary construction of quantum codes of minimum distances five and six. Discrete Math. 308, 1603–1611 (2008)
Naghipour, A., Jafarizadeh, M.A., Shahmorad, S.: Quantum stabilizer codes from Abelian and non-Abelian groups association schemes. Int. J. Quantum Inf. 13, 1550021 (2015)
Qian, J.: Quantum codes from cyclic codes over finite ring \({\rm {F}}_{2}+v{\rm {F}}_{2}\). J. Inf. Comput. Sci. 10(6), 1715–1722 (2013)
Nigg, D., Müller, M., Martinez, E.A., Schindler, P., Hennrich, M., Monz, T., Martin-Delgado, M.A.: Quantum computations on a topologically encoded qubit. Science 345, 302–305 (2014)
Nakahara, M.: Geometry, Topology and Physics, 2nd edn. IOP Publishing Ltd, UK (2003)
Edelsbrunner, H., Harer, J.: Computational Topology. Duke University, Durham (2008)
White, A.T.: Graphs, Groups, and Surfaces. North-Holland, Amsterdam (1984)
Hill, A.B., Self-dual graphs, M.S.: Thesis, Waterloo University, (2002)
Zemor, G.: On Cayleygraphs, surface codes, and the limits of homological coding for quantum error correction. In: Coding and Cryptology, second international workshop IWCC 2009, LNCS 5557, Springer, (2009) pp. 259–273
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
Conrad, K.: Finite Fields. Connecticut University, Mansfield (2013)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Naghipour, A., Jafarizadeh, M.A. & Shahmorad, S. Topological quantum codes from self-complementary self-dual graphs. Quantum Inf Process 14, 4057–4066 (2015). https://doi.org/10.1007/s11128-015-1115-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-015-1115-9