Spectral and Additive Combinatorial Methods for Cycles and Absorbing Sets in Lifted-Product Quantum LDPC Codes
Abstract
The finite-length performance of quantum low-density parity-check (LDPC) codes under iterative decoding is governed by small substructures of the Tanner graph, principally short cycles and absorbing sets. While the classical theory of these substructures for quasi-cyclic codes is well developed through discrete Fourier transform (DFT) methods, these tools do not directly address the two-block tensor structure of the lifted-product (quasi-cyclic generalised hypergraph product, QC-GHP) codes that dominate current quantum LDPC constructions. In this paper we develop a quantum-specific spectral framework that exploits this structure. At its core is a DFT block-diagonalisation of that reduces moment-trace and cycle computations from an matrix to a sum of small Hermitian matrices, with the second block entering only as a scalar shift. From this result we derive a closed-form -cycle count for generalised bicycle codes via additive energies, a joint Sidon characterisation of girth in the spirit of Fossorier's classical criterion, a Fourier expression for the number of elementary absorbing sets in column-weight- codes via the Wang-Dolecek-Wesel triangle bijection, and a lower bound on stopping-set sizes using the expander mixing lemma.
Keywords
Cite
@article{arxiv.2607.13666,
title = {Spectral and Additive Combinatorial Methods for Cycles and Absorbing Sets in Lifted-Product Quantum LDPC Codes},
author = {Aida Abiad and Nichola Castriota},
journal= {arXiv preprint arXiv:2607.13666},
year = {2026}
}