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

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

Under researcher-defined targets and an exact evaluator, AlphaEvolve evolved programs that produced finite entanglement-assisted stabilizer quantum codes. One binary code has parameters [[12,1,11;8]], raising the listed distance from 9 to 11 at the same length, encoded-qubit count and entanglement cost. Researchers then identified a pattern, generalized it and proved a separate prime-power family; the family and entanglement lifting together close 54 gaps in the archived tables.

What was already known

The 2020 and 2022 constructions cited in the paper left distance gaps in entanglement-assisted quantum-code tables accessed on 17 July 2026. For [[12,1,d;8]] binary codes, the listed constructed distance was 9 and the upper bound was 11. The authors distinguish those dated table entries from a complete history of improvement attempts.

AI involvement AI-centered

The researchers supplied targets, a seed program, construction directions and an exact evaluator. AlphaEvolve revised search programs and produced the finite qubit constructions before the family formula was given in prompts. Researchers then analyzed the output and supplied the generalization and proof. This supports AI-centered discovery.

Importance Notable

The evolved finite codes improve specific archived distance bounds, and their pattern led researchers to a broader proved family. The 54 table-gap closures combine the human-derived family with entanglement lifting; they are not all direct outputs of the model.

Technical verification Formal (Magma exact finite-field checks)

The paper reports that Magma V2.28−20V2.28-20 independently recomputed code parameters for 115 core codes and 33 family instances with zero mismatches. It also reports Lean and Comparator checks of the researcher-derived family theorem. These are source-reported machine checks; this assessment selects the finite AI-produced constructions.

Formal checking

The paper reports that Magma V2.28−20V2.28-20 independently recomputed code parameters for 115 core codes and 33 family instances with zero mismatches. It also reports Lean and Comparator checks of the researcher-derived family theorem. These are source-reported machine checks; this assessment selects the finite AI-produced constructions.

Checker
Baek, Won and Kim using Magma V2.28−20V2.28-20
Scope
Exact parameters of 115 core codes and 33 family instances
Basis
Reported by the linked checker
Check date
2026-10-30

Human understanding Explained

Baek, Won and Kim explain the evolved search, show a representative program, identify the pattern in the finite codes, and derive the general family themselves. Their account explains the central construction and its route to the theorem.

Correction and publication history

2026-11-02 · publication

New source-reviewed AI-centered finite quantum-code constructions with exact parameter checking and separately credited human generalization.

Read this published revision