Skip to main content
SpringerLink
Log in

New constructions of quantum MDS codes over finite fields

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

The construction of quantum maximum distance separable (MDS for short) codes is one of the hot issues in quantum information theory. As far as we know, researchers have done a lot of constructive work in the construction of quantum MDS codes. However, the known results do not cover all parameters. In this paper, we propose an efficient construction implemented by concatenating two existing quantum MDS codes. Compared to a previous work (Fang and Luo in Quantum Inf Process 19(1):16, 2020), we relax the restrictions of the construction and propose some new quantum MDS codes.

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

All data generated or analyzed during this study are included in this paper.

References

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

    Article  MATH  Google Scholar 

  2. Ball, S., Vilar, R.: Determining When a Truncated Generalised Reed-Solomon Code Is Hermitian Self-Orthogonal. IEEE Trans. Inf. Theory 68(6), 3796–3805 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  3. Blaum, M., Roth, R.M.: On lowest density MDS codes. IEEE Trans. Inf. Theory 45(1), 46–59 (1999)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  ADS  Google Scholar 

  5. Calderbank, A.R., Rains, E.M., Shor, P.M., et al.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44(4), 1369–1387 (1998)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  7. Fang, W., Fu, F.: Some new constructions of quantum MDS codes. IEEE Trans. Inf. Theory 65(12), 7840–7847 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  8. Fang, X., Luo, J.: New quantum MDS codes over Finite Fields. Quantum Inf. Process. 19(1), 16 (2020)

    Article  MathSciNet  ADS  Google Scholar 

  9. Grassl, M., Beth, T., Rottler, M.: On optimal quantum codes. Int. J. Quantum Inf. 2(1), 757–775 (2004)

    Article  Google Scholar 

  10. Grassl, M., Rottler, M.: Quantum MDS codes over small fields. In Proceedings of the International Symposium on Information Theory (ISIT), pp. 1104–1108 (2015)

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  ADS  Google Scholar 

  13. Jin, L., Kan, H., Wen, J.: Quantum MDS codes with relatively large minimum distance from Hermitian self-orthogonal codes. Des. Codes Cryptogr. 84(3), 463–471 (2017)

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

  18. Li, Z., Xing, L., Wang, X.: Quantum generalized Reed–Solomon codes: unified framework for quantum MDS codes. Phys. Rev. A 77(1), 012308-1–012308-4 (2008)

    Article  ADS  Google Scholar 

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

    MATH  Google Scholar 

  20. Rains, E.M.: Nonbinary quantum codes. IEEE Trans. Inf. Theory 45(6), 1827–1832 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  21. Róttler, M., Grassl, M., Beth, T.: On quantum MDS codes. In Proceedings of the International Symposium on Information Theory, Chicago, USA, 356 (2004)

  22. Shi, X., Yue, Q., Chang, Y.: Some quantum MDS codes with large minimum distance from generalized Reed-Solomon codes. Cryptogr. Commun. 10(6), 1165–1182 (2017)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Sciences, National University of Defense Technology, Changsha, 410073, China

    Renjie Jin & Longjiang Qu

  2. Department of Mathematics and Statistics, Central China Normal University, Wuhan, 430079, China

    Jinquan Luo

  3. School of Mathematics and Computer Science, Wuhan Polytechnic University, Wuhan, 430048, China

    Xiaolei Fang

Authors
  1. Renjie Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinquan Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaolei Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Longjiang Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Longjiang Qu.

Additional information

Publisher's Note

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

The research of Longjiang Qu is supported by the Nature Science Foundation of China (NSFC) under Grant 62032009.

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

Jin, R., Luo, J., Fang, X. et al. New constructions of quantum MDS codes over finite fields. Quantum Inf Process 21, 395 (2022). https://doi.org/10.1007/s11128-022-03742-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-022-03742-z

Keywords

Search

Navigation