Skip to main content
SpringerLink
Log in

Some quantum MDS codes with large minimum distance from generalized Reed-Solomon codes

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

Quantum maximum-distance-separable (MDS) codes are a significant class of quantum codes. In this paper, we mainly utilize classical Hermitian self-orthogonal generalized Reed-Solomon codes to construct five new classes of quantum MDS codes with large minimum distance.

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. Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 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. Bierbrauer, J., Edel, Y.: Quantum twisted codes. J. Comb. Des. 8(3), 174–188 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  4. Chen, H., Ling, S., Xing, C.: Quantum codes from concatenated algebraic-geometric codes. IEEE Trans. Inf. Theory 51(8), 2915–2920 (2005)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

  7. Feng, K.: Quantum codes [[6, 2, 3]] p and [[7, 3, 3]] p (p ≥ 3) exist. IEEE Trans. Inf. Theory 48(8), 2384–2391 (2002)

    Article  MATH  Google Scholar 

  8. Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. In. J. Quantum Inf. 2(1), 55–64 (2004)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

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

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

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

  16. Knill, E., Laflamme, R.: Theory of quantum error-correcting codes. Phys. Rev. A 55(2), 900–911 (1997)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  18. Li, F., Yue, Q.: New quantum MDS-convolutional codes derived from constacyclic codes. Mod. Phys. Lett. B (2015) in press https://doi.org/10.1142/S0217984915502528

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

    MathSciNet  Google Scholar 

  20. Li, Z., Xing, L., Wang, X.: Quantum generalized Reed-Solomon codes: Unified framework for quantum maximum-distance-separable codes. Phys. Rev. A 77 (1), 012308(1)–012308(4) (2008)

    MathSciNet  Google Scholar 

  21. Rötteler, M., Grassl, M., Beth, T.: On quantum MDS codes. In: Proceedings on International Symposium on Information Theory, Chicago, vol. 356 (2004)

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

    Article  MathSciNet  MATH  Google Scholar 

  23. Steane, A.M.: Enlargement of Calderbank-Shor-Steane quantum codes. IEEE Trans. Inform. Theory 45(7), 2492–2495 (1999)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  25. Zhang, G., Chen, B.: New quantum MDS codes. Int. J. Quantum Inf. 12(4), 5551–5554 (2014)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  27. Zhang, T., Ge, G.: Quantum MDS codes derived from certain classes of polynomials. IEEE Trans. Inf. Theory 62(11), 6638–6643 (2016)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This research is supported by National Natural Science Foundation of China (No. 61772015) and Postgraduate Research & Practice Innovation Program of Jiangsu Province (No. KYCX17-0225). The paper is also supported by Ministry of Science and Technology, Taiwan, under Grant MOST104-2115-M-214-002-MY2. Additionally, the authors are grateful to the Editor and the anonymous referees for their useful comments and suggestions which helped to improve the presentation of this paper.

Author information

Authors and Affiliations

  1. Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, 211100, People’s Republic of China

    Xueying Shi & Qin Yue

  2. State Key Laboratory of Cryptology, P. O. Box 5159, Beijing, 100878, People’s Republic of China

    Xueying Shi & Qin Yue

  3. Department of Financial and Computational Mathematics, I-SHOU University, Dashu District, Kaohsiung City, 84001, Taiwan, Republic of China

    Yaotsu Chang

Authors
  1. Xueying Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qin Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yaotsu Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qin Yue.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, X., Yue, Q. & Chang, Y. Some quantum MDS codes with large minimum distance from generalized Reed-Solomon codes. Cryptogr. Commun. 10, 1165–1182 (2018). https://doi.org/10.1007/s12095-017-0274-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-017-0274-1

Keywords

Mathematics Subject Classification (2010)

Search

Navigation