Search papers, labs, and topics across Lattice.
This study employs structured concept evolution (SCE) to leverage large language models for the discovery of quantum low-density parity-check (qLDPC) codes, addressing the complex design challenges in quantum error correction. By evolving structured concepts that combine algebraic specifications with executable programs, the authors successfully identify a variety of competitive code families, including those based on both abelian and non-abelian groups. The findings reveal new code families that outperform traditional designs, demonstrating the potential of SCE in advancing quantum error correction techniques.
Evolving structured concepts with LLMs uncovers new families of quantum error-correcting codes that challenge conventional designs.
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).
