菜单

关于 🐙 GitHub
arXiv 提交日期: 2026-06-01
📄 Abstract - Evolutionary Discovery of Bivariate Bicycle Codes with LLM-Guided Search

Quantum LDPC code discovery requires searching large algebraic design spaces while reliably certifying the parameters and equivalence classes of any candidates found. We introduce an LLM-guided evolutionary workflow in which language models mutate Python programs that generate bivariate-bicycle and perturbed bivariate-bicycle code ansätze. Across five campaigns, the system performed approximately 1{,}650 evolutionary iterations, screened about $2 \times 10^5$ candidate codes, and required ${\sim}140$ hours of computation and ${\sim}$US\$400 in LLM inference cost. Candidate codes are evaluated through a staged validation pipeline combining $\mathrm{GF}(2)$ rank computation, distance estimation and certification, mixed-integer linear programming, BLISS Tanner-graph deduplication, decomposability analysis, and local-Clifford equivalence checks. At block length $n \leq 360$, the workflow identifies 465 distinct candidate codes: 97 CSS bivariate-bicycle codes and 368 non-CSS perturbed variants. The CSS search recovers known high-performing codes and finds new finite-length representatives, including an indecomposable [[288,16,12]] code and higher-weight codes with up to $k = 50$ at distance $d = 8$. The non-CSS search produces perturbed codes matching the gross-code figure of merit at [[144,12,12]], along with additional high-distance candidates reported as certified values or upper bounds according to MILP status. Overall, these results show that LLM-guided program evolution can serve as a practical tool for structured quantum-code discovery when paired with independent evaluation.

顶级标签: machine learning llm systems
详细标签: quantum ldpc code evolutionary search llm-guided optimization code discovery bivariate-bicycle code 或 搜索:

基于大语言模型引导的进化搜索:双变量自行车码的发现 / Evolutionary Discovery of Bivariate Bicycle Codes with LLM-Guided Search


1️⃣ 一句话总结

本研究提出一种结合大语言模型与进化算法的新方法,通过让语言模型自动变异生成量子纠错码的程序,成功在数千次迭代中筛选出数百种新型高性能纠错码,显著提升了量子低密度奇偶校验码的搜索效率。

源自 arXiv: 2606.02418