Large-Language-Model Discovery of Quantum LDPC Codes through Structured Concept Evolution
Not on the map. Why?
Abstract (arXiv)
Quantum computers could outperform classical machines on important problems, but only if the errors that pervade quantum hardware can be corrected at scale. Quantum low-density parity-check (qLDPC) codes offer a promising route to this goal by combining sparse parity checks with finite encoding rate and growing distance, but their construction remains a challenging discrete design problem. Here we introduce structured concept evolution (SCE), a search framework that pairs a large language model with a structured algebraic mutation grammar to discover lifted-product code families, a class of CSS qLDPC codes. Instead of asking the LLM to design codes from first principles, SCE evolves structured concepts consisting of algebraic specifications paired with executable programs that realize them, using hierarchical mutations that modify the group algebra, protograph geometry, or base space. Running SCE, we discover a diverse set of competitive code families, ranging from abelian constructions to families over non-abelian groups beyond those underlying standard designs such as bivariate-bicycle codes, and characterize them under code-capacity depolarizing noise with BP+OSD decoding. These results are obtained with lightweight models (GPT-5.4-mini and GPT-5.4-nano).
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 10 of its 59 references that are in the map. First posted on arXiv 23 Jun 2026.
Builds on
10 of 59 references.
References · 10
- 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 867
- 2020Variational Quantum Algorithmscited by 692
- 2015Illuminating search spaces by mapping elitescited by 425
- 2021Quantum advantage in learning from experimentscited by 188
- 2021Provably efficient machine learning for quantum many-body problemscited by 91
- 2018Optimizing Quantum Error Correction Codes with Reinforcement Learningcited by 29
- 2024Meta-Designing Quantum Experiments with Language Modelscited by 12
- 2026Evolutionary Discovery of Bivariate Bicycle Codes with LLM-Guided Searchcited by 7
- 2025Discovering highly efficient low-weight quantum error-correcting codes with reinforcement learningcited by 5
- 2025Co-Designing Quantum Codes with Transversal Diagonal Gates via Multi-Agent Systemscited by 4
Built on by
Citing papers per year: 2026: 4.
4 papers.
- 2026OmniQEC: discovering practical quantum error-correcting codes by an AI scientistcited by 4
- 2026Multi-agent discovery of practical quantum LDPC codescited by 2
- 2026Symmetry and AI-assisted discovery of magic-state factoriescited by 0
- 2026Large Language Model-Guided Discovery of Weight-Five Bivariate Bicycle Codescited by 0
- 2026Large Language Model-Guided Discovery of Weight-Five Bivariate Bicycle Codes5 Oct 2026
- 2026Symmetry and AI-assisted discovery of magic-state factories5 Oct 2026
- 2026Multi-agent discovery of practical quantum LDPC codes10 Aug 2026
- 2026OmniQEC: discovering practical quantum error-correcting codes by an AI scientist28 Jul 2026