0b39cc539ee0f631.tex
1: \begin{abstract}
2: Quantum low-density parity-check (QLDPC) codes 
3: have emerged as a promising technique 
4: for quantum error correction.
5: A variety of decoders have been proposed 
6: for QLDPC codes and many of them utilize 
7: belief propagation (BP) decoding in some fashion. 
8: However, the use of BP decoding 
9: for degenerate QLDPC codes 
10: is known to have issues with convergence. 
11: These issues are typically attributed to 
12: short cycles in the Tanner graph and code degeneracy 
13: (i.e. multiple error patterns with the same syndrome). 
14: Although various methods have been proposed 
15: to mitigate the non-convergence issue, 
16: such as BP with ordered statistics decoding (BP-OSD) 
17: and BP with stabilizer inactivation (BP-SI), 
18: achieving better performance with lower complexity 
19: remains an active area of research.
20: 
21: In this work, we propose a decoder for QLDPC codes 
22: based on BP guided decimation (BPGD), 
23: which has been previously studied 
24: for constraint satisfaction and lossy compression problems. 
25: The decimation process is applicable to both 
26: binary and quaternary BP and it involves
27: sequentially fixing the value of the most reliable qubits to encourage BP convergence.
28: Despite its simplicity, We find that BPGD significantly reduces 
29: the BP failure rate due to non-convergence,
30: achieving performance on par with BP with ordered statistics decoding and BP with stabilizer inactivation, without the need to solve systems of linear equations. 
31: \end{abstract}
32: