Construction of MDS Entanglement-Assisted Quantum Error-Correcting Codes

QU Yuanyue; GAO Jian

doi:10.11999/JEIT251251

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2025 >

QU Yuanyue, GAO Jian. Construction of MDS Entanglement-Assisted Quantum Error-Correcting Codes[J]. Journal of Electronics & Information Technology. doi: 10.11999/JEIT251251

Citation:

QU Yuanyue, GAO Jian. Construction of MDS Entanglement-Assisted Quantum Error-Correcting Codes[J]. Journal of Electronics & Information Technology. doi: 10.11999/JEIT251251

QU Yuanyue, GAO Jian. Construction of MDS Entanglement-Assisted Quantum Error-Correcting Codes[J]. Journal of Electronics & Information Technology. doi: 10.11999/JEIT251251

Citation:

QU Yuanyue, GAO Jian. Construction of MDS Entanglement-Assisted Quantum Error-Correcting Codes[J]. Journal of Electronics & Information Technology. doi: 10.11999/JEIT251251

PDF( 779 KB)

Construction of MDS Entanglement-Assisted Quantum Error-Correcting Codes

doi: 10.11999/JEIT251251 cstr: 32379.14.JEIT251251

QU Yuanyue,
GAO Jian^,

School of Mathematics and Statistics, Shandong University of Technology, Zibo 255000, China

Funds: The Natural Science Foundation of Shandong Province (ZR2024YQ057), The National Natural Science Foundation of China (12071264)

Received Date: 2025-11-26
Accepted Date: 2026-03-09
Rev Recd Date: 2026-03-09

Available Online: 2026-03-26

Abstract

Abstract

Objective Entanglement-Assisted Quantum Error-Correcting Codes (EAQECCs) provide an effective way to protect quantum information by using pre-shared entanglement between the sender and receiver. Existing constructions of EAQECCs mainly rely on classical cyclic or constacyclic codes and often require strong algebraic constraints, which limit the range of achievable parameters. This paper develops a general and systematic framework for constructing new families of EAQECCs from Twisted Reed-Solomon (TRS) codes over finite fields. The study has two aims. The first is to extend classical Reed-Solomon-based code design to the twisted setting so that richer algebraic structures can be used. The second is to determine the exact number of maximally entangled pairs required to attain the quantum Singleton bound. The final objective is to construct Maximum-Distance Separable (MDS) EAQECCs with greater flexibility and broader parameter ranges than existing methods. Methods The proposed method starts from the definition of TRS codes over finite fields. A twist parameter is introduced into the generator matrix, which changes the structure of the corresponding parity-check matrices. By systematically analyzing the associated coset-sum matrices in the twisted and untwisted cases, the rank of the relevant matrix product is determined. This rank equals the number of required entangled pairs and therefore provides the theoretical basis for the construction of EAQECCs. A detailed algebraic analysis shows that the matrix contains a submatrix with entries $ {M}_{l,j}=\displaystyle\sum\nolimits_{y\in W}{\left({\xi }^{j}y\right)}^{tl} $, which simplifies to $ t\zeta^{jl} $under suitable group-theoretic conditions. The resulting matrix is a Vandermonde matrix, and its full rank gives an explicit characterization of the entanglement structure. This property is then used to construct MDS EAQECCs. Based on these results, two families of EAQECCs are derived according to the number of entangled pairs. The corresponding parameters are tabulated and are shown to satisfy the quantum Singleton bound with equality, which confirms that the constructed codes are MDS. Results and Discussions Comprehensive parameter analysis and explicit examples verify the theoretical results. Comparative analysis further shows the flexibility of the proposed framework. Unlike previous constructions that require divisibility conditions such as $ a\mid (q+1) $and $ a\mid (q-1) $, the present approach remains applicable under broader algebraic settings and thus extends the feasible range of code parameters. This difference is summarized in the remark section and verified numerically. A systematic comparison with existing MDS EAQECCs (Table 4) reveals several new parameter regimes that are not accessible with classical or cyclic-code-based constructions. In particular, the proposed method yields larger code lengths and more flexible entanglement consumption rates $ \dfrac{c}{n} $, which improves both the efficiency and the generality of EAQECCs. The algebraic consistency observed across all tested cases supports the correctness and general applicability of the TRS-based framework. Conclusions This study establishes an algebraic framework for constructing MDS EAQECCs from TRS codes. By rigorously analyzing the rank properties of coset-sum matrices, the required entanglement is determined precisely, and the conditions under which the constructed codes attain the quantum Singleton bound are identified. Two broad classes of MDS EAQECCs are obtained, corresponding to $ a\mid \left(q+1\right) $ and $ a\mid \left(q-1\right) $, respectively, and both are verified by explicit examples and tabulated results. Compared with existing studies, the proposed approach not only generalizes earlier constructions but also extends the achievable parameter space to cases not covered by Reed-Solomon-code- or cyclic-code-based frameworks. The derived codes show improved structural flexibility, clearer algebraic characterization, and potential value for high-performance quantum information systems. This work therefore provides a unified perspective for the development of algebraically optimized EAQECCs and offers a basis for future studies of TRS-based quantum code families and their efficient encoding implementations.
- MDS entanglement-assisted quantum error-correcting codes,
- Twisted Reed-Solomon codes,
- Generator matrices.

FullText(HTML)

References(33)

References

[1]	CALDERBANK A R, RAINS E M, SHOR P M, et al. Quantum error correction via codes over GF(4)[J]. IEEE Transactions on Information Theory, 1998, 44(4): 1369–1387. doi: 10.1109/18.681315.
[2]	BRUN T, DEVETAK I and HSIEH M H. Correcting quantum errors with entanglement[J]. Science, 2006, 314(5798): 436–439. doi: 10.1126/science.1131563.
[3]	LI Lanqiang, ZHU Shixin, LIU Li, et al. Entanglement-assisted quantum MDS codes from generalized Reed–Solomon codes[J]. Quantum Information Processing, 2019, 18(5): 153. doi: 10.1007/s11128-019-2269-7.
[4]	GUO Guanmin and LI Ruihu. New entanglement-assisted quantum MDS codes derived from generalized Reed-Solomon codes[J]. International Journal of Theoretical Physics, 2020, 59(4): 1241–1254. doi: 10.1007/s10773-020-04403-6.
[5]	FANG Weijun and FU Fangwei. Some new constructions of quantum MDS codes[J]. IEEE Transactions on Information Theory, 2019, 65(12): 7840–7847. doi: 10.1109/TIT.2019.2939114.
[6]	PEREIRA F R F, PELLIKAAN R, GUARDIA G G L, et al. Entanglement-assisted quantum codes from algebraic geometry codes[J]. IEEE Transactions on Information Theory, 2021, 67(11): 7110–7120. doi: 10.1109/TIT.2021.3113367.
[7]	CHEN Bocong, LING San, and ZHANG Guanghui. Application of constacyclic codes to quantum MDS codes[J]. IEEE Transactions on Information Theory, 2015, 61(3): 1474–1484. doi: 10.1109/TIT.2015.2388576.
[8]	CHEN Jianzhang, HUANG Yuanyuan, FENG Chunhui, et al. Entanglement-assisted quantum MDS codes constructed from negacyclic codes[J]. Quantum Information Processing, 2017, 16(12): 303. doi: 10.1007/s11128-017-1750-4.
[9]	LU Liangdong, MA Wenping, and GUO Luobin. Two families of Entanglement-assisted quantum MDS codes from constacyclic codes[J]. International Journal of Theoretical Physics, 2020, 59(6): 1657–1667. doi: 10.1007/s10773-020-04433-0.
[10]	王玉, 开晓山, 朱士信. 一种 $ {2}^{m} $元域上量子纠错码的构造方法[J]. 电子与信息学报, 2023, 45(5): 1731–1736. doi: 10.11999/JEIT221145. WANG Yu, KAI Xiaoshan, and ZHU Shixin. A construction method of quantum error-correcting codes over F₂^m[J]. Journal of Electronics & Information Technology, 2023, 45(5): 1731–1736. doi: 10.11999/JEIT221145.
[11]	GAO Jian, ZHANG Yaozong, LIU Ying, et al. New MDS EAQECCs derived from constacyclic codes over $ {\mathbb{F}}_{{{q}^{2}}}+v{\mathbb{F}}_{{{q}^{2}}} $[J]. Discrete Mathematics, 2023, 346(9): 113513. doi: 10.1016/j.disc.2023.113513.
[12]	ZHOU Yajing and KAI Xiaoshan. New entanglement-assisted quantum constacyclic codes[J]. International Journal of Theoretical Physics, 2023, 62(9): 208. doi: 10.1007/s10773-023-05462-1.
[13]	WANG Weiwei and LI Jiantao. Two classes of entanglement-assisted quantum MDS codes from generalized Reed–Solomon codes[J]. Quantum Information Processing, 2022, 21(7): 245. doi: 10.1007/s11128-022-03595-6.
[14]	LIU Hangyu, HUANG Sujuan, WANG Liqi, et al. New entanglement-assisted MDS quantum constacyclic codes[J]. Quantum Information and Computation, 2024, 24(9/10): 766–799. doi: 10.26421/QIC24.9-10-4.
[15]	CAO Meng. Several new families of MDS EAQECCs with much larger dimensions and related application to EACQCs[J]. Quantum Information Processing, 2023, 22(12): 447. doi: 10.1007/s11128-023-04197-6.
[16]	TIAN Fuyin, LI Lanqiang, WU Tingting, et al. Some constructions of quantum MDS codes and EAQMDS codes from GRS codes[J]. Quantum Information Processing, 2024, 23(7): 277. doi: 10.1007/s11128-024-04487-7.
[17]	FAN Jihao, CHEN Hanwu, and XU Juan. Constructions of q-ary entanglement-assisted quantum MDS codes with minimum distance greater than q+1[J]. Quantum Information and Computation, 2016, 16(5/6): 423–434. doi: 10.26421/QIC16.5-6-2.
[18]	TIAN Fuyin, ZHU Shixin, SUN Zhonghua, et al. Some new entanglement-assisted quantum error-correcting MDS codes with length $ \dfrac{q^{2}+1}{13} $[J]. International Journal of Theoretical Physics, 2021, 60(5): 1843–1857. doi: 10.1007/s10773-021-04803-2.
[19]	LUO Gaojun, CHEN Bocong, EZERMAN M F, et al. Bounds and constructions of quantum locally recoverable codes from quantum CSS codes[J]. IEEE Transactions on Information Theory, 2025, 71(3): 1794–1802. doi: 10.1109/TIT.2025.3533494.
[20]	CHENG Yingjie, CAO Xiwang, and LUO Gaojun. Constructions of MDS entanglement-assisted quantum codes with flexible lengths and large minimum distance[J]. Discrete Mathematics, 2024, 347(9): 114081. doi: 10.1016/j.disc.2024.114081.
[21]	BEELEN P, BOSSERT M, PUCHINGER S, et al. Structural properties of twisted Reed-Solomon codes with applications to cryptography[C]. 2018 IEEE International Symposium on Information Theory, Vail, USA, 2018: 946–950. doi: 10.1109/ISIT.2018.8437923.
[22]	BEELEN P, PUCHINGER S, and ROSENKILDE NÉ NIELSEN J. Twisted Reed-Solomon codes[C]. 2017 IEEE International Symposium on Information Theory, Aachen, Germany, 2017: 336–340. doi: 10.1109/ISIT.2017.8006545.
[23]	HUANG Daitao, YUE Qin, NIU Yongfeng, et al. MDS or NMDS self-dual codes from twisted generalized Reed–Solomon codes[J]. Designs, Codes and Cryptography, 2021, 89(9): 2195–2209. doi: 10.1007/s10623-021-00910-7.
[24]	ZHU Shixin and WAN Ruhao. On the existence of Galois self-dual GRS and TGRS codes[J]. Finite Fields and Their Applications, 2025, 105: 102608. doi: 10.1016/j.ffa.2025.102608.
[25]	WAN Ruhao and ZHU Shixin. Some constructions of MDS QECCs and MDS EAQECCs from two classes of GRS codes[J]. Quantum Information Processing, 2025, 24(9): 285. doi: 10.1007/s11128-025-04907-2.
[26]	MACWILLIAMS F J and SLOANE N J A. The Theory of Error Correcting Codes[M]. Murray Hill, USA: Bell Laboratories, 1977: 1–762.
[27]	ALLAHMADI A, ALKENANI A, HIJAZI R, et al. New constructions of entanglement-assisted quantum codes[J]. Cryptography and Communications, 2022, 14(1): 15–37. doi: 10.1007/s12095-021-00499-7.
[28]	ZHENG Xiujing, WANG Liqi, and ZHU Shixin. Constructions of entanglement-assisted quantum MDS codes from generalized Reed–Solomon codes[J]. Quantum Information Processing, 2024, 23(3): 110. doi: 10.1007/s11128-024-04320-1.
[29]	WANG Liqi, ZHU Shixin, and SUN Zhonghua. Entanglement-assisted quantum MDS codes from cyclic codes[J]. Quantum Information Processing, 2020, 19(2): 65. doi: 10.1007/s11128-019-2561-6.
[30]	CHEN Hao. New MDS entanglement-assisted quantum codes from MDS Hermitian self-orthogonal codes[J]. Designs, Codes and Cryptography, 2023, 91(8): 2665–2676. doi: 10.1007/s10623-023-01232-6.
[31]	WANG Junli, LI Ruihu, LV Jingjie, et al. Entanglement-assisted quantum codes from cyclic codes and negacyclic codes[J]. Quantum Information Processing, 2020, 19(5): 138. doi: 10.1007/s11128-020-02636-2.
[32]	CHEN Xiaojing, ZHU Shixin, and KAI Xiaoshan. Entanglement-assisted quantum MDS codes constructed from constacyclic codes[J]. Quantum Information Processing, 2018, 17(10): 273. doi: 10.1007/s11128-018-2044-1.
[33]	BREUCKMANN N P and EBERHARDT J N. Quantum low-density parity-check codes[J]. PRX Quantum, 2021, 2(4): 040101. doi: 10.1103/PRXQuantum.2.040101.