Noisy-Syndrome Decoding of Hypergraph Product Codes
Quantum Physics
2026-05-14 v2
Abstract
Hypergraph product codes are a prototypical family of quantum codes with state-of-the-art decodability properties. In this work we consider the "noisy" syndrome decoding problem and exact recovery problem for hypergraph product codes and show a reduction to the decoding and exact recovery of classical codes in the noisy syndrome setting. Our results hold for a broad class of codes admitting efficient syndrome decoding, including Sipser-Spielman codes and Reed-Solomon codes.
Keywords
Cite
@article{arxiv.2510.07602,
title = {Noisy-Syndrome Decoding of Hypergraph Product Codes},
author = {Venkata Gandikota and Elena Grigorescu and Vatsal Jha and S. Venkitesh},
journal= {arXiv preprint arXiv:2510.07602},
year = {2026}
}