Skip to main content
Log in

New EAQEC codes from cyclic codes over \(\mathbb {F}_{q}+u\mathbb {F}_{q}\)

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

In this paper, we provide two methods of constructing entanglement-assisted quantum error-correcting (EAQEC, for short) codes from cyclic codes over finite chain rings \(\mathbb {F}_{q}+u\mathbb {F}_{q}\), where \(q=p^m\), p is a prime number and \(m\ge 1\) is an integer. The first one is derived from the Euclidean hulls applied to the cyclic codes over finite chain rings \(\mathbb {F}_{q}+u\mathbb {F}_{q}\). The second construction is derived from the Hermitian hulls applied to the cyclic codes over finite chain rings \(\mathbb {F}_{q^{2}}+u\mathbb {F}_{q^{2}}\). Moreover, most of the EAQEC codes constructed are new in the sense that their parameters are different from all the previously known ones.

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.

Similar content being viewed by others

References

  1. Ashikhmin, A., Knill, E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)

    Article  MathSciNet  Google Scholar 

  2. Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)

    Article  MathSciNet  Google Scholar 

  3. Bowen, G.: Entanglement required in achieving entanglement-assisted channel capacities. Phys. Rev. A. 66, 052313 (2002)

    Article  ADS  Google Scholar 

  4. Brun, T., Devetak, I., Hsieh, M.-H.: Correcting quantum errors with entanglement. Science 314(5798), 436–439 (2006)

    Article  ADS  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inform. Theory 61(3), 1474–1484 (2015)

    Article  MathSciNet  Google Scholar 

  7. Chen, B., Ling, S., Zhang, G.: Enumeration formulas for self-dual cyclic codes. Finite Fields Appl. 42, 1–22 (2016)

    Article  MathSciNet  Google Scholar 

  8. Dinh, H., López-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans Inf. Theory 50(8), 1728–1744 (2004)

    Article  MathSciNet  Google Scholar 

  9. Dougherty, S.T., Kim, J.L., Liu, H.: Constructions of self-dual codes over finite commutative chain rings. Int. J. Inf. Coding Theory 1, 171–190 (2010)

    Article  MathSciNet  Google Scholar 

  10. Fujiwara, Y., Clark, D., Vandendriessche, P., De Boeck, M., Tonchev, V.D.: Entanglement-assisted quantum low-density parity-check codes. Phys. Rev. A. 82(4), 042338 (2010)

    Article  ADS  Google Scholar 

  11. Fan, J., Chen, H., Xu, J.: Construction of \(q\)-ary entanglement-assisted quantum MDS codes with minimum distance greater than \(q+1\). Quantum Inf. Comput. 16, 0423–0434 (2016)

    MathSciNet  Google Scholar 

  12. Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Cryptogr. 86, 121–136 (2018)

    Article  MathSciNet  Google Scholar 

  13. Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)

    Book  Google Scholar 

  14. Kai, X., Zhu, S.: New quantum MDS codes from negacyclic codes. IEEE Trans. Inf. Theory 59(2), 1193–1197 (2013)

    Article  MathSciNet  Google Scholar 

  15. Lai, C.Y., Brun, T.A., Wilde, M.M.: Duality in entanglement-assisted quantum error correction. IEEE Trans. Inf. Theory 59, 4020–4024 (2013)

    Article  MathSciNet  Google Scholar 

  16. Lai, C.Y., Brun, T.A.: Entanglement increases the error-correcting ability of quantum error-correcting codes. Phys. Rev. A. 88, 012320 (2013)

    Article  ADS  Google Scholar 

  17. Luo, G., Cao, X., Chen, X.: MDS codes with hulls of arbitrary dimensions and their quantum error correction. IEEE Trans. Inf. Theory 65(5), 2944–2952 (2019)

    Article  MathSciNet  Google Scholar 

  18. Liu, X., Yu, L., Hu, P.: Entanglement-assisted quantum codes from \(k\)-Galois dual codes. Finite Fields Appl. 55, 21–33 (2019)

    Article  MathSciNet  Google Scholar 

  19. Liu, X., Liu, H.: LCD codes over finite chain rings. Finite Fields Appl. 34, 1–19 (2015)

    Article  MathSciNet  Google Scholar 

  20. Liu, X., Liu, H.: Quantum codes from linear codes over finite chain rings. Quantum Inf. Process 16, 240 (2017)

    Article  ADS  MathSciNet  Google Scholar 

  21. La Guardia, G.G.: New quantum MDS codes. IEEE Trans. Inform. Theory 57(8), 5551–5554 (2011)

    Article  MathSciNet  Google Scholar 

  22. Norton, G.H., Sǎlǎgean, A.: On the structure of linear and cyclic codes over finite chain rings. AAECC 10, 489–506 (2000)

    Article  MathSciNet  Google Scholar 

  23. Qian, J., Zhang, L.: Entanglement-assisted quantum codes from arbitrary binary linear codes. Des. Codes Cryptogr. 77, 193–202 (2015)

    Article  MathSciNet  Google Scholar 

  24. Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A. 52(4), 2493–2496 (1995)

    Article  ADS  Google Scholar 

  25. Steane, A.M.: Simple quantum error correcting codes. Phys. Rev. A. 54, 4741–4751 (1996)

    Article  ADS  MathSciNet  Google Scholar 

  26. Tang, Y., Zhu, S., Kai, X., Ding, J.: New quantum codes from dual-containing cyclic codes over finite rings. Quantum Inf. Process 15, 4489–4500 (2016)

    Article  ADS  MathSciNet  Google Scholar 

  27. Wilde, M.M., Brun, T.A.: Optimal entanglement formulas for entanglement-assisted quantum coding. Phys. Rev. A. 77, 064302 (2008)

    Article  ADS  Google Scholar 

  28. Wood, J.: Duality for modules over finite rings and applications to coding theory. Amer. J. Math. 121, 555–575 (1999)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to sincerely thank the Editor and the anonymous referees for a very meticulous reading of this manuscript and for valuable suggestions which help to create an improved version. This work was supported by Research Funds of Hubei Province, Grant No. D20144401.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hualu Liu.

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

Liu, H., Liu, X. New EAQEC codes from cyclic codes over \(\mathbb {F}_{q}+u\mathbb {F}_{q}\). Quantum Inf Process 19, 85 (2020). https://doi.org/10.1007/s11128-020-2580-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-020-2580-3

Keywords

Navigation