mlsanityData to 14 Oct 2026

HyperNQ: A Hypergraph Neural Network Decoder for Quantum LDPC Codes

arXiv 2511.01741 ↗First posted 3 Nov 2025cs.LG cs.IT math.ITcited by 2

Not on the map. Why?

Abstract (arXiv)

Quantum computing requires effective error correction strategies to mitigate noise and decoherence. Quantum Low-Density Parity-Check (QLDPC) codes have emerged as a promising solution for scalable Quantum Error Correction (QEC) applications by supporting constant-rate encoding and a sparse parity-check structure. However, decoding QLDPC codes via traditional approaches such as Belief Propagation (BP) suffers from poor convergence in the presence of short cycles. Machine learning techniques like Graph Neural Networks (GNNs) utilize learned message passing over their node features; however, they are restricted to pairwise interactions on Tanner graphs, which limits their ability to capture higher-order correlations. In this work, we propose HyperNQ, the first Hypergraph Neural Network (HGNN)- based QLDPC decoder that captures higher-order stabilizer constraints by utilizing hyperedges-thus enabling highly expressive and compact decoding. We use a two-stage message passing scheme and evaluate the decoder over the pseudo-threshold region. Below the pseudo-threshold mark, HyperNQ improves the Logical Error Rate (LER) up to 84% over BP and 50% over GNN-based strategies, demonstrating enhanced performance over the existing state-of-the-art decoders.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 4 of its 21 references that are in the map. First posted on arXiv 3 Nov 2025.

Builds on

4 of 21 references.

References · 4

  1. 2018Hypergraph Neural Networkscited by 488
  2. 2019Hypergraph Convolution and Hypergraph Attentioncited by 228
  3. 2017Deep Learning Methods for Improved Decoding of Linear Codescited by 66
  4. 2024Decoding Quantum LDPC Codes Using Graph Neural Networkscited by 5

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.