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 条
  • [31] Error-rate-agnostic decoding of topological stabilizer codes
    Hammar, Karl
    Orekhov, Alexei
    Hybelius, Patrik Wallin
    Wisakanto, Anna Katariina
    Srivastava, Basudha
    Kockum, Anton Frisk
    Granath, Mats
    PHYSICAL REVIEW A, 2022, 105 (04)
  • [32] On the Pseudocodeword Redundancy of Binary Linear Codes
    Zumbraegel, Jens
    Skachek, Vitaly
    Flanagan, Mark F.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (07) : 4848 - 4861
  • [33] Thermodynamic stability criteria for a quantum memory based on stabilizer and subsystem codes
    Chesi, Stefano
    Loss, Daniel
    Bravyi, Sergey
    Terhal, Barbara M.
    NEW JOURNAL OF PHYSICS, 2010, 12
  • [34] Eigenvalue bounds on the pseudocodeword weight of expander codes
    Kelley, Christine A.
    Sridhara, Deepak
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2007, 1 (03) : 287 - 306
  • [35] Quantum algorithms for state preparation and data classification based on stabilizer codes
    Jouzdani, Pejman
    Hashim, H. Arslan
    Mucciolo, Eduardo R.
    PHYSICAL REVIEW A, 2024, 109 (02)
  • [36] Construction of minimal trellises for quantum stabilizer codes
    FangYing Xiao
    HanWu Chen
    Science China Information Sciences, 2013, 56 : 1 - 11
  • [37] Stabilizer Formalism for Generalized Concatenated Quantum Codes
    Wang, Yun-Jiang
    Zeng, Bei
    Grassl, Markus
    Sanders, Barry C.
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 529 - +
  • [38] Construction of minimal trellises for quantum stabilizer codes
    XIAO FangYing
    CHEN HanWu
    Science China(Information Sciences), 2013, 56 (01) : 208 - 218
  • [39] Construction of minimal trellises for quantum stabilizer codes
    Xiao FangYing
    Chen HanWu
    SCIENCE CHINA-INFORMATION SCIENCES, 2013, 56 (01) : 1 - 11
  • [40] Quantum Stabilizer Codes from Maximal Curves
    Jin, Lingfei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (01) : 313 - 316
12345