Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes

被引:6
|
作者
Du Crest, Julien [1 ]
Mhalla, Mehdi [2 ]
Savin, Valentin [3 ]
机构
[1] Univ Grenoble Alpes, Grenoble INP, LIG, F-38000 Grenoble, France
[2] Univ Grenoble Alpes, CNRS, Grenoble INP, LIG, F-38000 Grenoble, France
[3] Univ Grenoble Alpes, CEA Leti, F-38054 Grenoble, France
关键词
CAPACITY;
D O I
10.1109/ITW54588.2022.9965902
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a post-processing method for message-passing (MP) decoding of CSS quantum LDPC codes, called stabilizer-inactivation (SI). It relies on inactivating a set of qubits, supporting a check in the dual code, and then running the MP decoding again. This allows MP decoding to converge outside the inactivated set of qubits, while the error on these is determined by solving a small, constant size, linear system. Compared to the state of the art post-processing method based on ordered statistics decoding (OSD), we show through numerical simulations that MP-SI outperforms MP-OSD for different quantum LDPC code constructions, different MP decoding algorithms, and different MP scheduling strategies, while having a significantly reduced complexity.
引用
收藏
页码:488 / 493
页数:6
相关论文
共 50 条
  • [1] A Binary Message-Passing Decoding Algorithm for LDPC Codes
    Chen, Chao-Yu
    Huang, Qin
    Kang, Jingyu
    Zhang, Li
    Lin, Shu
    [J]. 2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 424 - 430
  • [2] Performance of LDPC codes under noisy message-passing decoding
    Varshney, Lav R.
    [J]. 2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 178 - 183
  • [3] The Effect of Cycles on Binary Message-Passing Decoding of LDPC Codes
    Lechner, Gottfried
    [J]. 2010 AUSTRALIAN COMMUNICATIONS THEORY WORKSHOP, 2010, : 43 - 47
  • [4] Sequential message-passing decoding of LDPC codes by partitioning check nodes
    Kim, Sunghwan
    Jang, Min-Ho
    No, Jong-Seon
    Hong, Song-Nam
    Shin, Dong-Joon
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (07) : 1025 - 1031
  • [5] Graph-based message-passing schedules for decoding LDPC codes
    Xiao, H
    Banihashemi, AH
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (12) : 2098 - 2105
  • [6] An efficient message-passing schedule for LDPC decoding
    Sharon, E
    Litsyn, S
    Goldberger, J
    [J]. 2004 23RD IEEE CONVENTION OF ELECTRICAL AND ELECTRONICS ENGINEERS IN ISRAEL, PROCEEDINGS, 2004, : 223 - 226
  • [7] Interlaced Column-Row Message-Passing Schedule for Decoding LDPC Codes
    Usman, Saleh
    Mansour, Mohammad M.
    Chehab, Ali
    [J]. 2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [8] Joint message-passing decoding of LDPC codes and partial-response channels
    Kurkoski, BM
    Siegel, PH
    Wolf, JK
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (06) : 1410 - 1422
  • [9] Check-Agnosia based Post-Processor for Message-Passing Decoding of Quantum LDPC Codes
    du Crest, Julien
    Garcia-Herrero, Francisco
    Mhalla, Mehdi
    Savin, Valentin
    Valls, Javier
    [J]. QUANTUM, 2024, 8
  • [10] Quaternary-Binary Message-Passing Decoder for Quantum LDPC Codes
    Chytas, Dimitris
    Raveendran, Nithin
    Pradhan, Asit Kumar
    Vasic, Bane
    [J]. IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 1393 - 1398