Skip to main content
SpringerLink
Log in

Two Families of Entanglement-Assisted Quantum MDS Codes from Constacyclic Codes

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

Abstract

Entanglement-assisted quantum error correcting codes (EAQECCs) can be derived from arbitrary classical linear codes. However, it is a very difficult task to determine the number of entangled states required. In this work, using the method of the decomposition of the defining set of constacyclic codes, we construct two families of q-ary entanglement-assisted quantum MDS (EAQMDS) codes based on classical constacyclic MDS codes by exploiting less pre-shared maximally entangled states. We show that a class of q-ary EAQMDS have minimum distance upper bound greater than q. Some of them have much larger minimum distance than the known quantum MDS (QMDS) codes of the same length. Most of these q-ary EAQMDS codes are new in the sense that their parameters are not covered by the codes available in the literature.

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. Calderbank, A., Shor, P.: Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098–1105 (1996)

    Article  ADS  Google Scholar 

  2. Shor, P.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52, 2493C2496 (1995)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  ADS  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  ADS  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Article  ADS  Google Scholar 

  12. Hsieh, M., Yen, W., Hsu, L.: High performance entanglement-assisted quantum LDPC codes need little entanglement. IEEE Trans. Inf. Theory 57, 1761–1769 (2011)

    Article  MathSciNet  Google Scholar 

  13. Wilde, M., Hsieh, M., Babar, Z.: Entanglement-assisted quantum turbo codes. IEEE Trans. Inf. Theory 60, 1203–1222 (2014)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  15. Lu, L., Li, R., Guo, L., Fu, Q.: Maximal entanglement entanglement-assisted quantum codes constructed from linear codes. Quantum Inf. Process 12, 1450015 (2015)

    Article  MathSciNet  Google Scholar 

  16. Guo, L., Li, R.: Linear Plotkin bound for entanglement-assisted quantum codes. Phys. Rev. A 87, 032309 (2013)

    Article  ADS  Google Scholar 

  17. Li, R., Xu, Z.: Construction of [[n, n.4, 3]]q quantum MDS codes for odd prime power q. Phys. Rev. A 82, 052316–1-052316-4 (2010)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  19. He, X., Xu, L., Chen, H.: New q-ary quantum MDS codes with distances bigger than \(\frac {q}{2}\). Quantum Inf. Process. 15, 2745–2758 (2016)

    Article  ADS  MathSciNet  Google Scholar 

  20. Jin, L., Kan, H., Wen, J.: Quantum MDS codes with relatively large minimum distance from Hermitian self-orthogonal codes. Des. Codes Cryptogr. https://doi.org/10.1007/s10623-016-0281-9 (2016)

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

    Article  MathSciNet  Google Scholar 

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

    Article  ADS  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  ADS  MathSciNet  Google Scholar 

  25. Zhang, T., Ge, G.: Quantum MDS code with large minimum distance. Des. Codes Cryptogr. https://doi.org/10.1007/s10623-016-0245-0 (2016)

  26. Li, R., Zuo, F., Liu, Y.: A study of skew asymmetric q2-cyclotomic coset and its application. J. Air Force Eng. Univ. (Nat. Sci. Ed.) 12(1), 87C89 (2011). in Chinese

    Google Scholar 

  27. Li, R., Zuo, F., Liu, Y., Xu, Z.: Hermitian dual containing BCH codes and Construction of new quantum codes. Quantum Inf. and Comp. 13, 0021–0035 (2013)

    MathSciNet  Google Scholar 

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

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

    Book  Google Scholar 

  30. Yang, Y., Cai, W.: On self-dual constacyclic codes over finite fields. Des. Codes Cryptogr. 74(2), 355–364 (2013)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  32. Qian, J., Zhang, L.: On MDS linear complementary dual codes and entanglement-assisted quantum codes, Des. Codes Cryptogr. https://doi.org/10.1007/s10623-017-0413-x (2017)

  33. Chen, J., Huang, Y., Feng, C., Chen, R.: Entanglement-assisted quantum MDS codes constructed from negacyclic codes. Quantum Inf. Process. https://doi.org/10.1007/s11128-017-1750-4 (2017)

  34. Lu, L., Li, R., Guo, L., Ma, Y., Liu, Y.: Entanglement-assisted quantum MDS codes from negacyclic codes. Quantum Inf. Process. https://doi.org/10.1007/s11128-018-1838-5 (2018)

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

  36. Galindo, C., Hernando, F., Matsumoto, R., Ruano, D.: Entanglement-assisted quantum error-correcting codes over arbitrary finite fields. Quantum Inform. Process. https://doi.org/10.1007/s11128-019-2234-5 (2019)

  37. Qian, J., Zhang, L.: Constructions of new entanglement-assisted quantum MDS and almost MDS codes. Quantum Inform. Process. https://doi.org/10.1007/s11128-019-2197-6 (2019)

  38. Koroglu, M.E.: . Quantum Inform. Proces. 18, 44 (2019). https://doi.org/10.1007/s11128-018-2155-8

    Article  ADS  Google Scholar 

  39. Chen, X., Zhu, S.H., Kai, X.: Entanglement-assisted quantum MDS codes constructed from constacyclic codes. Quantum Inform. Process. 17, 10 (2018). https://doi.org/10.1007/s11128-018-2044-1

    Article  ADS  MathSciNet  MATH  Google Scholar 

  40. Liu, Y., Li, R., Lv, L., Ma, Y.: Application of constacyclic codes to entanglement-assisted quantum maximum distance separable codes. Quantum Inform. Process. 17, 8 (2018). https://doi.org/10.1007/s11128-018-1978-7

    Article  ADS  MathSciNet  Google Scholar 

  41. Chen, J., Chen, Y., Yu, D., Feng, C., Huang, Y., Chen, R.: Applications of constacyclic codes to some new entanglement-assisted quantum MDS. Codes IEEE Access 7(13), 136641–136657 (2019 )

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant No.11801564,the National Key R&D Program of China under Grant No. 2017YFB0802400, the National Natural Science Foundation of China under grant No. 61373171, 111 Project under grant No.B08038.

Author information

Authors and Affiliations

  1. School of Telecommunications Engineering, Xidian University, Xi’an, Shaanxi, 710051, China

    Liangdong Lu & Wenping Ma

  2. Department of Basic Science, Air Force Engineering University, Xi’an, Shaanxi, 710051, China

    Liangdong Lu & Luobin Guo

Authors
  1. Liangdong Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenping Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luobin Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liangdong Lu.

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, L., Ma, W. & Guo, L. Two Families of Entanglement-Assisted Quantum MDS Codes from Constacyclic Codes. Int J Theor Phys 59, 1657–1667 (2020). https://doi.org/10.1007/s10773-020-04433-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10773-020-04433-0

Keywords

Search

Navigation