Decoding Quantum LDPC Codes Using Graph Neural Networks
Quantum Physics
2024-08-12 v1 Information Theory
Machine Learning
math.IT
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.
Keywords
Cite
@article{arxiv.2408.05170,
title = {Decoding Quantum LDPC Codes Using Graph Neural Networks},
author = {Vukan Ninkovic and Ognjen Kundacina and Dejan Vukobratovic and Christian Häger and Alexandre Graell i Amat},
journal= {arXiv preprint arXiv:2408.05170},
year = {2024}
}
Comments
Accepted for GLOBECOM 2024