Pseudocodeword-based Decoding of Quantum Stabilizer Codes

被引：0
|
作者：
Li, July X. [1 ]
Vontobel, Pascal O. [1 ]
机构：
[1] Chinese Univ Hong Kong, Dept Informat Engn, Hong Kong, Peoples R China
来源：
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2019年
关键词：
D O I：
10.1109/isit.2019.8849833
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
It has been shown that graph-cover pseudocode-words can be used to characterize the behavior of sum-product algorithm (SPA) decoding of classical codes. In this paper, we leverage and adapt these results to analyze SPA decoding of quantum stabilizer codes. We use the obtained insights to formulate modifications to the SPA that overcome some of its weaknesses.
引用
收藏
页码：2888 / 2892
页数：5
相关论文
共 50 条
  • [1] Pseudocodeword-based Decoding of Quantum Color Codes
    Li, July X.
    Renes, Joseph M.
    Vontobel, Pascal O.
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1558 - 1563
  • [2] Hardness of Decoding Quantum Stabilizer Codes
    Iyer, Pavithran
    Poulin, David
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) : 5209 - 5223
  • [3] LP Decoding of Quantum Stabilizer Codes
    Li, July X.
    Vontobel, Pascal O.
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1306 - 1310
  • [4] Error correction and decoding for quantum stabilizer codes
    Xiao Fang-Ying
    Chen Han-Wu
    ACTA PHYSICA SINICA, 2011, 60 (08)
  • [5] Universal Decoding of Quantum Stabilizer Codes via Classical Guesswork
    Chandra, Daryus
    Egilmez, Zeynep B. Kaykac B.
    Xiong, Yifeng
    Ng, Soon Xin
    Maunder, Robert G.
    Hanzo, Lajos
    IEEE ACCESS, 2023, 11 : 19059 - 19072
  • [6] On the Hardness of Decoding Quantum Stabilizer Codes under the Depolarizing Channel
    Kuo, Kao-Yueh
    Lu, Chung-Chin
    2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 208 - 211
  • [7] Quantum convolutional codes based on the stabilizer of linear codes
    Guo, Y
    Zeng, GH
    2005 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC), VOLS 1& 2, 2005, : 159 - 162
  • [8] The Encoding and Decoding Complexities of Entanglement-Assisted Quantum Stabilizer Codes
    Kuo, Kao-Yueh
    Lai, Ching-Yi
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2893 - 2897
  • [9] Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes
    Du Crest, Julien
    Mhalla, Mehdi
    Savin, Valentin
    2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 488 - 493
  • [10] An efficient pseudocodeword search algorithm for linear programming decoding of LDPC codes
    Chertkov, Michael
    Stepanov, Mikhail G.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (04) : 1514 - 1520
12345