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

Zidu Liu, Florian Marquardt · 2026

Read Large-Language-Model Discovery of Quantum LDPC Codes through Structured Concept Evolution by Zidu Liu, Florian Marquardt (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-24808.txt.

Introduction

Zidu Liu and Florian Marquardt use a large language model to discover new quantum error correcting codes. Quantum hardware errs constantly, so scalable machines need codes that correct errors cheaply. Quantum LDPC codes promise sparse checks, a finite encoding rate, and growing distance. Designing them is a hard discrete search problem. Their framework, structured concept evolution, pairs the language model with an algebraic mutation grammar. It searches for lifted product code families, a class of CSS codes.

The model never designs from first principles. It evolves structured concepts: algebraic specifications paired with programs that realise them. Mutations act at several levels, changing the group algebra, the protograph geometry, or the base space. The search found diverse competitive families. Some are abelian; others rest on non abelian groups beyond standard designs like bivariate bicycle codes. Performance is characterised under code capacity depolarising noise with standard decoding.

Catalog record

CREATORZidu Liu, Florian Marquardt
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.24808

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Large-Language-Model Discovery of Quantum LDPC Codes through Structured Concept Evolution Zidu Liu, Florian Marquardt Abstract 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). Quantum computers promise computational advantages for problems ranging from quantum simulation Daley et al. 2022 and chemistry McArdle et al. 2020 to optimization and machine learning Farhi et al. 2014 ; Cerezo et al. 2021 ; Biamonte et al. 2017 ; Huang et al. 2022a ; Huang et al. 2022b , but realizing them at scale requires quantum error correction, which encodes logical information redundantly into many physical qubits and repeatedly extracts syndromes from local parity checks Shor 1995 ; Gottesman 1997 ; Dennis et al. 2002 ; Terhal 2015 . The surface code has been the workhorse of this program owing to its planar geometry and high threshold Kitaev 2003 ; Bravyi and Kitaev 1998 ; Fowler et al. 2012 , and recent experiments demonstrate repeated error correction and logical-error suppression on superconducting processors Krinner et al. 2022 ; Google Quantum AI et al. 2023 ; Google Quantum AI et al. 2025 . Yet it encodes a single logical qubit in \Theta(d^{2}) physical qubits, a vanishing rate shared by every two-dimensional geometrically local code Bravyi et al. 2010 , so its overhead remains the central obstacle to scaling. This obstacle is now practical rather than asymptotic: neutral-atom Manetsch et al. 2025 and trapped-ion Guo et al. 2024 platforms have reached or approached the thousand-qubit regime, so the number of logical qubits on a device is set directly by the rate of the underlying code. Constant-rate codes enable fault-tolerant computation with constant overhead Gottesman 2014 . At the error rates and code sizes relevant to near-term hardware they reduce the cost per logical qubit by roughly an order of magnitude relative to the surface code Bravyi et al. 2024 . Demonstrations on reconfigurable atom arrays Bluvstein et al. 2024 and superconducting hardware Wang et al. 2026 , together with full architectural proposals for neutral-atom platforms Xu et al. 2024 ; Cain et al. 2026 , make such codes concrete architectural targets. This motivates the search for quantum low-density parity-check (qLDPC) codes, which combine sparse parity checks with finite encoding rate and growing distance Tillich and Zémor 2014 ; Panteleev and Kalachev 2021 ; Panteleev and Kalachev 2022a ; Breuckmann and Eberhardt 2021a ; Leverrier and Zemor 2022 . The central difficulty is that high-performing qLDPC codes are hard to find. The known families are built from algebraic product constructions: hypergraph product Tillich and Zémor 2014 , generalized bicycle and related quasi-cyclic codes MacKay et al. 2004 ; Kovalev and Pryadko 2013 , including the bivariate-bicycle (BB) codes Bravyi et al. 2024 that descend directly from them, lifted product Panteleev and Kalachev 2021 ; Panteleev and Kalachev 2022b , balanced product Breuckmann and Eberhardt 2021b , fiber-bundle codes Hastings et al. 2021 , quantum Tanner codes and other asymptotically good constructions Leverrier and Zemor 2022 ; Panteleev and Kalachev 2022a ; Dinur et al. 2023 , each parametrized by a small set of group-algebra elements or protograph polynomials. While these frameworks guarantee the CSS commutation structure Calderbank and Shor 1996 ; Steane 1996 by construction, the resulting performance depends on the specific group-algebra elements chosen, in a way that admits no closed-form optimum Roffe et al. 2020 . The viable region is a vanishingly small subset of an exponentially large discrete search space, and locating it has so far relied largely on expert intuition, exhaustive enumeration over small instances, or random sampling. Machine-learning approaches have begun to address this as a combinatorial design problem. Reinforcement learning has been used to discover error-correction strategies, adapt codes to hardware-specific noise, and co-optimize stabilizer codes with their encoding circuits Fösel et al. 2018 ; Nautrup et al. 2019 ; Olle et al. 2024 , as well as to scale automated circuit discovery Olle et al. 2025 and reduce stabilizer measurement weight He and Liu 2025 , but these methods search over explicit, finite-size stabilizer or circuit representations and do not yield the structured, scalable code families required at large block length. Here we take a different route, drawing on recent advances in large language models (LLMs). In the quantum domain, LLMs have been used for scientific exploration and experiment design Nägele and Marquardt 2025 ; Arlt et al. 2026 , and within multi-agent workflows for constructing nonadditive codes with prescribed transversal diagonal gates He et al. 2025 . More recently, LLM-guided evolutionary search, with the LLM acting as an intelligent mutation operator Lehman et al. 2022 , has emerged as a powerful tool for open-ended mathematical and algorithmic discovery, as demonstrated in FunSearch Romera-Paredes et al. 2024 and AlphaEvolve Novikov et al. 2025 . The qLDPC construction problem fits this paradigm well: a candidate code is cheap to specify and exactly verifiable, whereas the map from construction to performance is highly nontrivial. In this work, we introduce structured concept evolution (SCE), an evolutionary framework for the discovery of quantum LDPC codes. The evolving individuals are not codes but the higher-level concepts that generate them, where each such concept pairs a structured concept specification \Sigma with an executable program \mathsf{P}_{\Sigma} that generates the parity-check matrices of a CSS code at any admissible block length, as shown in Fig. 1 . A large language model serves as the mutation operator, proposing edits at the level of these concepts. Applying SCE, we build a quality-diversity archive Mouret and Clune 2015 . Instead of converging to a single optimized code, the archive retains many individually competitive constructions that differ across base group family, encoding rate, and decoding performance. We then benchmark the high-performing archive members under code-capacity depolarizing noise using Belief Propagation with Ordered Statistics Decoding (BP+OSD) Roffe et al. 2020 . We implement SCE on top of OpenEvolve Sharma 2025 , an open-source realization of AlphaEvolve. Figure 1: The SCE framework used for qLDPC discovery. At each iteration, a parent scheme is sampled from the archive, a mutation level drawn uniformly with probability 1/3 , and the LLM prompted to apply the corresponding mutation operator. The LLM returns a mutated scheme (structured specification \Sigma paired with an executable program \mathsf{P}_{\Sigma} ) that constructs the corresponding

Read the complete text