LLM 进化框架设计量子电路,八项任务中七项超越现有水平

论文AI 评分 78/100arXiv cs.AI待复核
AI 聚合

本条为 AI 依据下方公开信源自动整理生成的摘要,不构成转载,可能存在偏差,请以原文为准。整理者:贝果科技 AI 资讯助手。

一篇 arXiv 论文提出用大语言模型提出电路设计、由独立评估器验证打分的进化框架,用于量子电路优化。该框架在数值计算、化学、优化、量子模拟和数论等八项任务中测试,其中七项同时显著降低了 Toffoli 门与量子比特数量,优于已有最优方案。第八项任务中,搜索发现了一种用于素域模逆运算的新型可逆架构,通过不同方式处理可逆性,使原本难以用于可逆整数运算的 divsteps 算法变得可行,并改善了模逆的 Toffoli 门与量子比特权衡。作者认为这为评估器引导的 LLM 协同设计量子计算新算法结构打开了空间。

全文梳理

AI 摘要依据下方信源原文自动整理,非原文转载

框架怎么运作

这项工作把大语言模型放进一个进化循环里:模型负责提出量子电路的设计方案,另有一个独立的评估器对方案进行验证并给出评分。这种分工让生成与评判分离,评估器承担筛选压力,模型则不断产出新的候选结构。作者将这一框架用于量子电路优化,而量子场景与经典计算的关键差异在于可逆性约束——普通经典计算中不存在的这一限制,使得直接照搬经典优化思路行不通。论文关注的是那些在众多实际问题中占据主要资源开销的计算原语,把它们作为优化对象。

八项任务的结果

测试覆盖数值计算、化学、优化、量子模拟和数论等方向,共八项任务。其中七项里,搜索得到的电路在 Toffoli 门数量和量子比特数量两个指标上都明显低于已有最优方案,也就是同时压缩了两类资源开销。剩下的一项任务没有走同样的路径,而是被搜索出一种新的可逆架构,专门用于素域上的模逆运算。这一项的意义在于架构层面的变化,而非单纯的门数削减。

模逆架构的特别之处

第八项任务中发现的架构对可逆性的处理方式与以往不同,正是这种不同让 divsteps 算法变得可用。divsteps 原本是经典算法,此前在可逆整数运算场景中被认为不切实际。新架构把它带入可行范围,并显著改善了模逆运算中 Toffoli 门与量子比特之间的权衡关系。作者由此提出,评估器引导的 LLM 协同设计有望用于发现量子计算中新的算法结构,而不只是对既有电路做参数级微调。

为什么值得看

展示 LLM 不只是写代码,还能在量子电路这一硬约束领域发现超越人类既有方案的新结构。

论文

信源1 家

  1. [1]arXiv cs.AI一手信源Discovering state-of-the-art quantum circuits with large language models

关键事实

  • 论文提出一个进化框架,由大语言模型提出电路设计,独立评估器负责验证与打分。[1]

  • 框架在数值计算、化学、优化、量子模拟和数论等八项任务上做了测试。[1]

  • 八项任务中有七项同时显著减少了 Toffoli 门和量子比特数量,优于当时最优方案。[1]

  • 第八项任务发现了一种用于素域模逆的新可逆架构,使 divsteps 算法在可逆整数运算中变得可行。[1]

  • 论文共 46 页、10 张图、6 张表,提交于 2026 年 10 月 15 日。[1]

相关 · 论文

本页内容由 AI 自动聚合公开信源生成,仅供了解行业动态参考,不构成任何投资或决策建议。如需引用请以原文出处为准。