Decoding Quantum LDPC Codes Using Graph Neural Networks
Abstract
In this paper, we propose a novel decoding method for Quantum Low-Density Parity-Check (QLDPC) codes based on Graph Neural Networks (GNNs). Similar to the Belief Propagation (BP)-based QLDPC decoders, the proposed GNN-based QLDPC decoder exploits the sparse graph structure of QLDPC codes and can be implemented as a message-passing decoding algorithm. We compare the proposed GNN-based decoding algorithm against selected classes of both conventional and neural-enhanced QLDPC decoding algorithms across several QLDPC code designs. The simulation results demonstrate excellent performance of GNN-based decoders along with their low complexity compared to competing methods.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2024
- DOI:
- arXiv:
- arXiv:2408.05170
- Bibcode:
- 2024arXiv240805170N
- Keywords:
-
- Quantum Physics;
- Computer Science - Information Theory;
- Computer Science - Machine Learning
- E-Print:
- Accepted for GLOBECOM 2024