Entanglement-assisted Quasi-cyclic Quantum Low-density Parity-check Codes over Qubits

Understand this faster with AI
AbstractWe 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.Featured image: In this scenario, we illustrate a two-way entanglement-assisted communication protocol from stations A and B that operate in catalysis mode. Each station thus acts as a transmitter as well as a receiver. This scenario is practical when the stations can do both computing and communication using a pool of Bell pairs. The transmitter has access to local Bell pair sources and one half of each Bell pair is encoded and sent from the transmitter to the receiver. At the receiver, the decoder uses the other half of the Bell pair assumed to be error free, decodes the information qubits as well as recovering the Bell pair at the receiver for consuming it in the next iteration. Thus, the Bell pairs are constantly cycling between the two stations, in a ping-pong fashion. The reader must note that one has to check for the validity of the decoded Bell pair for successfully using it in a subsequent round of transmission.Popular summaryQuantum information is extremely fragile and can be corrupted by noise arising from imperfect quantum hardware and interactions with the environment. Quantum error-correcting codes protect quantum information against these errors, but practical implementations require codes that not only provide strong error-correction capability but can also be encoded and decoded efficiently. Quantum low-density parity-check (LDPC) codes are promising candidates because of their sparse structure and scalability, yet many existing constructions suffer from short cycles in their joint Tanner graph that degrade performance, particularly when correcting correlated quantum errors. In this work, we construct several families of entanglement-assisted quasi-cyclic quantum LDPC (EA-QC-QLDPC) codes using structured tilings of permutation matrices. Our constructions produce scalable code families with analytically determined code parameters and, in one family, require only a single pre-shared Bell pair between the transmitter and receiver, making them highly resource efficient. We also design families whose underlying Tanner graphs have larger girth, which further improves decoding performance. Furthermore, when constructing entanglement-assisted QC-QLDPC codes from two different classical LDPC codes, we ensure that the entanglement-unassisted portion of the joint Tanner graph is free of 4-cycles, thereby improving the code's ability to handle correlated errors. To enable practical deployment, we develop an efficient encoding method that exploits structure of the proposed codes, substantially reducing encoding complexity compared with general-purpose stabilizer encoding techniques. We also employ a quaternary block-layered normalized min-sum (QBLNMS) decoder that operates on the entanglement-unassisted portion of joint Tanner graph, allowing correlated Pauli errors to be handled directly. Simulation results over both depolarizing and Markovian burst-error channels demonstrate that the proposed decoder achieves nearly an order-of-magnitude improvement in error-correction performance over layered binary sum-product decoding. Furthermore, the proposed code families significantly outperform existing quantum LDPC constructions. Compared with a previously reported quasi-cyclic CSS code of similar length, our codes achieve more than two orders-of-magnitude lower error rates by eliminating 4-cycles in the entanglement-unassisted portion of joint Tanner graph. Compared with a prior entanglement-assisted quantum LDPC construction, the proposed codes provide more than an order-of-magnitude improvement under depolarizing noise. We also demonstrate improved resilience to burst errors and show that larger Tanner graph girth and increased column weight further enhance decoding performance. These results show that carefully designed structured entanglement-assisted quantum LDPC codes can simultaneously improve reliability, reduce implementation complexity, and lower entanglement requirements. The proposed constructions therefore represent a promising step toward practical, high-performance quantum error correction for future quantum communication networks and fault-tolerant quantum computing.► BibTeX data@article{Kumar2026entanglement, doi = {10.22331/q-2026-07-31-2181}, url = {https://doi.org/10.22331/q-2026-07-31-2181}, title = {Entanglement-assisted {Q}uasi-cyclic {Q}uantum {L}ow-density {P}arity-check {C}odes over {Q}ubits}, author = {Kumar, Pavan and Sharma, Abhi Kumar and Bharadwaj, Karthik and Garani, Shayan Srinivasa}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2181}, month = jul, year = {2026} }► References [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-1420Cited byCould not fetch Crossref cited-by data during last attempt 2026-07-31 08:52:25: Could not fetch cited-by data for 10.22331/q-2026-07-31-2181 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-07-31 08:52:25: Cannot retrieve data from ADS due to rate limitations.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. AbstractWe 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.Featured image: In this scenario, we illustrate a two-way entanglement-assisted communication protocol from stations A and B that operate in catalysis mode. Each station thus acts as a transmitter as well as a receiver. This scenario is practical when the stations can do both computing and communication using a pool of Bell pairs. The transmitter has access to local Bell pair sources and one half of each Bell pair is encoded and sent from the transmitter to the receiver. At the receiver, the decoder uses the other half of the Bell pair assumed to be error free, decodes the information qubits as well as recovering the Bell pair at the receiver for consuming it in the next iteration. Thus, the Bell pairs are constantly cycling between the two stations, in a ping-pong fashion. The reader must note that one has to check for the validity of the decoded Bell pair for successfully using it in a subsequent round of transmission.Popular summaryQuantum information is extremely fragile and can be corrupted by noise arising from imperfect quantum hardware and interactions with the environment. Quantum error-correcting codes protect quantum information against these errors, but practical implementations require codes that not only provide strong error-correction capability but can also be encoded and decoded efficiently. Quantum low-density parity-check (LDPC) codes are promising candidates because of their sparse structure and scalability, yet many existing constructions suffer from short cycles in their joint Tanner graph that degrade performance, particularly when correcting correlated quantum errors. In this work, we construct several families of entanglement-assisted quasi-cyclic quantum LDPC (EA-QC-QLDPC) codes using structured tilings of permutation matrices. Our constructions produce scalable code families with analytically determined code parameters and, in one family, require only a single pre-shared Bell pair between the transmitter and receiver, making them highly resource efficient. We also design families whose underlying Tanner graphs have larger girth, which further improves decoding performance. Furthermore, when constructing entanglement-assisted QC-QLDPC codes from two different classical LDPC codes, we ensure that the entanglement-unassisted portion of the joint Tanner graph is free of 4-cycles, thereby improving the code's ability to handle correlated errors. To enable practical deployment, we develop an efficient encoding method that exploits structure of the proposed codes, substantially reducing encoding complexity compared with general-purpose stabilizer encoding techniques. We also employ a quaternary block-layered normalized min-sum (QBLNMS) decoder that operates on the entanglement-unassisted portion of joint Tanner graph, allowing correlated Pauli errors to be handled directly. Simulation results over both depolarizing and Markovian burst-error channels demonstrate that the proposed decoder achieves nearly an order-of-magnitude improvement in error-correction performance over layered binary sum-product decoding. Furthermore, the proposed code families significantly outperform existing quantum LDPC constructions. Compared with a previously reported quasi-cyclic CSS code of similar length, our codes achieve more than two orders-of-magnitude lower error rates by eliminating 4-cycles in the entanglement-unassisted portion of joint Tanner graph. Compared with a prior entanglement-assisted quantum LDPC construction, the proposed codes provide more than an order-of-magnitude improvement under depolarizing noise. We also demonstrate improved resilience to burst errors and show that larger Tanner graph girth and increased column weight further enhance decoding performance. These results show that carefully designed structured entanglement-assisted quantum LDPC codes can simultaneously improve reliability, reduce implementation complexity, and lower entanglement requirements. The proposed constructions therefore represent a promising step toward practical, high-performance quantum error correction for future quantum communication networks and fault-tolerant quantum computing.► BibTeX data@article{Kumar2026entanglement, doi = {10.22331/q-2026-07-31-2181}, url = {https://doi.org/10.22331/q-2026-07-31-2181}, title = {Entanglement-assisted {Q}uasi-cyclic {Q}uantum {L}ow-density {P}arity-check {C}odes over {Q}ubits}, author = {Kumar, Pavan and Sharma, Abhi Kumar and Bharadwaj, Karthik and Garani, Shayan Srinivasa}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2181}, month = jul, year = {2026} }► References [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-1420Cited byCould not fetch Crossref cited-by data during last attempt 2026-07-31 08:52:25: Could not fetch cited-by data for 10.22331/q-2026-07-31-2181 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-07-31 08:52:25: Cannot retrieve data from ADS due to rate limitations.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.
Tags
Source Information
Discussion
0 professional contributions
Sign in to join this professional discussion.
Be the first to add a constructive contribution.
