Research on the Decoding of Spatially-Coupled Quantum LDPC Codes

SHI Sha; ZHANG Yi-jun; ZHU Gao-hui; CHENG Cheng-kun; XIAO Zhuo-yan; WANG Zeng-bin; WANG Yun-jiang

doi:10.12263/DZXB.20250007

您当前的位置：

首页 >

文章列表页 >

Research on the Decoding of Spatially-Coupled Quantum LDPC Codes

Advances and Future of Coding Theory and Technology | 更新时间：2025-12-10

- Research on the Decoding of Spatially-Coupled Quantum LDPC Codes
- ACTA ELECTRONICA SINICA Vol. 53, Issue 7, Pages: 2222-2228(2025)
- 作者机构：
  
  1.西安电子科技大学通信工程学院，陕西西安 710071
  2.国防科技大学试验训练基地，陕西西安 710106
  3.北京量子体系科技股份有限公司，北京100095
  4.西安电子科技大学广州研究院，广东广州 510555
  5.西安电子科技大学杭州研究院，浙江杭州 311231
- 作者简介：
- 基金信息：
  
  Natural Science Foundation of Guangdong Province(2023A1515010671);Key Research and Development Project of Shaanxi Province(2024YBXM-069;2023-YBGY-206);Shaanxi Provincial Young Innovative Teams in Higher Education, China
- DOI：10.12263/DZXB.20250007
  CLC： TN91
- Received：02 January 2025，
  
  Revised：2025-03-06，
  
  Published：25 July 2025
- 稿件说明：
移动端阅览
石莎, 张毅军, 朱高辉, 等. 空间耦合量子LDPC码的译码研究[J]. 电子学报, 2025, 53(07): 2222-2228.

SHI Sha, ZHANG Yi-jun, ZHU Gao-hui, et al. Research on the Decoding of Spatially-Coupled Quantum LDPC Codes[J]. Acta Electronica Sinica, 2025, 53(07): 2222-2228.
石莎, 张毅军, 朱高辉, 等. 空间耦合量子LDPC码的译码研究[J]. 电子学报, 2025, 53(07): 2222-2228. DOI：10.12263/DZXB.20250007

SHI Sha, ZHANG Yi-jun, ZHU Gao-hui, et al. Research on the Decoding of Spatially-Coupled Quantum LDPC Codes[J]. Acta Electronica Sinica, 2025, 53(07): 2222-2228. DOI：10.12263/DZXB.20250007

摘要

空间耦合量子LDPC（Spatially- Coupled Quantum Low-Density Parity-Check，SC-QLDPC）码在分布式量子计算体系中有着重要应用，然而如何实现相应的低时延高效译码是其在实际应用中面临的核心挑战.本文聚焦SC-QLDPC码在滑窗译码过程中，由窗口译码错误传播引起的连锁反应对译码性能所造成的严重影响这一问题，针对适用于SC-QLDPC码的量子双窗口滑动译码算法提出了双窗口回溯优化译码策略，给出了译码过程中扩大窗口的性价比度量方法，讨论了在量子滑窗回溯时，选择最佳回溯窗口大小的策略.实验表明，本文提出的量子滑窗译码的回溯策略可以在译码复杂度和性能上实现优化均衡，解决了量子滑窗译码过程中由窗口大小的不当选择带来的错误传播所造成的译码性能显著下降的问题.

Abstract

Spatially-coupled quantum LDPC (SC-QLDPC) codes have significant applications in distributed quantum computing systems

yet achieving corresponding low-latency and efficient decoding remains a core challenge in their practical implementation. This paper focuses on the severe impact of chain reactions caused by error propagation during sliding window decoding of SC-QLDPC codes on decoding performance. We propose a dual-window backtracking optimization decoding strategy for quantum dual-window sliding decoding algorithms applicable to SC-QLDPC codes. A cost-performance metric method for window expansion during decoding is presented

and strategies for selecting optimal small backtracking windows during quantum sliding window backtracking are discussed. Experimental results demonstrate that the proposed quantum sliding window backtracking strategy achieves optimized balance between decoding complexity and performance

effectively addressing the significant performance degradation caused by improper window size selection and error propagation during quantum sliding window decoding processes.

关键词

Keywords

references

CASTELVECCHI D . Underdog technologies gain ground in quantum-computing race [J ] . Nature , 2023 , 614 ( 7948 ): 400 - 401 .

AI G Q . Suppressing quantum errors by scaling a surface code logical qubit [J ] . Nature , 2023 , 614 ( 7949 ): 676 - 681 .

GOLD A , PAQUETTE J P , STOCKKLAUSERA , et al . Entanglement across separate silicon dies in a modular superconducting qubit device [J ] . NPJ Quantum Information , 2021 , 7 : 142 .

MITCHELL D G M , LENTMAIER M , COSTELLO D J . Spatially coupled LDPC codes constructed from protographs [J ] . IEEE Transactions on Information Theory , 2015 , 61 ( 9 ): 4866 - 4889 .

王云江 , 朱高辉 , 杨宇霆 , 等 . 空间耦合量子LDPC码的双窗口滑动译码 [J ] . 西安电子科技大学学报 , 2024 , 51 ( 1 ): 11 - 20 .

WANG Y J , ZHU G H , YANG Y T , et al . Double windows sliding decoding of spatially-coupled quantum LDPC codes [J ] . Journal of Xidian University , 2024 , 51 ( 1 ): 11 - 20 . (in Chinese)

ZHU M , MITCHELL D G M , LENTMAIER M , et al . Error propagation mitigation in sliding window decoding of spatially coupled LDPC codes [J ] . IEEE Journal on Selected Areas in Information Theory , 2023 , 4 : 470 - 486 .

KLAIBER K , CAMMERER S , SCHMALEN L , et al . Avoiding burst-like error patterns in windowed decoding of spatially coupled LDPC codes [C ] // 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC) . Piscataway : IEEE , 2018 : 1 - 5 .

HE Z T , PENG K W , SONG J , et al . Efficient sliding window decoding of spatially coupled LDPC codes for broadcasting [C ] // 2020 IEEE International Conference on Electrical Engineering and Photonics (EExPolytech) . Piscataway : IEEE , 2020 : 102 - 105 .

ZHU M , MITCHELL D G M , LENTMAIER M , et al . A novel design of spatially coupled LDPC codes for sliding window decoding [C ] // 2020 IEEE International Symposium on Information Theory (ISIT) . Piscataway : IEEE , 2020 : 473 - 478 .

IYENGAR A R , PAPALEO M , SIEGEL P H , et al . Windowed decoding of protograph-based LDPC convolutional codes over erasure channels [J ] . IEEE Transactions on Information Theory , 2012 , 58 ( 4 ): 2303 - 2320 .

HAGIWARA M , KASAI K , IMAI H , et al . Spatially coupled quasi-cyclic quantum LDPC codes [C ] // 2011 IEEE International Symposium on Information Theory Proceedings . Piscataway : IEEE , 2011 : 638 - 642 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fast Algorithms for 4-qubit Reversible Logic Circuits Synthesis

SAR Image Classification Based on Quantum Clonal Optimization

The Vector Processing of YH TS-1 and Its Application on Quantum Computing

Qubits Reversible Logic Circuits Synthesis Based on Bisection Method

Related Author

WANG Yun-jiang

XIAO Zhuo-yan

CHENG Cheng-kun

ZHU Gao-hui

ZHANG Yi-jun

SHI Sha

LI Zhi-qiang

CHEN Han-wu

Related Institution

School of Telecommunications Engineering, Xidian University

Test Center, National University of Defense Technology

School of Computer Science and Engineering, Southeast University

College of Information Engineering, Yangzhou University

School of Computer Science and EngineeringSoutheast UniversityNanjingJiangsu 210096China

⁰