空间耦合量子LDPC码的译码研究

石莎; 张毅军; 朱高辉; 程承坤; 肖卓彦; 王增斌; 王云江

doi:10.12263/DZXB.20250007

您当前的位置：

首页 >

文章列表页 >

空间耦合量子LDPC码的译码研究

编码理论与技术的进展与未来 | 更新时间：2025-12-10

- 空间耦合量子LDPC码的译码研究
- Research on the Decoding of Spatially-Coupled Quantum LDPC Codes
- 电子学报 2025年53卷第7期页码：2222-2228
- 作者机构：
  
  1.西安电子科技大学通信工程学院，陕西西安 710071
  2.国防科技大学试验训练基地，陕西西安 710106
  3.北京量子体系科技股份有限公司，北京100095
  4.西安电子科技大学广州研究院，广东广州 510555
  5.西安电子科技大学杭州研究院，浙江杭州 311231
- 作者简介：
  
  [ "石莎女，计算机科学与技术学科博士.现为西安电子科技大学通信工程学院副教授、硕士生导师.主要研究方向为量子信息与计算、网络安全与密码.E-mail: sshi@xidian.edu.cn" ]
  [ "张毅军男，计算机科学与技术学科博士.现为国防科技大学教师.主要研究方向为量子计算、人工智能.E-mail: zhangyijun_gfkjdx@163.com" ]
  [ "肖卓彦男，西安电子科技大学通信工程学院博士研究生.主要研究方向为量子信息与量子计算.E-mail: 1024183914@qq.com" ]
  [ "王云江男，信息与通信系统学科博士.现为西安电子科技大学通信工程学院副教授、博士生导师.主要研究方向为量子信息与量子计算、信息论等.E-mail: yunjiangw@xidian.edu.cn" ]
- 基金信息：
  
  广东省自然科学基金(2023A1515010671);陕西省重点研发计划(2024YBXM-069;2023-YBGY-206);陕西省高校青年创新团队计划项目
- DOI：10.12263/DZXB.20250007
  中图分类号： TN91
- 收稿：2025-01-02，
  
  修回：2025-03-06，
  
  纸质出版：2025-07-25
- 稿件说明：
移动端阅览
石莎, 张毅军, 朱高辉, 等. 空间耦合量子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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

四量子可逆逻辑电路快速综合算法

基于量子克隆优化的SAR图像分类

银河TS-1向量处理及其在量子计算中的应用

基于二分法量子可逆逻辑电路综合