{"id":"arxiv/2611.02963","url":"https://arxiv.org/abs/2611.02963","tags":["quant-ph","cs.CC","cs.DS","math.CO","math.GR"],"score":0,"title":"Full-Rank Constructions of Explicit Lossless Expanders and Good Small-Set qLTCs","domain":"quant-ph","source":"arxiv","authors":["Yali Aharon-Holzman","Michael Ilan","Assaf Reiner","Amnon Ta-Shma"],"reviews":0,"subject":"quant-ph","summary":"We construct explicit two-sided lossless expanders whose binary adjacency matrices have full rank, and use them to obtain explicit asymptotically good quantum LDPC codes whose specified X- and Z-check matrices have full row rank and satisfy small-set soundness, or confinement, on a linear range. Our lossless expanders are a variant of those of Hsieh, Lubotzky, Mohanty, Reiner, and Zhang, with a free action of a finite 2-group. Under such an action, injectivity and surjectivity of the adjacency matrix are detected on a fixed-size matrix indexed by vertex orbits. Adding a sparse factor to the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}