{"id":"arxiv/2601.19848","url":"https://arxiv.org/abs/2601.19848","tags":["quant-ph"],"score":0,"title":"Theory of low-weight quantum codes","domain":"quant-ph","source":"arxiv","authors":["Fuchuan Wei","Zhengyi Han","Austin Yubo He","Zimu Li","Zi-Wen Liu"],"reviews":0,"subject":"quant-ph","summary":"Low check weight is a crucial code property for fault-tolerant quantum computing, which underlies the strong interest in quantum low-density parity-check (qLDPC) codes. Here, we initiate the theory of weight-constrained stabilizer codes from various foundational perspectives including the complexity of computing code weight and the explicit boundary of feasible low-weight codes in both theoretical and practical settings. We first prove that computing the optimal generator weight of a stabilizer code is $\\mathsf{NP}$-hard, motivating efficiently computable bounds. We derive analytical lower…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-27","reactions":{}}