Skip to main content
SpringerLink
Log in

Construction of quantum codes from new embeddings of graphs on compact surfaces

  • Published:
Optical and Quantum Electronics Aims and scope Submit manuscript

Abstract

In this paper we introduce a new class of sparse CSS quantum error-correcting codes based on new orientable self-dual embeddings of graphs. Each code in this class is associated with the embedding of the surface so that the qubits correspond to the edges of the embedding. The parameters of the new codes are \([[\frac{m(m+1)}{2},\frac{m(m-3)}{2},3]]\), where \(m=4s\), \(s\ge 1\). We also present a table of quantum codes whose parameters had not been shown before.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Bacon, D., Flammia, S.T., Harrow, A.W., Shi, J.: Sparse quantum codes from quantum circuits. IEEE Trans. Inform. Theory 63, 2464–2479 (2017)

    Article  MathSciNet  Google Scholar 

  • Beardon, A.: The Geometry of Discrete Groups. Springer, New York (1983)

    Book  Google Scholar 

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

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

    Article  ADS  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • de Albuquerque, C.D., Palazzo Jr., R., da Silva, E.B.: New classes of topological quantum codes associated with self-dual, quasi self-dual and denser tessellations. Quant. Inf. Comput. 10, 956–970 (2010)

    MathSciNet  MATH  Google Scholar 

  • de Albuquerque, C.D., Junior, R.P., da Silva, E.B.: Construction of new toric quantum codes. Contemp. Math. 518, 1–9 (2010)

    Article  MathSciNet  Google Scholar 

  • de Albuquerque, C.D., Palazzo Jr., R., da Silva, E.B.: Families of classes of topological quantum codes from tessellations \(\{4i+2,2i+1\}\), \(\{4i,4i\}\), \(\{8i-4,4\}\) and \(\{12i-6,3\}\). Quant. Inf. Comput. 14, 1424–1440 (2014)

    Google Scholar 

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

    Article  ADS  MathSciNet  Google Scholar 

  • Leslie, M.: Hypermap-homology quantum codes. Int. J. Quant. Inform. 12, 1430001 (2014)

    Article  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  • Nigg, D., Muller, M., Martinez, E.A., Schindler, P., Hennrich, M., Monz, T., Martin-Delgado, M.A., Blatt, R.: Quantum computations on a topologically encoded qubit. Science 345, 302–305 (2014)

    Article  ADS  MathSciNet  Google Scholar 

  • Ringel, G.: Map Color Theorem, Grundlehren der Mathematischen Wissenschaften, vol. 209. Springer, New York (1974)

    Google Scholar 

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

    Article  ADS  Google Scholar 

  • Vieira, V.L., Faria, M.B., Palazzo Jr., R.: Generalized edge-pairings for the family of hyperbolic tessellations \(\{10\lambda,2\lambda \}\). Comp. Appl. Math. 35, 29–43 (2016)

    Article  MathSciNet  Google Scholar 

  • Yu, S., Bierbrauer, J., Dong, Y., Chen, Q., Oh, C.H.: All the stabilizer codes of distance \(3\). IEEE Trans. Inform. Theory 59, 5179–5185 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, University College of Nabi Akram, No. 1283, Rah Ahan Street, Tabriz, Iran

    Avaz Naghipour

Authors
  1. Avaz Naghipour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Avaz Naghipour.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Naghipour, A. Construction of quantum codes from new embeddings of graphs on compact surfaces. Opt Quant Electron 52, 40 (2020). https://doi.org/10.1007/s11082-019-2157-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11082-019-2157-5

Keywords

Search

Navigation