Syndrome-Generalized Belief Propagation Decoding for Quantum Memories

Quantum low-density parity check (QLDPC) codes are promising in realization of scalable, fault tolerant quantum memory for computation. Many of the QLDPC codes constructions suffer from unavoidable short cycles in their Tanner graph which degrade the decoding performance of the belief propagation (BP) algorithm. In this paper, we propose a syndrome based generalized belief propagation (GBP) algorithm for decoding of quantum LDPC codes and analyze how the proposed algorithm escapes from short cycle trapping sets effectively compared to the BP algorithm. Simulation results show improved decoding performance of the GBP algorithm over BP for the dual containing Calderbank, Shor and Steane (CSS) codes when cycles of length 4 are considered in the region based approach.

[1]  William T. Freeman,et al.  Constructing free-energy approximations and generalized belief propagation algorithms , 2005, IEEE Transactions on Information Theory.

[2]  Bane Vasic,et al.  2-D LDPC Codes and Joint Detection and Decoding for Two-Dimensional Magnetic Recording , 2018, IEEE Transactions on Magnetics.

[3]  Gilles Zémor,et al.  Quantum LDPC Codes With Positive Rate and Minimum Distance Proportional to the Square Root of the Blocklength , 2009, IEEE Transactions on Information Theory.

[4]  Bane V. Vasic,et al.  Stochastic resonance decoding for quantum LDPC codes , 2017, 2017 IEEE International Conference on Communications (ICC).

[5]  Baoming Bai,et al.  Enhanced Feedback Iterative Decoding of Sparse Quantum Codes , 2009, IEEE Transactions on Information Theory.

[6]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[7]  J. Preskill,et al.  Topological quantum memory , 2001, quant-ph/0110143.

[8]  Mehdi Molkaraie,et al.  Ieee Transactions on Communications, Accepted for Publication Generalized Belief Propagation for the Noiseless Capacity and Information Rates of Run-length Limited Constraints , 2022 .

[9]  David Declercq,et al.  An application of generalized belief propagation: splitting trapping sets in LDPC codes , 2014, 2014 IEEE International Symposium on Information Theory.

[10]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[11]  Gottesman.  Class of quantum error-correcting codes saturating the quantum Hamming bound. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[12]  Soon Xin Ng,et al.  Fifteen Years of Quantum LDPC Coding and Improved Decoding Strategies , 2015, IEEE Access.

[13]  Shlomo Shamai,et al.  Discrete-Input Two-Dimensional Gaussian Channels With Memory: Estimation and Information Rates Via Graphical Models and Statistical Mechanics , 2008, IEEE Transactions on Information Theory.

[14]  R. Kikuchi.  A Theory of Cooperative Phenomena , 1951 .

[15]  J. Garcia-Frías,et al.  Optimization of LDGM-based quantum codes using Density Evolution , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[16]  L. Pryadko,et al.  Fault tolerance of quantum low-density parity check codes with sublinear distance scaling , 2013 .

[17]  M. Mariantoni,et al.  Surface codes: Towards practical large-scale quantum computation , 2012, 1208.0928.

[18]  Payam Pakzad,et al.  Kikuchi approximation method for joint decoding of LDPC codes and partial-response channels , 2006, IEEE Transactions on Communications.

[19]  B. Terhal.  Quantum error correction for quantum memories , 2013, 1302.3428.

[20]  D. Poulin,et al.  Quantum Graphical Models and Belief Propagation , 2007, 0708.1337.

[21]  Gilles Zémor,et al.  Quantum LDPC codes with positive rate and minimum distance proportional to n½ , 2009, ISIT.

[22]  Nithin Raveendran,et al.  A modified sum-product algorithm over graphs with isolated short cycles , 2014, 2014 IEEE International Symposium on Information Theory.

[23]  Bane V. Vasic,et al.  Generalized belief propagation based TDMR detector and decoder , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[24]  Bane V. Vasic,et al.  Constrained coding and detection for TDMR using generalized belief propagation , 2014, 2014 IEEE International Conference on Communications (ICC).

[25]  S. Kullback,et al.  Information Theory and Statistics , 1959 .