Skip to main content
Log in

Topological quantum codes from self-complementary self-dual graphs

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Shor, P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 2, 2493–2496 (1995)

    Article  ADS  Google Scholar 

  2. Calderbank, A., Rains, E., Shor, P., Sloane, N.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44, 1369–1387 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bombin, H., Martin-Delgado, M.A.: Homological error correction: classical and quantum codes. J. Math. Phys. 48 (2007) Article Id. 052105

  4. Bombin, H., Martin-Delgado, M.A.: Topological quantum distillation. Phys. Rev. Lett. 97 (2006) Article Id. 180501

  5. Kitaev, A.Y.: Fault-tolerant quantum computation by anyons. Ann. Phys. 303, 2–30 (2003)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  6. Freedman, M.H., Meyer, D.A.: Projective plane and planar quantum codes. Found. Comput. Math. 1, 325–332 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Leslie, M.: Hypermap-homology quantum codes. Int. J. Quantum Inf. 12, 1430001 (2014)

    Article  MathSciNet  ADS  Google Scholar 

  8. de Albuquerque, C.D., Junior, R.P., da Silva, E.B.: On toric quantum codes. Int. J. Pure Appl. Math. 50, 221–226 (2009)

    MathSciNet  MATH  Google Scholar 

  9. Sarvepalli, P.: Relation between surface codes and hypermap-homology quantum codes. arXiv:quant-ph/1312.6344v2 (2014)

  10. Li, R., Li, X.: Binary construction of quantum codes of minimum distances five and six. Discrete Math. 308, 1603–1611 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  11. 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)

    Article  MathSciNet  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Article  MathSciNet  ADS  Google Scholar 

  14. Nakahara, M.: Geometry, Topology and Physics, 2nd edn. IOP Publishing Ltd, UK (2003)

    MATH  Google Scholar 

  15. Edelsbrunner, H., Harer, J.: Computational Topology. Duke University, Durham (2008)

    Google Scholar 

  16. White, A.T.: Graphs, Groups, and Surfaces. North-Holland, Amsterdam (1984)

    MATH  Google Scholar 

  17. Hill, A.B., Self-dual graphs, M.S.: Thesis, Waterloo University, (2002)

  18. 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

  19. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  20. Conrad, K.: Finite Fields. Connecticut University, Mansfield (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Avaz Naghipour.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-015-1115-9

Keywords

Navigation