Large Language Model-Guided Discovery of Weight-Five Bivariate Bicycle Codes
quant-ph, cs.AI
Submitted: 2026-10-05
Updated: 2026-10-05
Code: https://github.com/QEC-pages/2BGA-codes
License: http://creativecommons.org/licenses/by/4.0/
The gist: Building on our earlier program-evolution workflow guided by large language models (LLMs), we study weight-five bivariate bicycle (BB) and perturbed bivariate bicycle (PBB) codes.
Abstract
Building on our earlier program-evolution workflow guided by large language models (LLMs), we study weight-five bivariate bicycle (BB) and perturbed bivariate bicycle (PBB) codes. The resulting catalogue contains 1,142 distinct code proposals, including 1,081 nonbaseline proposals attributable to LLM-generated programs. Across the catalogue, we certify connected Calderbank--Shor--Steane (CSS) realizations [[96,4,10]], [[140,6,10]], and [[180,4,14]]. A post-search comparison certifies seven imported Lin--Pryadko archive constructions. For leading parameter triples also represented in that archive, we provide exact distance evidence, explicit bivariate presentations, and verified component reductions. A basis-independent connectivity analysis identifies 409 of the 1,142 catalogue entries as disconnected and shows that 73.1% of the classes with exact distance certificates contain repeated connected components. Algebraic analysis organizes the connected CSS classes into order-3, order-7, and order-15 cyclotomic-kernel strata. The strongest exact connected PBB parameter point is [[216,4,10]], attained by two distinct component classes. Among the 936 distinct CSS proposals from the LLM-guided campaign with a recorded positive distance, 816 (87.18%) are certified at d at least5. For comparison, three random-search controls each sample 6,444 CSS code proposals uniformly without replacement, using the same per-lattice and encoded-dimension sample counts as the LLM-guided campaign. In these controls, 4,672--4,785 proposals (72.50--74.26%) meet the same criterion. The LLM-guided campaign has the higher certified yield, while the random controls cover more connected classes. Together, these results extend LLM-guided discovery to a more constrained code family and provide a reproducible structural and exact-distance account of its strongest candidates.
Sources
- High-threshold and low-overhead fault-tolerant quantum memory
- Evolutionary Discovery of Bivariate Bicycle Codes with LLM-Guided Search
- Discovering highly efficient low-weight quantum error-correcting codes with reinforcement learning
- Bayesian Optimization for Quantum Error-Correcting Code Discovery
- Large-Language-Model Discovery of Quantum LDPC Codes through Structured Concept Evolution
- OmniQEC: discovering practical quantum error-correcting codes by an AI scientist
- Multi-agent discovery of practical quantum LDPC codes
- On Quantum Weight Reduction
- Multivariate Bicycle Codes
- Mirror codes: High-threshold quantum LDPC codes beyond the CSS regime
- Degenerate Quantum LDPC Codes With Good Finite Length Performance
- Quantum two-block group algebra codes
- Coprime Bivariate Bicycle Codes and Their Layouts on Cold Atoms
- Generalized toric codes on twisted tori for quantum error correction
- Sequences of Bivariate Bicycle Codes from Covering Graphs
- A Variant of the Bravyi-Terhal Bound for Arbitrary Boundary Conditions
- Tradeoffs for reliable quantum information storage in 2D systems
- Fault-tolerant quantum computing with color codes
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- Incoherent Imaging with Spatially Structured Quantum Probes
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources