English

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