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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Brun, T.A., Devetak, I., Hsieh, M.-H.: Correcting quantum errors with entanglement. Science 314, 436–439 (2006)
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)
Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4914 (2006)
Brun, T., Devetak, I., Hsieh, M.H.: Catalytic quantum error correction. IEEE Trans. Inf. Theory 60(6), 3073–3089 (2014)
Hsich, M.-H., Devetak, I., Brun, T.A.: General entanglement-assisted quantum error-correcting codes. Phys. Rev. A 76, 062313 (2007)
Wilde, M.M., Brun, T.A.: Optimal entanglement formulas for entanglement-assisted quantum coding. Phys. Rev. A 77, 064302 (2008)
Lai, C.Y., Brun, T.A.: Entanglement increases the error-correcting ability of quantum error-correcting codes. Phys. Rev. A 88, 012320 (2013)
Lai, C.Y., Brun, T.A., Wilde, M.M.: Duality in entanglement-assisted quantum error correction. IEEE Trans. Inf. Theory 59, 4020–4024 (2013)
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)
Li, L., Zhu, S., Liu, L., Kai, X.: Entanglement-assisted quantum MDS codes from generalized Reed–Solomon codes. Quantum Inf. Process. 18, 153 (2019)
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)
Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Cryptogr. 86, 121–136 (2018)
Guo, L., Li, R.: Linear Plotkin bound for entanglement-assisted quantum codes. Phys. Rev. A 87, 032309 (2013)
Lv, L., Li, R., Guo, L., Ma, Y., Liu, Y.: Entanglement-assisted quantum MDS codes from negacyclic codes. Quantum Inf. Process. 17, 69 (2018)
Qian, J., Zhang, L.: Entanglement-assisted quantum codes from arbitrary binary linear codes. Des. Codes Cryptogr. 77, 193–202 (2015)
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)
Chen, J., Huang, Y., Feng, C., Chen, R.: Entanglement-assisted quantum MDS codes constructed from negacyclic codes. Quantum Inf. Process. 16, 303 (2017)
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)
Qian, J., Zhang, L.: Constructions of new entanglement-assisted quantum MDS and almost MDS codes. Quantum Inf. Process. 18, 71 (2019)
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)
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)
Luo, G., Cao, X.: Two new families of entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes. Quantum Inf. Process. 18, 89 (2019)
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)
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)
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)
Grassl, M.: Entanglement-assisted quantum communication beating the quantum Singleton bound. Talk at AQIS, Taiwan (2016)
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)
La Guardia, G.G.: New quantum MDS codes. IEEE Trans. Inf. Theory 57(8), 5551–5554 (2011)
Jin, L., Xing, C.: A construction of new Quantum MDS codes. IEEE Trans. Inf. Theory 60, 2921–2925 (2014)
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)
Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60(4), 2080–2086 (2014)
Kai, X., Zhu, S.: New quantum MDS codes from negacyclic codes. IEEE Trans. Inf. Theory 59(2), 1193–1197 (2012)
Wang, L., Zhu, S.: New quantum MDS codes derived from constacyclic codes. Quantum Inf. Process. 14(3), 881–889 (2015)
Zhang, T., Ge, G.: Some new classes of quantum MDS codes from constacyclic codes. IEEE Trans. Inf. Theory 61(9), 5224–5228 (2015)
Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE. Trans. Inf. Theory 61, 1474–1484 (2015)
Guo, G., Li, R., Guo, L.: On the construction of quantum MDS codes. Int. J. Theor. Phys. 57(11), 3525–3539 (2018)
Shi, X., Yue, Q., Zhu, X.: Construction of some new quantum MDS codes. Finite Fields Appl. 46, 347–362 (2017)
Fang, W., Fu, F.: Two new classes of quantum MDS codes. Finite Fields Appl. 53, 85–98 (2018)
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)
Zhang, T., Ge, G.: Quantum MDS codes with large minimum distance. Des. Codes Cryptogr. 83(3), 503–517 (2016)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
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
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-020-02703-8