Abstract
In the quantum coding theory, quantum maximum distance separale (MDS) codes that satisfy the quantum Singleton bound have become an important research topic. However, it is not an easy task to find quantum MDS codes with minimum distance more than \(q+1\). Entanglement-assisted quantum MDS (EAQMDS) codes form an important family of quantum codes that can improve the minimum distance of quantum MDS codes to exceed \(q+1\). Let q be an odd prime power. In this paper, using a formula on the number of maximally entangled states, we construct three classes of EAQMDS codes of length \(n=\frac{q^2-1}{\lambda _{1}\lambda _{2}}\), where \(\lambda _{1}\) and \(\lambda _{2}\) are odd factors of \(q-1\) and \(q+1\), respectively. Most of these EAQMDS codes are new in the sense that their parameters are not covered by the codes available in the literature. Moreover, the minimum distance of these resulting codes is larger than \(q+1\).
Similar content being viewed by others
References
Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53, 1183–1188 (2007)
Ashikhmin, A., Knill, E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)
Allahmadi, A., AlKenani, A., Hijazi, R., Muthana, H., Özbudak, F., Solé, P.: New constructions of entanglement-assisted quantum codes. Cryptogr. Commun. 14, 15–37 (2022)
Burn, T., Devetak, I., Hsieh, M.H.: Correcting quantum errors with entanglement. Science 314, 436–439 (2006)
Calderbank, A.R., Shor, P.: Good quantum error-correcting codes exist. Phys. Rev. A 54(2), 1098–1105 (1996)
Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61, 1474–1484 (2015)
Chen, J., Huang, Y., Feng, C., Chen, R.: Entanglement-assisted quantum MDS codes constructed from negacyclic codes. Quantum Inf. Process. 16, 303 (2017)
Chen, X., Zhu, S., Jiang, W., Pang, B.: Four classes of new entanglement-assisted quantum optimal codes. Comp. Appl. Math. 67, 937–952 (2021)
Chen, X., Zhu, S., Jiang, W., Luo, G.: A new family of EAQMDS codes constructed from constacyclic codes. Des. Codes Cryptogr. 89, 2179–2193 (2021)
Galindo, C., Hernando, F., Matsumoto, R., Ruano, D.: Entanglement-assisted quantum error-correcting codes over arbitrary finite fields. Quantum Inf. Process. 18(116), 1–18 (2019)
Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. Int. J. Quant. Inf. 2, 55–64 (2004)
Gottesman, D.: An introduction to quantum error correction, arXiv:0004072 (2000)
Grassl, M., Huber, F., Winter, A.: Entropic proofs of singleton bounds for quantum error-correcting codes, arXiv:201007902v2 (2021-11-29)
Grassl, M.: Entanglement-assisted quantum communication beating the quantum Singleton bound. Phys. Rev. A 103, L020601 (2021)
Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Cryptogr. 86, 121–136 (2018)
Hsieh, M.H., Devetak, I., Brun, T.: General entanglement-assisted quantum error-correcting codes. Phys. Rev. A 76, 062313 (2007)
Jiang, W., Zhu, S., Chen, X.: New EAQMDS codes constructed from negacyclic codes. Quantum Inf. Process. 19, 424 (2020)
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(9), 4735–4740 (2010)
Kai, X., Zhu, S.: New quantum MDS codes from negacyclic codes. IEEE Trans. Inf. Theory 59(2), 1193–1197 (2013)
Koroglu, M.E.: New entanglement-assisted MDS quantum codes from constacyclic codes. Quantum Inf. Process. 18, 44 (2019)
Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60(4), 2080–2086 (2014)
Lu, L., Li, R.: Entanglement-assisted quantum codes constructed from primitive quaternary BCH codes. Int. J. Quantum Inf. 12, 1450015 (2014)
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), 1–19 (2018)
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)
Li, R., Xu, G., Lv, L.: Decomposition of defining set of BCH codes and its applications. J. Air Force Eng. Univ. Nat. Sci. Ed. 14(2):87 (2013) (In Chinese)
Lu, L., Li, R., Guo, L., Ma, Y., Liu, Y.: Entanglement-assisted quantum MDS codes from negacyclic codes. Quantum Inf. Process. 17, 69 (2018)
Macwilliams, F.J., Sloane, N.J.A.: The theory of error-correcting codes. North-Holland, Amsterdam (1977)
Sari, M., Kolotoglu, E.: An application of constacyclic codes to entanglement-assisted quantum MDS codes. Comp. Appl. Math. 38, 75 (2019)
Shor, P.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, R2493 (1995)
Wilde, M., Brun, T.: Optimal entanglement formulas for entanglement-assisted quantum coding. Phys. Rev. A 77(6), 064302 (2008)
Zhang, T., Ge, G.: Some new classes of quantum MDS codes from constacyclic codes. IEEE Trans. Inf. Theory 61(9), 5224–5228 (2015)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of Interest
All the authors declare that they have no conflict of interest.
Ethical Approval and Consent to Participate
All the procedures performed in this study were in accordance with the ethical standards of the institutional and/or national research committee and with the 1964 Helsinki Declaration and its later amendments or comparable ethical standards.
Informed Consent
Informed consent was obtained from all individual participants included in the study.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research is supported by the National Natural Science Foundation of China.
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.
About this article
Cite this article
Lu, H., Kai, X. & Zhu, S. Three New Classes Of Entanglement-Assisted Quantum MDS Codes From Cyclic Codes. Int J Theor Phys 61, 254 (2022). https://doi.org/10.1007/s10773-022-05232-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10773-022-05232-5