中段测量与前馈能否以常数深度合成任意酉算子？

常数深度是用指数宽度换来的

核心结论是关于深度的，而不是关于资源的。对于精确的 n 比特酉合成，一旦把中段测量与前馈结合，最优最坏情况量子深度就从 Θ(n) 降到 O(1)，前提是允许任意单比特和双比特门以及不受限的辅助空间。该构造是确定性的：使用单比特测量、O(1) 轮宇称前馈和 O(n·4^n·log(n+2)) 个总比特，每个辅助比特初态和末态都是 |0⟩。

这个数字由两项记账约定决定。量子深度 h 统计门层和单比特测量层，包括资源制备、修正和重置；测量结果的经典处理不计入量子深度。宽度 w 统计所有比特，包括输入比特。因此常数深度说的是量子调度，而驱动修正的经典宇称计算不在深度预算之内。

前馈打破了因果锥限制

没有前馈时，一个输出比特只能依赖其反向电路因果锥内的操作，而这个锥随深度最多指数增长。这限制了能影响输出的参数数量。论文表明同一论证在测量和重置下依然成立：对结果取平均会把它们变成单比特保迹信道，其伴随保持恒等，因此固定输出比特反向锥之外的操作无法影响输出信道。

对锥内参数计数就得到下界。锥内只包含 O(n²h) 个局域操作和乘积态参数，每种锥拓扑描述一个维度为 O(n²h) 的信道族，而酉信道维度为 d²−1，其中 d=2^n。因此一般目标需要 n²h = Ω(d²)。在辅助比特不受限时，即使允许测量和重置，没有前馈的最优最坏情况精确深度也是 Θ(n)；宇称前馈把它降到 O(1)。

残差修复避开 Θ(d) 轮振幅放大

通过酉算子 U 的 Choi 态做门隐形传态，通常需要对由泡利算子 P 标记的 Bell 结果施加修正 UP†U†，而对一般 U 来说该修正未必是局域的。相干地只保留恒等结果分量会得到块 U/d，标准振幅放大需要 Θ(d) 轮才能修正。论文改为只隐形传态一个近似电路的残差。

若近似电路的块 Ũ 满足 ‖U−Ũ‖op ≤ 1/d，则残差 E = U−Ũ 满足 ν = √d·‖E‖F ≤ d·‖E‖op ≤ 1。隐形传态 E 得到块 E/ν；把 Ũ 与 E/ν 以相对系数 1 和 ν 相干组合，得到 U/(1+ν)，它恰好正比于 U，归一化因子 1+ν ≤ 2，且对每个输入都有相同的成功振幅。一个 flag 把它重新缩放到 U/2，其成功振幅为 1/2，因此一步精确振幅放大就能对任意输入叠加态成功。残差态的制备与输入无关，其开销构成了该构造中主要的宽度来源。

宽度来自近似合成与态制备

比特数由两个要素决定。第一，使用 Nehoran 和 Yuen 的近似合成，精度取 1/d：对每个 U 和 0<ε<1，存在一个常数深度 fanout 电路，其块满足 ‖U−Ũ‖op ≤ ε，使用 O(d²[log log(d/ε)]² + d·log⁴(d/ε)) 个比特。第二，2n 比特的残差态必须被精确制备：任意 q 比特纯态都有常数深度的精确干净制备，使用单比特和双比特门、fanout 和广义 Toffoli 门，在 O(q·2^q) 个比特上实现。

两者结合，取 ε=1/d 的近似电路宽度为 O(d²·log²(n+2))，残差态用广义 Toffoli 门在 O(n·d²) 个比特上制备，从而给出宽度 W = O(n·d²) 的精确干净常数深度电路。编译 Toffoli 门会把每个宽度 W 的层扩展到 O(W·log log(W+3)) = O(n·d²·log(n+2)) 个比特，因为同一层内的门支撑互不相交。这就是所述 O(n·4^n·log(n+2)) 总数的来源。

fanout 被替换为七层测量小工具

相干构造先用 fanout 门——一个带多个目标的 CNOT——和广义 Toffoli 门搭建。随后每个 fanout 被替换为一个使用测量和宇称前馈的常数深度小工具：每个目标并行耦合到自己的辅助比特，测量结果决定最终的局域泡利修正。这个七层构造对 q 个目标使用 2q+1 个辅助比特，包括制备和重置。

由于同一层内的 fanout 支撑互不相交，在深度 h、宽度 w 的相干电路中替换它们得到 h_meas ≤ 7h 和 w_meas ≤ 3w，前馈轮数至多为 h。控制、伴随和振幅放大都在替换之前完成，因此每个小工具替换的是一个无控 fanout，其依赖结果的相位保持为全局相位。相干 fanout 电路达到相同的常数深度界；仅使用单比特和双比特门的电路达到深度 Θ(n)，门数为 O(4^n·log²(n+2))。

深度与宽度的权衡落在下界的 O(n²) 倍以内

常数深度只是这条曲线的一端。对 Haar 几乎所有的 n 比特酉算子，任何深度为 h 的精确实现——无论是有 fanout 和广义 Toffoli 门的相干电路，还是带单比特测量和任意经典前馈的自适应电路——都使用 Ω(d²/(h+1)) 个比特。证明把每个测量和重置细化为 Kraus 结果并统计实参数：在宽度 w、深度 h 下电路含 O((h+1)w) 个参数，而可精确实现的酉类 Hausdorff 维数为 O((h+1)w)，因此除非 (h+1)w = Ω(d²)，它们的并集是 Haar 零测集。

匹配的上界来自通过 r 个比特的余弦–正弦分解，它把 U 表示为 O(2^r) 个多路复用器，其分量酉算子最多作用在 n−r+1 个比特上。对每个 1 ≤ h ≤ d，任意 n 比特酉算子都有深度 O(h)、宽度 O((d²/h)·log²(4d/h)) 的精确干净 fanout 电路，同样的界也适用于带宇称前馈的精确确定性自适应电路。该宽度与下界相差 O(log²(4d/h)) 倍，论文指出其深度–宽度权衡在 1 ≤ h ≤ 2^n 时与一般下界相差 O(n²) 倍。

单轮前馈与 O(d²) 宽度仍未解决

该构造把常数个量子阶段与经典宇称计算交替进行。使用双输入 XOR 门，每轮前馈可在经典深度 O(log w) = O(n) 内求值。单轮前馈能否在常数量子深度下达到宽度 Õ(d²) 仍未解决，无近似构造能否达到宽度 Õ(d²) 也仍未解决。当前的额外开销来自残差态制备、Toffoli 编译和二次相位层。

还有两条边界影响对结果的解读。该构造使用连续门参数；若使用 Clifford+T 门和计算基测量，一般精确合成是不可能的。而且常数深度保证是非一致的：目标和门参数由经典方式指定，经典编译时间没有限制。论文还指出，如果对每个酉算子都能得到相干误差 1/3 的近似，就足够了，因为可以把 O(n) 个这样的电路并行组合并精确修正最终残差。

常数深度结论实际适用于哪里

这篇论文中最影响判断的分界是深度与宽度之分，而不是自适应电路与相干电路之分。如果问题是前馈能否消除精确合成的线性深度下限，答案是能，代价是指数宽度：常数深度下需要 O(n·4^n·log(n+2)) 个比特，而一般下界是常数深度下 Ω(d²) 个比特。如果问题是仅靠测量是否有帮助，答案是没有——没有前馈时，一般目标仍需深度 Ω(n)，论文的定理 7 给出深度 O(n)、宽度 O(d²·log²(n+2)/n) 和 O(d²·log²(n+2)) 个门。

实际的门槛是那条权衡曲线。在 1 到 2^n 之间的深度 h 下，可达到的宽度为 O((d²/h)·log²(4d/h))，与参数计数下界相差 O(n²) 倍，因此读者在浅而宽与深而窄的电路之间做选择时，可以定位这个交叉点，而不是把常数深度当作免费。距离常数深度下 Õ(d²) 宽度的剩余差距，正是论文留下的开放问题；如果该构造要超越深度存在性结果，这就是需要关注的数字。

本文引用的文献