Skip to main content
SpringerLink
Log in

Some construction of entanglement-assisted quantum MDS codes

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Entanglement-assisted quantum error-correcting codes expand the usual paradigm of quantum error correction by allowing two parties to make use of pre-shared entanglement. This entanglement can increase either the rate of communication or the number of correctable errors. By employing generalized Reed–Solomon codes, we construct several classes of entanglement-assisted quantum maximum distance separable (EAQMDS) codes in this paper. Consequently, the results show that many of these EAQMDS codes have much larger minimum distance than ones available in the literature. Meanwhile, some of these EAQMDS codes are new in the sense that the parameters of these codes are not covered by the previously known ones, whose required number of maximally entangled states is more flexible.

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

References

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

    Article  ADS  MathSciNet  Google Scholar 

  2. 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 (1998)

    Article  MathSciNet  Google Scholar 

  3. Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4914 (2006)

    Article  MathSciNet  Google Scholar 

  4. Brun, T., Devetak, I., Hsieh, M.H.: Catalytic quantum error correction. IEEE Trans. Inf. Theory 60(6), 3073–3089 (2014)

    Article  MathSciNet  Google Scholar 

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

    Article  ADS  Google Scholar 

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

    Article  ADS  Google Scholar 

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

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

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

  10. Li, L., Zhu, S., Liu, L., Kai, X.: Entanglement-assisted quantum MDS codes from generalized Reed–Solomon codes. Quantum Inf. Process. 18, 153 (2019)

    Article  ADS  MathSciNet  Google Scholar 

  11. Li, R., Guo, L., Xu, Z.: Entanglement-assisted quantum codes achieving the quantum Singleton bound but violating the quantum Hamming bound. Quantum Inf. Comput. 14, 1107–1116 (2014)

    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. Guo, L., Li, R.: Linear Plotkin bound for entanglement-assisted quantum codes. Phys. Rev. A 87, 032309 (2013)

    Article  ADS  Google Scholar 

  14. Lv, 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  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  16. Lv, 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  Google Scholar 

  17. 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  Google Scholar 

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

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

    Article  ADS  MathSciNet  Google Scholar 

  20. Li, R., Guo, G., Song, H., Liu, Y.: New constructions of entanglement-assisted quantum MDS codes from negacyclic codes. Int. J. Quantum Inf. 17(3), 1950022 (2019)

    Article  MathSciNet  Google Scholar 

  21. Luo, G., Cao, 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 

  22. 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  Google Scholar 

  23. Sari, M., Koloto\(\breve{g}\)lu, M.: An application of constacyclic codes to entanglement-assisted quantum MDS codes. E. Comp. Appl. Math. 38, 75 (2019)

  24. Fang, W., Fu, F., Li, L., Zhu, S.: Euclidean and hermitian hulls of MDS codes and their applications to EAQECCs. IEEE Trans. Inf. Theory (Early Access) (2019)

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

    Article  MathSciNet  Google Scholar 

  26. Grassl, M.: Entanglement-assisted quantum communication beating the quantum Singleton bound. Talk at AQIS, Taiwan (2016)

    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(1), 622–639 (2018)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  30. 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, 4735–4740 (2010)

    Article  MathSciNet  Google Scholar 

  31. 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  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  ADS  MathSciNet  Google Scholar 

  34. 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  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  36. Guo, G., Li, R., Guo, L.: On the construction of quantum MDS codes. Int. J. Theor. Phys. 57(11), 3525–3539 (2018)

    Article  MathSciNet  Google Scholar 

  37. Shi, X., Yue, Q., Zhu, X.: Construction of some new quantum MDS codes. Finite Fields Appl. 46, 347–362 (2017)

    Article  MathSciNet  Google Scholar 

  38. Fang, W., Fu, F.: Two new classes of quantum MDS codes. Finite Fields Appl. 53, 85–98 (2018)

    Article  MathSciNet  Google Scholar 

  39. Shi, X., Yue, Q., Wu, Y.: New quantum MDS codes with large minimum distance and short length from generalized Reed–Solomon codes. Discrete Math. 342(7), 1989–2001 (2019)

    Article  MathSciNet  Google Scholar 

  40. Zhang, T., Ge, G.: Quantum MDS codes with large minimum distance. Des. Codes Cryptogr. 83(3), 503–517 (2016)

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the anonymous referees for their very meticulous reading and valuable comments to greatly improve the quality of the paper.

Author information

Authors and Affiliations

  1. Department of Basic Sciences, Air Force Engineering University, Xi’an, 710051, Shaanxi, People’s Republic of China

    Guanmin Guo, Ruihu Li, Yang Liu & Junli Wang

Authors
  1. Guanmin Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruihu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junli Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ruihu Li.

Additional information

Publisher's Note

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

This work is supported by the National Natural Science Foundation of China under Grant Nos. 11801564 and 11471011.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guo, G., Li, R., Liu, Y. et al. Some construction of entanglement-assisted quantum MDS codes. Quantum Inf Process 19, 203 (2020). https://doi.org/10.1007/s11128-020-02703-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-020-02703-8

Keywords

Search

Navigation