{"id":"arxiv/2610.02648","url":"https://arxiv.org/abs/2610.02648","tags":["cs.IT","quant-ph"],"score":0,"title":"Random Quantum LDPC Codes Approaching the Gilbert-Varshamov Bound","domain":"cs.IT","source":"arxiv","authors":["Tushant Mittal","Shashank Srivastava","Madhur Tulsiani","Mary Wootters"],"reviews":0,"subject":"cs.IT","summary":"We show that for any $R,ε>0$ and any prime $p\\geq 2$, there exists an infinite family of $p$-ary quantum low-density parity-check (QLDPC) codes, rate $R$, checks of weight $O_ε(1)$, and normalized distance at least $δ_{\\mathrm{GV}}(p,R)-ε$. Here, $δ_{\\mathrm{GV}}(p,R)$ denotes the quantum Gilbert-Varshamov (GV) bound for $p$-ary stabilizer codes. In fact, we construct an ensemble of such QLDPC codes, such that a random code from this ensemble is close to the GV bound with high probability. Moreover, this ensemble matches the performance of random stabilizer codes on several quantum channels.…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}