arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2606.02418quant-phcs.AI
收藏

基于LLM引导搜索的双变量自行车码的进化发现

Evolutionary Discovery of Bivariate Bicycle Codes with LLM-Guided Search

IBM Research(IBM研究院);IBM T. J. Watson Research Center(IBM T.J. 巴特勒研究中心)

Juan Cruz-Benito, Andrew W. Cross, David Kremer, Ismael Faro

AI总结:

提出一种LLM引导的进化工作流,通过变异生成双变量自行车码和扰动变体的Python程序,在约1650次迭代中筛选约2×10^5个候选码,发现了465个不同候选码,包括非CSS扰动码和CSS码,展示了LLM引导的程序进化在结构化量子码发现中的实用性。

摘要:

量子LDPC码的发现需要在大型代数设计空间中进行搜索,同时可靠地认证任何候选码的参数和等价类。我们引入了一种LLM引导的进化工作流,其中语言模型变异生成双变量自行车码和扰动双变量自行车码ansätze的Python程序。在五次活动中,系统执行了约1,650次进化迭代,筛选了约$2 \times 10^5$个候选码,需要约140小时的计算时间和约400美元的LLM推理成本。候选码通过一个分阶段验证流水线进行评估,该流水线结合了$\mathrm{GF}(2)$秩计算、距离估计和认证、混合整数线性规划、BLISS Tanner图去重、可分解性分析和局部Clifford等价检查。在块长度$n \leq 360$时,工作流识别出465个不同的候选码:97个CSS双变量自行车码和368个非CSS扰动变体。CSS搜索恢复了已知的高性能码,并找到了新的有限长度代表,包括一个不可分解的[[288,16,12]]码和更高权重的码,在距离$d = 8$时最多有$k = 50$。非CSS搜索产生了在[[144,12,12]]处匹配总码品质因子的扰动码,以及根据MILP状态报告为认证值或上界的额外高距离候选码。总体而言,这些结果表明,当与独立评估配对时,LLM引导的程序进化可以作为一种实用的结构化量子码发现工具。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑