cs.AIOct 30, 2026

Researcher-in-the-Loop Evolutionary Discovery of Entanglement-Assisted Quantum Code Families

Authors: Jae-Hyun Baek, Byung-Sun Won, Jon-Lark Kim

Organizations: Department of Artificial Intelligence, Sogang University, Seoul, Korea · Institute for Mathematical and Data Sciences, Sogang University, Seoul, Korea · Ewha Institute of Mathematical Sciences, Ewha Womans University, Seoul, Korea · Department of Mathematics, Sogang University, Seoul, Korea

Abstract

LLM-guided program evolution can produce mathematical constructions, but validity, generality, and reproducibility require distinct evidence. We develop a researcher-in-the-loop discovery pipeline that combines program evolution, exact evaluation, mathematical generalization, certified nonexistence checks, and formal proof checking. We apply it to entanglement-assisted quantum error-correcting codes (EAQECCs). Starting from tasks that did not specify a family formula, evolved programs produced finite qubit constructions whose structure researchers generalized to the family [[n,1,n−1;n−q−1]]q[[n,1,n-1;n-q-1]]_q for prime powers q≥3q\ge3 at n≥2q+1n\ge2q+1 and for q=2q=2 at odd n≥5n\ge5. Lean checks the algebraic certificate underlying this family. Together with entanglement lifting, the family closes 54 gaps in archived EAQECC tables. The released evidence includes 115 verified code records, ten nonexistence results with checked DRAT proofs, family implementations, and preserved search programs for exact checks and seeded replay. In a controlled cohort of eight paired generation blocks, validation-selected iterative programs achieve success in 46.1% and 31.6% of held-out executions at unseen lengths n=13,15n=13,15, compared with 19.5% and 3.1% for independently generated programs. In this setting, program evolution and researcher analysis turn finite computational discoveries into a proved family with independently checkable evidence.

Figures & tables

Appendix figures & tables6 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Evolutionary Discovery of Bivariate Bicycle Codes with LLM-Guided Search

    Jun 1, 2026Juan Cruz-Benito, Andrew W. Cross, David Kremer +1Automated Algorithm DiscoveryQuantum LDPC Codes

  2. OmniQEC: discovering practical quantum error-correcting codes by an AI scientist

    Jul 28, 2026Ge Yan, Shanchuan Li, Pengyue Ma +5AI Agents for Scientific DiscoveryQuantum LDPC Codes

  3. Large-Language-Model Discovery of Quantum LDPC Codes through Structured Concept Evolution

    Jun 23, 2026Zidu Liu, Florian MarquardtQuantum LDPC CodesQuantum Error Correction