把一条 CDKM 加法器丢给通用优化 pass,通常什么也不会发生。这不是工具不好,而是算术线路的局部结构已被手工榨干:进位链、MAJ/UMA 咬合、相对相位 Toffoli 的放置都是在线路设计层定下的,而通用 pass 看到的是它们被展平之后的结果。本词条先给四条可检验的论证,再给一张表说明四类方法各自在什么输入上有效。

流水线上的三层,只有第一层有自由度

MAJ 宏门Toffoli 分解Clifford+T硬件门 + 路由线路设计:T 数在此定死分解:无自由度peephole:只消CNOT路由:SWAP 暴涨,与 T 数无关
算术线路穿过三层:可优化的自由度并不在你以为的那一层

一、分解层没有自由度。 “一个 Toffoli 记 7 个 T 门”是 Clifford+T 门集下的固定分解,不是可调参数。MAJ/UMA 模块一旦确定, 就随之确定。CNOT 消去、门合并这类 pass 改的是分解的排版,不是分解本身;要动分解就得改模块,而那是线路设计。

二、结构不变量挡在前面。 MAJ 链的正确性依赖”进位线被相邻两级读改写”,UMA 段的反计算依赖”辅助位用完必须回零”。通用 pass 不知道这些不变量:要么保守地什么都不做,要么在重排时破坏它们——而破坏不会报错,只会给出一条算错的线路。这是最坏的失败模式,也是”零收益”之所以安全的原因。

三、被优化的指标往往不是瓶颈。 资源账本的算例给了一组参数:线路侧约 s、工厂侧约 s。削减 CNOT 数的 pass 只动第一项,而它已比第二项小四个数量级;、、 全都不变,账本五项里四项不变。

四、收益本身缺少统一的度量。 MQT Bench 的问题陈述写得很直白:跨层级统一基准套件的需求尚未被满足,量子软件工具的评测方式迄今没有整合。于是”某工具把门数降了 “缺少共同口径——分子是 CNOT 还是 T?分母是分解前还是映射后?

结论的准确表述

“编译器对算术线路收益有限”有两重含义:真实收益小,以及报出来的收益不可信。前者由前三条支撑,后者由第四条支撑,不能混为一谈。

一条资源分配建议。 Stim 在距离 100 表面码线路(2 万物理比特、800 万门、100 万次测量)上 15 秒完成分析,算术线路规模远小于此。核对秒级且可复现,追逐几个百分点的编译收益则无保证、无法验证。先核对,再优化。

四类方法各自的适用条件

方法作用的层面真正有效的输入白费力气的情况
ZX 化简图表示层:找规则可及的局部等价图上能识别出模式的受控加法阵列、模归约中的受控旋转已是手工构造的 MAJ/UMA 咬合,规则可达空间已遍历
模板重写门序列层:小窗口内的等价替换尚未展开的高层门(多控门、可逆加法子电路)已分解到 Toffoli 层之后——能匹配的模式就是”MAJ 的三步”,它已最优
催化式编译编译期把可复用的非高斯配料提前制备线路里反复调用同一个非高斯操作算术线路的重复单元是进位传播,不是非高斯态制备
机器学习编译搜索层:直接在 T 数等资源目标上搜索搜索空间大到人工枚举不完,且目标分布与训练分布一致输入是模板库里的算术骨架,空间已被榨干

名字消歧

第三行的”催化”指编译期催化(把重复使用的非高斯操作提前制备成配料),与连续变量卷的猫态催化(CV 架构下的光子催化)不是一回事。同名不同物,不要互相顶替引用。ZX 化简与机器学习编译的已核实结果见ZX 微积分与线路优化,本词条不重复引用。

一张”该不该动手”的判据表

现状该做什么不该做什么
门数与论文手推的对不上导出 IR 逐门核对直接采信或否认论文数字
只报了 CNOT 数补报 与相对相位门比例继续在 CNOT 数上优化
机器生成、含未展开多控门先综合再统计把未展开的门数当账本
线路已手工优化到 MAJ/UMA 级只做核对与正确性验证期待通用 pass 降本
目标是映射到硬件做路由与调度把 SWAP 数下降当成 下降

论文依据

  • Quetschlich 等 2023,MQT Bench —— 问题陈述指出跨层级统一基准套件需求尚未被满足、量子软件工具的评测方式缺乏整合;这是第四条论证的事实依据。
  • Steiger 等 2018,ProjectQ —— 把编译、优化、门综合与布局策略做成可插拔插件,说明 pass 作用的是编译器当前持有的门列表,而它看到的分解版本决定了 pass 的活动空间。
  • Gidney 2021,Stim —— 15 秒完成距离 100 表面码线路(2 万物理比特、800 万门、100 万次测量)的分析,是”核对优先于优化”的规模依据。
  • Fowler 等 2012,Surface codes —— 把逻辑比特的形成与搬移成本算在码距与排布上而非 CNOT 条数上;这解释了减少 Clifford 门的 pass 为何难以改变最终规模。
  • Reinhold 等 2020,Error-corrected gates on an encoded qubit —— 非 Clifford 门的逻辑错误率改善来自对辅助位错误的实时探测与修正(逻辑门错误减半;能量弛豫增强下抑制六倍)。主要成本项在辅助位与探测机制上,不在门周围的 Clifford 序列上。
  • Childs 与 van Dam 2010,Quantum algorithms for algebraic problems —— 以”有代数结构的量子问题”为线索的算法级综述,说明这类问题的账本按运算结构而非门序列列,降本杠杆在算法层。

延伸阅读