{"id":"arxiv/2609.40252","url":"https://arxiv.org/abs/2609.40252","tags":["cs.IT","quant-ph"],"score":0,"title":"From Random Quantum Codes to Explicit qLDPC Codes via Local Properties","domain":"cs.IT","source":"arxiv","authors":["Fernando Granha Jeronimo","Xiaojuan Ma","Nikhil Shagrithaya"],"reviews":0,"subject":"cs.IT","summary":"Constructing explicit codes matching the parameters of random codes has been a central and largely elusive question in coding theory. The quantum setting is even more challenging since it is highly desirable that the quantum code be an LDPC code. Local coordinate-wise linear (LCL) [Levi, Mosheiff, and Shagrithaya, FOCS 2025] witnesses provide a unifying language for many coding-theoretic properties, from distance to list decoding and list recovery. In particular, it provides a framework to study properties of random linear codes, which achieve optimal parameters for many properties of linear…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}