大模型改写量子算术电路:八项编译任务中七项同时压低Toffoli与量子比特数
核心概要
量子算法要真正跑起来,需要把经典函数编译成可逆、可相干执行的电路,而这类编译长期依赖预设的等价改写,难以跳出固定设计。一个由大语言模型提出候选、独立评估器验证并打分的进化式搜索框架,在数值计算、化学、优化、量子模拟与数论等八项编译任务上给出新电路;其中七项相对当前最优同时降低了Toffoli数与量子比特数,第八项则找到素数域模逆的新可逆架构,使原本不适合可逆整数运算的divsteps变得可用。
深度剖析
量子电路的设计空间现在可以由大语言模型提出候选、由独立评估器判定对错与代价,而不必只在人工给定的等价改写规则里打转。 此前的自动电路优化器通常把搜索限制在保持正确性的预定义改写上,因此只能得到某个固定设计的变体。 在八项编译任务中,有七项发现的电路相对当前最优同时减少了Toffoli数与量子比特数,第八项素数域模逆则给出新的可逆架构。
搜索从一个手写任务说明和空白程序出发,模型用高层Python接口写出可复用的函数与寄存器,一次概念性改动就能重排整条电路。 把候选表示成门序列或预定义电路块会掩盖电路的算法结构,而这里用程序结构把算术子程序及其组合显式写出来。 每轮迭代中,评估器在计算基输入上模拟候选的作用,检查输出、输入保持、辅助比特归零与相位,并按Toffoli数与峰值量子比特数的乘积TQ-cost打分。
发现的电路反复体现三条共同做法:把条件算术换成条件路由,让共享的昂贵运算只出现一次;从计算状态反推分支决定,而不保留完整历史;在允许有界错误时,把只为罕见输入服务的资源局部化后省去。 朴素的可逆实现会为每个分支各放一个受控算术块,并把每次覆盖掉的值存进随轮数增长的历史栈。 在Reed–Solomon解码任务上,用Berlekamp–Massey递推替换同步欧几里得求解后,前向求解的Toffoli数从约190万降到约14万,整条解码电路为44万Toffoli、1837量子比特,基线为510万Toffoli、1938量子比特。
启示与展望
展示范围限于八项编译任务,每项都配有手写任务说明、固定的计算基接口、输入分布与精度目标;电路按Toffoli数与峰值量子比特数的乘积排序,评估器对大规模输入域采用抽样轨迹而非全量检查。作者指出,打分函数可以换成更贴合硬件的资源组合,但如何确定该目标仍取决于应用与硬件判断。
正确性由抽样测试支撑,例如Reed–Solomon解码在10万次完整电路测试中有七次给出错误符号;允许失败的电路把罕见输入排除在外,素数域模逆的停机窗口假设以约10^-5的概率失效,历史栈上限则以2.4×10^-6的比例溢出。框架还排除了通过改变编码本身获利的优化,例如陪集表示。作者把跨层协同设计描述为机会,而非已验证的结果。
