analiza aiqbench
This research advances practical quantum communication by introducing entanglement-assisted quasi-cyclic LDPC codes that significantly improve error-correction performance under various noise models. The proposed constructions achieve resource efficiency with minimal shared Bell pairs while maintaining scalability for future quantum payloads. These structural innovations in decoding complexity and girth optimization are critical steps toward robust, large-scale quantum networks.
Entanglement-assisted Quasi-cyclic Quantum Low-density Parity-check Codes over Qubits
Quantum 10, 2181 (2026). https://doi.org/10.22331/q-2026-07-31-2181 We construct several families of entanglement-assisted quasi-cyclic quantum LDPC (EA-QC-QLDPC) codes via structured tilings of permutation matrices. The entanglement-unassisted portion of the joint Tanner graph of the proposed EA-QC-QLDPC code derived from two distinct classical QC-LDPC codes is free of 4-cycles. Notably, one of the proposed families constructed from two distinct classical codes requires only a ${single}$ shared Bell pair between the quantum transmitter and receiver, highlighting its resource efficiency. We also analytically determine the exact code rates for some of the proposed constructions. Furthermore, two of the proposed families of EA-QC-QLDPC codes are derived from a single classical code whose Tanner graphs possess girth greater than six, further enhancing their error-correcting performance. We also propose an encoding scheme with improved complexity by exploiting the proposed code structure. The performance of the proposed codes is assessed under both random and burst error models under the depolarizing and Markovian noise actions. Simulation results reveal nearly one order of improvement in error-correction performance with the quaternary block-layered normalized min-sum (QBLNMS) decoder compared to the layered binary sum-product decoder over both depolarizing and Markovian channels. Using the QBLNMS decoder over a quaternary alphabet, we demonstrate that correlated Pauli errors can be effectively handled within the decoding framework. Furthermore, under the QBLNMS decoding, the proposed codes achieve ${significant}$ performance improvements compared to prior works and can effectively handle both random and burst errors. The code constructions are scalable across various coding rates and quantum payloads, crucial for practical quantum communication and computing systems.
We construct several families of entanglement-assisted quasi-cyclic quantum LDPC (EA-QC-QLDPC) codes via structured tilings of permutation matrices. The entanglement-unassisted portion of the joint Tanner graph of the proposed EA-QC-QLDPC code derived from two distinct classical QC-LDPC codes is free of 4-cycles. Notably, one of the proposed families constructed from two distinct classical codes requires only a ${single}$ shared Bell pair between the quantum transmitter and receiver, highlighting its resource efficiency. We also analytically determine the exact code rates for some of the proposed constructions. Furthermore, two of the proposed families of EA-QC-QLDPC codes are derived from a single classical code whose Tanner graphs possess girth greater than six, further enhancing their error-correcting performance. We also propose an encoding scheme with improved complexity by exploiting the proposed code structure. The performance of the proposed codes is assessed under both random and burst error models under the depolarizing and Markovian noise actions. Simulation results reveal nearly one order of improvement in error-correction performance with the quaternary block-layered normalized min-sum (QBLNMS) decoder compared to the layered binary sum-product decoder over both depolarizing and Markovian channels. Using the QBLNMS decoder over a quaternary alphabet, we demonstrate that correlated Pauli errors can be effectively handled within the decoding framework. Furthermore, under the QBLNMS decoding, the proposed codes achieve ${significant}$ performance improvements compared to prior works and can effectively handle both random and burst errors. The code constructions are scalable across various coding rates and quantum payloads, crucial for practical quantum communication and computing systems.
[1] Daniel Gottesman. ``Stabilizer codes and quantum error correction''. California Institute of Technology. (1997). arXiv:quant-ph/9705052
[2] A Robert Calderbank, Eric M Rains, Peter W Shor, and Neil JA Sloane. ``Quantum error correction and orthogonal geometry''. Phys. Rev. Lett. 78, 405 (1997). https://doi.org/10.1103/PhysRevLett.78.405
[3] A Robert Calderbank, Eric M Rains, Peter M Shor, and Neil JA Sloane. ``Quantum error correction via codes over GF (4)''. IEEE Trans. Inf. Theory 44, 1369–1387 (1998). https://doi.org/10.1109/18.681315
[4] Daniel A. Lidar and Todd A. Brun. ``Quantum error correction''. Cambridge University Press. (2013).
[5] Barbara M Terhal. ``Quantum error correction for quantum memories''. Rev. Mod. Phys. 87, 307–346 (2015). https://doi.org/10.1103/RevModPhys.87.307
[6] A Robert Calderbank and Peter W Shor. ``Good quantum error-correcting codes exist''. Phys. Rev. A. 54, 1098 (1996). https://doi.org/10.1103/PhysRevA.54.1098
[7] Alexei Ashikhmin, Simon Litsyn, and Michael A Tsfasman. ``Asymptotically good quantum codes''. Phys. Rev. A. 63, 032311 (2001). https://doi.org/10.1103/PhysRevA.63.032311
[8] Yasunari Suzuki, Suguru Endo, Keisuke Fujii, and Yuuki Tokunaga. ``Quantum error mitigation as a universal error reduction technique: Applications from the NISQ to the fault-tolerant quantum computing eras''. PRX Quantum 3, 010345 (2022). https://doi.org/10.1103/PRXQuantum.3.010345
[9] Youwei Zhao, Yangsen Ye, He-Liang Huang, Yiming Zhang, Dachao Wu, Huijie Guan, Qingling Zhu, Zuolin Wei, Tan He, Sirui Cao, et al. ``Realization of an error-correcting surface code with superconducting qubits''. Phys. Rev. Lett. 129, 030501 (2022). https://doi.org/10.1103/PhysRevLett.129.030501
[10] Robert G Gallager. ``Low-density parity-check codes''. Ph.D. dissertation, Cambridge University (1963).
[11] Tom Richardson and Ruediger Urbanke. ``Modern coding theory''. Cambridge University Press. (2008).
[12] Shuang Chen, Kewu Peng, Jian Song, and Yushu Zhang. ``Performance analysis of practical QC-LDPC codes: From DVB-S2 to ATSC 3.0''. IEEE Trans. Broadcast 65, 172–178 (2018). https://doi.org/10.1109/TBC.2018.2881364
[13] Yujun Wu, Bin Wu, and Xiaoping Zhou. ``High-Performance QC-LDPC Code Co-Processing Approach and VLSI Architecture for Wi-Fi 6''. Electronics 12, 1210 (2023). https://doi.org/10.3390/electronics12051210
[14] Tom Richardson and Shrinivas Kudekar. ``Design of low-density parity check codes for 5G new radio''. IEEE Commun. Mag. 56, 28–34 (2018). https://doi.org/10.1109/MCOM.2018.1700839
[15] Shayan Srinivasa Garani, Lara Dolecek, John Barry, Frederic Sala, and Bane Vasić. ``Signal processing and coding techniques for 2-D magnetic recording: An overview''. Proceedings of the IEEE 106, 286–318 (2018). https://doi.org/10.1109/JPROC.2018.2795961
[16] Shayan Srinivasa Garani and Bane Vasić. ``Channel engineering in magnetic recording: From theory to practice''. IEEE BITS: The Information Theory Magazine Pages 1–36 (2023). https://doi.org/10.1109/MBITS.2023.3336213
[17] Nikolas P Breuckmann and Jens Niklas Eberhardt. ``Quantum low-density parity-check codes''. PRX Quantum 2, 040101 (2021). https://doi.org/10.1103/PRXQuantum.2.040101
[18] Daniel Gottesman. ``Fault-tolerant quantum computation with constant overhead''. Quantum Inf. Comput. 14, 1338–1372 (2014). https://doi.org/10.48550/arXiv.1310.2984
[19] A Yu Kitaev. ``Quantum computations: algorithms and error correction''. Russ. Math. Surv. 52, 1191 (1997). https://doi.org/10.1070/RM1997v052n06ABEH002155
[20] Emanuel Knill, Raymond Laflamme, and Wojciech H Zurek. ``Resilient quantum computation: error models and thresholds''. Proc. R. Soc. A: Math. Phys. Eng. Sci. 454, 365–384 (1998). https://doi.org/10.1098/rspa.1998.0166
[21] Dorit Aharonov and Michael Ben-Or. ``Fault-tolerant quantum computation with constant error''. In Proc. Annu. ACM Symp. Theory Comput. Pages 176–188. (1997).
[22] Robert Gallager. ``Low-density parity-check codes''. IEEE Trans. Inf. Theory. 8, 21–28 (1962). https://doi.org/10.1109/TIT.1962.1057683
[23] David JC MacKay, Graeme Mitchison, and Paul L McFadden. ``Sparse-graph codes for quantum error correction''. IEEE Trans. Inf. Theory. 50, 2315–2330 (2004). https://doi.org/10.1109/TIT.2004.834737
[24] Pavel Panteleev and Gleb Kalachev. ``Quantum LDPC codes with almost linear minimum distance''. IEEE Trans. Inf. Theory 68, 213–229 (2021). https://doi.org/10.1109/TIT.2021.3119384
[25] Laura Pecorari, Sven Jandura, Gavin K Brennen, and Guido Pupillo. ``High-rate quantum LDPC codes for long-range-connected neutral atom registers''. Nature Communications 16, 1111 (2025). https://doi.org/10.1038/s41467-025-56255-5
[26] Avanti Ketkar, Andreas Klappenecker, Santosh Kumar, and Pradeep Kiran Sarvepalli. ``Nonbinary stabilizer codes over finite fields''. IEEE Trans. Inf. Theory 52, 4892–4914 (2006). https://doi.org/10.1109/TIT.2006.883612
[27] Manabu Hagiwara and Hideki Imai. ``Quantum quasi-cyclic LDPC codes''. In IEEE Int. Symp. Inf. Pages 806–810. (2007). https://doi.org/10.1109/ISIT.2007.4557323
[28] Sisi Miao, Jonathan Mandelbaum, Holger Jäkel, and Laurent Schmalen. ``A joint code and belief propagation decoder design for quantum LDPC codes''. In Proc. IEEE Int. Symp. Inf. Theory (ISIT). Pages 2263–2268. (2024).
[29] Nithin Raveendran, Priya J Nadkarni, Shayan Srinivasa Garani, and Bane Vasić. ``Stochastic resonance decoding for quantum LDPC codes''. In IEEE Int. Conf. Commun. (ICC). Pages 1–6. (2017). https://doi.org/10.1109/ICC.2017.7996747
[30] Todd Brun, Igor Devetak, and Min-Hsiu Hsieh. ``Correcting quantum errors with entanglement''. science 314, 436–439 (2006). https://doi.org/10.1126/science.1131563
[31] Jianzhang Chen, Yuanyuan Huang, Chunhui Feng, and Riqing Chen. ``Entanglement-assisted quantum MDS codes constructed from negacyclic codes''. Quantum Inf. Process. 16, 1–22 (2017). https://doi.org/10.1007/s11128-017-1750-4
[32] Kenza Guenda, Somphong Jitman, and T Aaron Gulliver. ``Constructions of good entanglement-assisted quantum error correcting codes''. Des. Codes Cryptogr. 86, 121–136 (2018). https://doi.org/10.1007/s10623-017-0330-z
[33] Yang Liu, Ruihu Li, Liangdong Lv, and Yuena Ma. ``Application of constacyclic codes to entanglement-assisted quantum maximum distance separable codes''. Quantum Inf. Process. 17, 210 (2018). https://doi.org/10.1007/s11128-018-1978-7
[34] Jianfa Qian and Lina Zhang. ``On MDS linear complementary dual codes and entanglement-assisted quantum codes''. Des. Codes Cryptogr. 86, 1565–1572 (2018). https://doi.org/10.1007/s10623-017-0413-x
[35] Carlos Galindo, Fernando Hernando, Ryutaroh Matsumoto, and Diego Ruano. ``Entanglement-assisted quantum error-correcting codes over arbitrary finite fields''. Quantum Inf. Process. 18, 116 (2019). https://doi.org/10.1007/s11128-019-2234-5
[36] Lan Luo, Zhi Ma, Zhengchao Wei, and Riguang Leng. ``Non-binary entanglement-assisted quantum stabilizer codes''. Sci. China Inf. Sci 60 (2016). https://doi.org/10.1007/s11432-015-0932-y
[37] Priya J Nadkarni and Shayan Srinivasa Garani. ``Encoding of nonbinary entanglement-unassisted and assisted stabilizer codes''. IEEE Trans. Quantum Eng. 2, 1–22 (2021). https://doi.org/10.1109/TQE.2021.3050848
[38] Priya J Nadkarni and Shayan Srinivasa Garani. ``Entanglement-assisted Reed–Solomon codes over qudits: theory and architecture''. Quantum Inf. Process. 20, 1–68 (2021). https://doi.org/10.1007/s11128-021-03028-w
[39] Min-Hsiu Hsieh, Wen-Tai Yen, and Li-Yi Hsu. ``High performance entanglement-assisted quantum LDPC codes need little entanglement''. IEEE Trans. Inf. Theory 57, 1761–1769 (2011). https://doi.org/10.1109/TIT.2011.2104590
[40] Min-Hsiu Hsieh, Todd A Brun, and Igor Devetak. ``Entanglement-assisted quantum quasicyclic low-density parity-check codes''. Phys. Rev. A 79, 032340 (2009). https://doi.org/10.1103/PhysRevA.79.032340
[41] Marc PC Fossorier. ``Quasicyclic low-density parity-check codes from circulant permutation matrices''. IEEE Trans. Inf. Theory 50, 1788–1793 (2004). https://doi.org/10.1109/TIT.2004.831841
[42] Julia Lieb and Simran Tinani. ``A number theoretic approach to cycles in LDPC codes''. IFAC-Pap. 55, 67–72 (2022). https://doi.org/10.1016/j.ifacol.2022.11.030
[43] Mark M Wilde and Todd A Brun. ``Optimal entanglement formulas for entanglement-assisted quantum coding''. Phys. Rev. A 77, 064302 (2008). https://doi.org/10.1103/PhysRevA.77.064302
[44] Pavan Kumar, Abhi Kumar Sharma, and Shayan Srinivasa Garani. ``Entanglement-Assisted Quasi-Cyclic LDPC Codes''. In Proc. IEEE Inf. Theory Workshop (ITW). Pages 205–210. (2024). https://doi.org/10.1109/ITW61385.2024.10806978
[45] Guohua Zhang, Rong Sun, and Xinmei Wang. ``New quasi-cyclic LDPC codes with girth at least eight based on sidon sequences''. In IEE Int. Symp. Turbo Codes Iterative Inf. Process. ISTC. Pages 31–35. (2012). https://doi.org/10.1109/ISTC.2012.6325193
[46] Cibele Cristina Trinca, Clarice Dias De Albuquerque, Reginaldo Palazzo Junior, J. Carmelo Interlando, Antonio Aparecido De Andrade, and Ricardo Augusto Watanabe. ``New Quantum Burst-Error Correcting Codes from Interleaving Technique''. In GLOBECOM. Pages 5243–5248. (2022). https://doi.org/10.1109/GLOBECOM48099.2022.10000761
[47] Jihao Fan, Min-Hsiu Hsieh, Hanwu Chen, He Chen, and Yonghui Li. ``Construction and performance of quantum burst error correction codes for correlated errors''. In IEEE Int. Symp. Inf. Theory (ISIT). Pages 2336–2340. (2018). https://doi.org/10.1109/ISIT.2018.8437493
[48] Arijit Mondal and Shayan Srinivasa Garani. ``Efficient parallel decoding architecture for cluster erasure correcting 2-D LDPC codes for 2-D data storage''. IEEE Trans. Magn. 57, 1–16 (2021). https://doi.org/10.1109/TMAG.2021.3119723
[49] Chaitanya Kumar Matcha, Shounak Roy, Mohsen Bahrami, Bane Vasic, and Shayan Garani Srinivasa. ``2-D LDPC Codes and Joint Detection and Decoding for Two-Dimensional Magnetic Recording''. IEEE Trans. Magn. 54, 1–11 (2018). https://doi.org/10.1109/TMAG.2017.2735181
[50] Nithin Raveendran, Narayanan Rengaswamy, Asit Kumar Pradhan, and Bane Vasić. ``Soft Syndrome Decoding of Quantum LDPC Codes for Joint Correction of Data and Syndrome Errors''. In IEEE Int. Conf. Quantum Comput. Eng. (QCE). Pages 275–281. (2022). https://doi.org/10.1109/QCE53715.2022.00047
[51] Dimiter Ostrev, Davide Orsucci, Francisco Lázaro, and Balazs Matuz. ``Classical product code constructions for quantum calderbank-shor-steane codes''. Quantum 8, 1420 (2024). https://doi.org/10.22331/q-2024-07-22-1420
Text integral sub licența deschisă a publicației · 1493 cuvinte
Subiecte conexe
Breaking the Orthogonality Barrier in Quantum LDPC Codes
Quantum Journal · 9 sept. 2026
News
Quantum Computing Report · 7 iun. 2026
News Archive 2026
Quantum Computing Report · 25 iul. 2026
Quantum Codes Correct Errors Nine Times More Effectively on Single Chip
Quantum Zeitgeist · 8 iun. 2026