Skip to main content
Log in

Three New Classes Of Entanglement-Assisted Quantum MDS Codes From Cyclic Codes

  • Published:
International Journal of Theoretical Physics Aims and scope Submit manuscript

Abstract

In the quantum coding theory, quantum maximum distance separale (MDS) codes that satisfy the quantum Singleton bound have become an important research topic. However, it is not an easy task to find quantum MDS codes with minimum distance more than \(q+1\). Entanglement-assisted quantum MDS (EAQMDS) codes form an important family of quantum codes that can improve the minimum distance of quantum MDS codes to exceed \(q+1\). Let q be an odd prime power. In this paper, using a formula on the number of maximally entangled states, we construct three classes of EAQMDS codes of length \(n=\frac{q^2-1}{\lambda _{1}\lambda _{2}}\), where \(\lambda _{1}\) and \(\lambda _{2}\) are odd factors of \(q-1\) and \(q+1\), respectively. Most of these EAQMDS codes are new in the sense that their parameters are not covered by the codes available in the literature. Moreover, the minimum distance of these resulting codes is larger than \(q+1\).

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  ADS  MathSciNet  MATH  Google Scholar 

  5. Calderbank, A.R., Shor, P.: Good quantum error-correcting codes exist. Phys. Rev. A 54(2), 1098–1105 (1996)

    Article  ADS  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

  8. Chen, X., Zhu, S., Jiang, W., Pang, B.: Four classes of new entanglement-assisted quantum optimal codes. Comp. Appl. Math. 67, 937–952 (2021)

    MathSciNet  MATH  Google Scholar 

  9. Chen, X., Zhu, S., Jiang, W., Luo, G.: A new family of EAQMDS codes constructed from constacyclic codes. Des. Codes Cryptogr. 89, 2179–2193 (2021)

    Article  MathSciNet  MATH  Google Scholar 

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

  11. Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. Int. J. Quant. Inf. 2, 55–64 (2004)

    Article  MATH  Google Scholar 

  12. Gottesman, D.: An introduction to quantum error correction, arXiv:0004072 (2000)

  13. Grassl, M., Huber, F., Winter, A.: Entropic proofs of singleton bounds for quantum error-correcting codes, arXiv:201007902v2 (2021-11-29)

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

    Article  ADS  MathSciNet  Google Scholar 

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

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

    Article  ADS  Google Scholar 

  17. Jiang, W., Zhu, S., Chen, X.: New EAQMDS codes constructed from negacyclic codes. Quantum Inf. Process. 19, 424 (2020)

    Article  ADS  MathSciNet  Google Scholar 

  18. Jin, L., Xing, C.: A construction of new quantum MDS codes. IEEE Trans. Inf. Theory 60, 2921–2925 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  19. Jin, L., Ling, S., Luo, J., Xing, C.: Application of classical Hermitian self-orthogonal MDS codes to quantum MDS codes. IEEE Trans. Inf. Theory 56(9), 4735–4740 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  ADS  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

  24. 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), 1–19 (2018)

    ADS  MathSciNet  MATH  Google Scholar 

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

  26. Li, R., Xu, G., Lv, L.: Decomposition of defining set of BCH codes and its applications. J. Air Force Eng. Univ. Nat. Sci. Ed. 14(2):87 (2013) (In Chinese)

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

  28. Macwilliams, F.J., Sloane, N.J.A.: The theory of error-correcting codes. North-Holland, Amsterdam (1977)

    MATH  Google Scholar 

  29. Sari, M., Kolotoglu, E.: An application of constacyclic codes to entanglement-assisted quantum MDS codes. Comp. Appl. Math. 38, 75 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  30. Shor, P.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, R2493 (1995)

    Article  ADS  Google Scholar 

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

    Article  ADS  Google Scholar 

  32. Zhang, T., Ge, G.: Some new classes of quantum MDS codes from constacyclic codes. IEEE Trans. Inf. Theory 61(9), 5224–5228 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongmei Lu.

Ethics declarations

Conflicts of Interest

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

Ethical Approval and Consent to Participate

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.

This research is supported by the National Natural Science Foundation of China.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lu, H., Kai, X. & Zhu, S. Three New Classes Of Entanglement-Assisted Quantum MDS Codes From Cyclic Codes. Int J Theor Phys 61, 254 (2022). https://doi.org/10.1007/s10773-022-05232-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10773-022-05232-5

Keywords

Navigation