{"id":"arxiv/2604.15307","url":"https://arxiv.org/abs/2604.15307","tags":["quant-ph","cs.IT"],"score":0,"title":"Heuristic Search for Minimum-Distance Upper-Bound Witnesses in Quantum APM-LDPC Codes","domain":"quant-ph","source":"arxiv","authors":["Kenta Kasai"],"reviews":0,"subject":"quant-ph","summary":"This paper investigates certified upper bounds on the minimum distance of an explicit family of Calderbank-Shor-Steane quantum LDPC codes constructed from affine permutation matrices. All codes considered here have active Tanner graphs of girth eight. Rather than attempting to prove a general lower bound for the full code distance, we focus on constructing low-weight non-stabilizer logical representatives, which yield valid upper bounds once they are verified to lie in the opposite parity-check kernel and outside the stabilizer row space. We develop a unified framework for such witnesses…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}