Skip to main content
Log in

New MDS EAQECCs from constacyclic codes over finite non-chain rings

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Entanglement-assisted quantum error-correcting codes (EAQECCs) can be constructed from any classical linear codes by using pre-existing entanglement between the sender and receiver. In this paper, we construct a new family of maximum distance separable (MDS) EAQECCs with flexible parameters via constacyclic codes over the finite non-chain ring \(\mathbb {F}_{q^2}+u\mathbb {F}_{q^2}+\cdots +u^{r-1}\mathbb {F}_{q^2}\), where q is a prime power and \(u^r=1\). Notably, our codes obtained are not covered by the codes available in the previous literature.

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

Data Availability

The datasets generated during the current study are not publicly available due to the computational algorithm for searching good operator quantum error-correcting codes but are available from the corresponding author on reasonable request.

References

  1. Ashraf, M., Mohammad, G.: Quantum codes from cyclic codes over \(\mathbb{F} _q +u\mathbb{F} _q +v\mathbb{F} _q +uv\mathbb{F} _q\). Quantum Inf. Process. 1(5), 4089–4098 (2016)

    Article  ADS  Google Scholar 

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

    Article  ADS  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Chen, X., Zhu, S., Kai, X.: Entanglement-assisted quantum MDS codes constructed from constacyclic codes. Quantum Inf. Process. 1, 7 (2018)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Gao, J., Wang, Y.: \(u\)-Constacyclic codes over \(\mathbb{F} _{p}+u\mathbb{F} _p\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17, 4 (2018)

    Article  ADS  Google Scholar 

  7. Gao, J., Wang, Y.: Quantum codes derived from negacyclic codes. Int. J. Theor. Phys. 5(7), 682–686 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gao, Y., Gao, J., Fu, F.-W.: Quantum codes from cyclic codes over the ring \(\mathbb{F} _q + v_1\mathbb{F} _q + \cdots + v_r\mathbb{F} _q \). Appl. Algebra Eng. Commun. Comput. 3, 161–174 (2018)

    Google Scholar 

  9. Gao, J., Zhang, Y., Liu, Y., Fu, F.-W.: New MDS EAQECCs derived from constacyclic codes over \(\mathbb{F} _{q^2}+v\mathbb{F} _{q^2}\). Discrete Mathematics, Revisied (2023)

  10. Gao, J., Wu, T., Fu, F.-W.: Hulls of double cyclic codes. Finite Fields Their. Appl. 88, 102189 (2023)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  12. Hu, P., Liu, X.: A new method for constructing EAQEC MDS codes. Quantum Inf. Process. 20, 103 (2020)

    Article  ADS  Google Scholar 

  13. Hu, P., Liu, X.: EAQEC codes from two distinct constacyclic codes. Quantum Inf. Process. 22, 100 (2023)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  14. Lai, C.Y., Brun, T.: Entanglement increases the error-correcting ability of quantum error-correcting codes. Phys. Rev. A 8(8), 1–10 (2018)

    Google Scholar 

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

  16. Liu, H., Liu, X.: New EAQEC codes from cyclic codes over \(\mathbb{F} _{q}+u\mathbb{F} _q\). Quantum Inf. Process. 19, 85 (2020)

    Article  ADS  Google Scholar 

  17. Liu, J., Liu, X.: \(l\)-LCP of codes and their applications to EAQEC codes. Quantum Inf. Process. 22, 186 (2023)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  18. Lu, L., Ma, W., Guo, L.: Two families of entanglement-assisted quantum MDS codes from constacyclic codes. Int. J. Theor. Phys. 5(9), 1657–1667 (2019)

    MathSciNet  MATH  Google Scholar 

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

    Article  ADS  MathSciNet  MATH  Google Scholar 

  20. Li, L., Zhu, S., Liu, L.: Entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes. Quantum Inf. Process. 18, 5 (2019)

    ADS  MathSciNet  MATH  Google Scholar 

  21. Qian, J., Zhang, L.: Constructions of new entanglement-assisted quantum MDS and almost MDS codes. Quantum Inf. Process. 18, 71 (2019)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  22. Steane, A.M.: Error correcting codes in quantum theory. Phys. Rev. Lett. 7(7), 793–797 (1996)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  23. Sar\({\i }\), M., Koloto\({\rm \check{g}}\)lu, E.: An application of constacyclic codes to entanglement-assisted quantum MDS codes. Comput. Appl. Math. 38, 75 (2019)

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

    Article  ADS  Google Scholar 

  25. Shi, X., Huang, X., Yue, Q.: Construction of new quantum codes derived from constacyclic codes over \(\mathbb{F} _{q^2}+u\mathbb{F} _{q^2}+\cdots + u^{r-1}\mathbb{F} _{q^2}\). Appl. Algebra Eng. Commun. Comput. 3(2), 603–630 (2020)

    Google Scholar 

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

    Article  Google Scholar 

  27. Wang, G., Tang, C.: Application of GRS codes to some entanglement-assisted quantum MDS codes. Quantum Inf. Process. 21, 98 (2022)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  28. Wang, X., Ding, C., Liu, H. et al.: MDS constacyclic codes of length \(q+1\) over \(GF(q)\), Cryptography and Communications, (2023)

  29. Zhang, Y., Liu, Y., Hou, X., Gao, J., Ma, F.: Maximal entanglement EAQECCs from cyclic and constacyclic codes over \(\mathbb{F} _q+v_1\mathbb{F} _q+\cdots +v_{s-1}\mathbb{F} _q\). Quantum Inf. Process. 21, 333 (2022)

    Article  ADS  Google Scholar 

Download references

Acknowledgements

This work is supported by the Shandong Provincial Natural Science Foundation (Grant No. ZR2022MA024), the National Natural Science Foundation of China (Grant Nos. 12071264, 11701336) and the IC Program of Shandong Institutions of Higher Learning For Youth Innovative Talents.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jian Gao.

Ethics declarations

Conflict of interest Statements

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

Additional information

Publisher's Note

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

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

Lin, L., Zhang, Y., Hou, X. et al. New MDS EAQECCs from constacyclic codes over finite non-chain rings. Quantum Inf Process 22, 250 (2023). https://doi.org/10.1007/s11128-023-04007-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-023-04007-z

Keywords

Mathematics Subject Classification

Navigation