Decoding Quantum LDPC Codes Using Graph Neural Networks
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910561680228352 |
|---|---|
| author | Ninkovic, Vukan Kundacina, Ognjen Vukobratovic, Dejan Häger, Christian Amat, Alexandre Graell i |
| author_facet | Ninkovic, Vukan Kundacina, Ognjen Vukobratovic, Dejan Häger, Christian Amat, Alexandre Graell i |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_05170 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Decoding Quantum LDPC Codes Using Graph Neural Networks Ninkovic, Vukan Kundacina, Ognjen Vukobratovic, Dejan Häger, Christian Amat, Alexandre Graell i Quantum Physics Information Theory Machine Learning 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. |
| title | Decoding Quantum LDPC Codes Using Graph Neural Networks |
| topic | Quantum Physics Information Theory Machine Learning |
| url | https://arxiv.org/abs/2408.05170 |