Skip to main content
SpringerLink
Log in

Construction of new entanglement-assisted quantum MDS codes via cyclic codes

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Entanglement-assisted quantum error-correcting (EAQEC) codes can be transformed from classical linear codes through entanglement-assisted formalism by loosing the dual-containing condition and using pre-shared entanglement. It has become a challenging task to construct optimal EAQEC codes and determine the required number of pre-shared entanglement pairs. In this work, we explore the structure of \(q^2\)-ary cyclic codes through analyzing two classes of cyclotomic cosets independently. By computing the number of maximally entangled states, we construct three classes of q-ary entanglement-assisted quantum maximum distance separable (EAQMDS) codes. This construction produces new EAQMDS codes with minimum distance more than \(q+1\).

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

Similar content being viewed by others

Data availability

Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study

References

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

    Article  MATH  Google Scholar 

  2. Allahmadi, A., AlKenani, A., Hijazi, R., Muthana, H., Özbudak, F., Solé, P.: New constructions of entanglement-assisted quantum codes. Cryptogr. Commun. 14, 15–37 (2022)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  ADS  MathSciNet  MATH  Google Scholar 

  5. Chen, J., Huang, Y., Feng, C., Chen, R.: Entanglement-assisted quantum MDS codes constructed from negacyclic codes. Quantum Inf. Process. 16, 303 (2017)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  6. Chen, X., Zhu, S., Kai, X.: Entanglement-assisted quantum MDS codes constructed from constacyclic codes. Quantum Inf. Process. 17, 273 (2018)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  7. Chen, X., Zhu, S., Jing, W.: Cyclic codes and some new entanglement-assisted quantum MDS codes. Des. Codes Cryptogr. 89, 2533–2551 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  8. Chen, B., Ling, S., Zhang, G.: Applications of constacyclic codes of quantum MDS codes. IEEE Trans. Inf. Theory 61, 1474–1484 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  9. Fang, W., Fu, F., Li, L., Zhu, S.: Euclidean and Hermitian hulls of MDS codes and their applications to EAQECCs. IEEE Trans. Inf. Theory 66, 3527–3537 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fan, J., Chen, H., Xu, J.: Constructions 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 

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

    Article  ADS  Google Scholar 

  12. Galindo, C., Hernando, F., Matsumoto, R., Ruano, D.: Entanglement-assisted quantum error-correcting codes over arbitrary finite fields. Quantum Inf. Process. 18(116), 1–18 (2019)

    MathSciNet  MATH  Google Scholar 

  13. Galindo, C., Hernando, F., Matsumoto, R., Ruano, D.: Entanglement-assisted quantum error-correcting codes from RS codes and BCH codes with extension degree 2. Quantum Inf. Process. 20, 158 (2021)

    Article  ADS  MathSciNet  Google Scholar 

  14. Gedik, Z., Silva, I.A., Cakmak, B., Karpat, G., Vidoto, E.L.G., Soares-Pinto, D.O., deAzevedo, E.R., Fanchini, F.F.: Computational speed-up with a single qudit. Sci. Rep. 5, 14671 (2015)

    Article  ADS  Google Scholar 

  15. Grassl, M.: Entanglement-assisted quantum communication beating the quantum Singleton bound. Phys. Rev. A 103, L020601 (2021)

    Article  ADS  MathSciNet  Google Scholar 

  16. Grassl, M., Geiselmann, W., Beth, T.: Quantum Reed-Solomon codes. In: Proceedings of AAECC-13, 231–244 (1999)

  17. Grassl, M., Huber, F., Winter, A.: Entropic proofs of Singleton bounds for quantum error-correcting codes, arXiv:quant-ph/2010.07902v2 (2021-11-29)

  18. 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  MATH  Google Scholar 

  19. Guo, G., Li, R.: New entanglement-assisted quantum MDS codes derived from generalized Reed-Solomom codes. Int. J. Theor. Phys. 59, 1241–1254 (2020)

    Article  MATH  Google Scholar 

  20. Hsieh, M.H., Brun, T.A., Devetak, I.: Entanglement-assisted quantum quasi-cyclic low-density paritycheck codes. Phys. Rev. A 79, 032340 (2009)

    Article  ADS  Google Scholar 

  21. Hsieh, M.H., Devetak, I., Brun, T.: General entanglement-assisted quantum error-correcting codes. Phys. Rev. A 76, 62313 (2007)

    Article  ADS  Google Scholar 

  22. Hu, P., Liu, X.: Three classes of new EAQEC MDS codes. Quantum Inf. Process. 20, 103 (2021)

    Article  ADS  MathSciNet  Google Scholar 

  23. Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60, 2080–2086 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  24. Koroglu, M.E.: New entanglement-assisted MDS quantum codes from constacyclic codes. Quantum Inf. Process. 18, 44 (2019)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  25. Lai, C.Y., Brun, T.A.: Entanglement-assisted quantum error-correcting codes with imperfect ebits. Phys. Rev. A 86, 032319 (2012)

    Article  ADS  Google Scholar 

  26. Lai, C., Brun, T., Wilde, M.: Dualities and identities for entanglement-assisted quantum codes. Quantum Inf. Process. 13, 957–990 (2014)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  27. Lai, C., Ashikhmin, A.: Linear programming bounds for entanglement-assisted quantum error-correcting codes by split weight enumerators. IEEE Trans. Inf. Theory 64, 622–639 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  28. Lu, L., Li, R.: Entanglement-assisted quantum codes constructed from primitive quaternary BCH codes. Int. J. Quantum Inf. 12, 1450015 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  29. Liu, X., Yu, L., Hu, P.: New entanglement-assisted quantum codes from \(k\)-Galois dual codes. Finite Fields Appl. 55, 21–32 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  30. Liu, Y., Li, R., Lv, L., Ma, Y.: Application of constacyclic codes to entanglement-assisted quantum maximum distance separable codes. Quantum Inf. Process. 17, 210 (2018)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  31. Li, R., Zuo, F., Liu, Y.: A study of skew symmetric \(q^2\)-cyclotomic coset and its applications. J. Air Force Eng. Univ. Nat. Sci. Ed. 12, 87 (2011)

    Google Scholar 

  32. Lu, L., Li, R., Guo, L., Ma, Y., Liu, Y.: Entanglement-assisted quantum MDS codes from negacyclic codes. Quantum Inf. Process. 17, 69 (2018)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  33. Lu, L., Ma, W., Li, R., Ma, Y., Liu, Y., Cao, H.: Entanglement-assisted quantum MDS codes from constacyclic codes with large minimum distance. Finite Fields Appl. 53, 309–325 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  34. Luo, G., Cao, X.: Two new families of entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes. Quantum Inf. Process. 18, 89 (2019)

    Article  ADS  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  36. MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error Correcting Codes. North-Holland, Amsterdam (1977)

    MATH  Google Scholar 

  37. Mustafa, S., Emre, K.: An application of constacyclic codes to entanglement-assisted quantum MDS codes. Comput. Appl. Math. 38, 1–13 (2019)

    MathSciNet  MATH  Google Scholar 

  38. Nadkarni, P.J., Garani, S.S.: Non-binary entanglement-assisted stabilizer codes. Quantum Inf. Process. 20, 256 (2021)

    Article  ADS  MathSciNet  Google Scholar 

  39. Pang, B., Zhu, S., Li, F., Chen, X.: New entanglement-assisted quantum MDS codes with larger minimum distance. Quantum Inf. Process. 19, 207 (2020)

    Article  ADS  MathSciNet  Google Scholar 

  40. Pang, B., Zhu, S., Wang, L.: New entanglement-assisted quantum MDS codes. Int. J. Quantum Inf. 19, 2150016 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  41. Qian, J., Zhang, L.: On MDS linear complementary dual codes and entanglement-assisted quantum codes. Des. Codes Cryptogr. 86, 1565–1572 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  42. Thangaraj, A., McLaughlin, S.W.: Quantum codes from cyclic codes over GF\((4^m)\). IEEE Trans. Inf. Theory 47, 1176–1178 (2001)

    Article  MATH  Google Scholar 

  43. Wang, L., Zhu, S.: New quantum MDS codes derived from constacyclic codes. Quantum Inf. Process. 14, 881–889 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  44. Wang, L., Zhu, S., Sun, Z.: Entanglement-assisted quantum MDS codes from cyclic codes. Quantum Inf. Process. 19, 65 (2020)

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

    Article  ADS  Google Scholar 

Download references

Acknowledgements

We thank the anonymous referees for their valuable comments and suggestions that helped to improve greatly the quality of this paper. This research work is supported by the National Natural Science Foundation of China under Grant Nos. 61972126, U21A20428, 12171134, 61802102 and 12001002.

Author information

Authors and Affiliations

  1. School of Mathematics, Hefei University of Technology, Hefei, 230601, China

    Hongmei Lu, Xiaoshan Kai & Shixin Zhu

Authors
  1. Hongmei Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoshan Kai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shixin Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoshan Kai.

Ethics declarations

Conflict of Interest

All the authors declare that they have no conflict of interest.

Ethical approval

All the procedures performed in this study were in accordance with the ethical standards of the institutional and/or national research committee and with the 1964 Helsinki Declaration and its later amendments or comparable ethical standards.

Informed consent

Informed consent was obtained from all individual participants included in the study.

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

Lu, H., Kai, X. & Zhu, S. Construction of new entanglement-assisted quantum MDS codes via cyclic codes. Quantum Inf Process 21, 206 (2022). https://doi.org/10.1007/s11128-022-03547-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-022-03547-0

Keywords

Search

Navigation