半经典 QFT

QFT 的双比特门之所以能被逐一消掉，是因为傅里叶变换的每一步都在”用一个已经知道的条件去条件化剩下的未知量”。把条件读进经典寄存器、再用经典信号控制后续单比特门，就得到半经典 QFT：量子部分从 $n$ 根线塌缩成 1 根线，信息以 $n$ 个经典比特的形式流出。Griffiths–Niu（1995/1996）给出的正是这条机制陈述。本词条讲清迭代回路、它与相位估计的等同关系，以及中途测量的固定开销在什么架构上会把深度优势吃掉。

一、机制：双比特门换成一比特门

QFT 线路里的双比特门都是受控相位：控制线是尚未读出的 $x$ 的某一位，目标线是系数 $j$ 的某一位。半经典的观察是——一旦把 $x$ 的高位测量出来，这些受控条件就变成了经典已知量，于是受控相位退化成”由经典信号控制的一个单比特旋转”。

Griffiths–Niu的摘要里对此有一句直接的表述：傅里叶变换中的双比特门全部可以换成受经典信号控制的一比特门。这是半经典 QFT 的机制陈述，也是本词的奠基来源；该文本身就把这个迭代过程作为量子计算的通用构件提出。

于是空间账立刻变了：量子寄存器只剩 1 根线，$n$ 位输出全部落在经典寄存器里。注意这与”近似 QFT”是正交的两件事——近似改的是门集合（见approximate-qft），半经典改的是实现形态。

二、逐位迭代

写成相位估计的形式最清楚。设要读出的相位是 $\phi =0.b_1{b}_2\dots b_n$，$b_k$ 是 $b_0$ 权重为 $2^{-k}$ 的那一位。每一步做三件事：

1. 对唯一的那根量子线施加 H；
2. 测量它，把结果记为 $b_k$；
3. 用经典累加器 $c$ 对量子线施加一个由 $c$ 决定的单比特旋转 $R_z(2\pi c/2^k)$，同时更新 $c\leftarrow 2c+b_k$。

半经典 QFT 的单比特迭代：H → 测量 → 经典前馈

图里最容易看错的一点是：经典前馈不是”读出后再决定门”，而是”读出后再决定同一个量子比特上的旋转”。整个回路在量子侧只有 1 根线，全部信息流动都是通过经典寄存器完成的。逐位迭代的顺序是最低权重位在前，因此输出比特是反序的——这与 QFT 线路末尾那 $\lfloor n/2\rfloor$ 个交换门是同一件事的两种处理方式。

因为这个回路就是相位估计的读出步骤，所以半经典 QFT 与相位估计在电路层面是同一件事：前者是后者的名字之一，区别只在被读出的量是否已知是某个酉的特征值。振幅估计建立在这一步之上（Brassard–Høyer–Mosca–Tapp 2002），而 Shor 里的逆 QFT 则是同一个回路作用在周期编码的叠加态上（Shor 1994/1997/1999）。本站的半经典相位估计词条给的是同一回路在 Shor 里的用法。

三、代价：什么时候划算

半经典 QFT 换来的是空间，付出的是中途测量与前馈：

• 量子比特从 $n$ 降到 1，这在比特是瓶颈时是决定性的；
• 代价是这条线路不再是静态门序列。它要求硬件支持”测—算—续”的动态循环，且每一次测量与复位都有固定开销；
• 因此深度优势会被测量延迟侵蚀。在测量昂贵的平台上，逐位迭代的 $n$ 次往返可能比一条静态线路更慢。

这不是”哪个更好”的问题而是”测量是否便宜”的问题。而这也是它与Nam–Su–Maslov那条 $O(n\log n)$ T 数的分界：那一工作也用测量与前馈，但目的是减少 T 数、保持变换的酉性；半经典则是反过来，用架构换空间、接受测量成为一等公民。

四、现代落地：动态线路

半经典思想在当代容错架构上的重新落地是动态线路（dynamic circuits）——即包含中途测量与前馈的线路：

• Bäumer 等（2024）直接以动态线路实现 QFT。
• Bäumer–Sutter–Woerner（2025）更进一步：让近似 QFT 在一条线上保持对数深度。对照是经典的全连接结果需要 $8n$ 比特（该结果引自 Hales 2002 年的伯克利博士论文），本文降到 $4n$ 比特加最近邻连接，对特定结构的状态可再降到 $2n$ 比特。深度维持对数不变，收益全部落在比特数与连接性上。

这两篇与合成与成本里的分类一致：它们改变的是载体与编排，没有主张降低 T 数。

论文依据

• Griffiths–Niu（1995/1996） —— 本词条的奠基来源。给出半经典傅里叶变换：把傅里叶变换中的双比特门全部换成受经典信号控制的一比特门，作为量子计算的通用迭代过程。
• Bäumer 等（2024） —— 用动态线路（中途测量加前馈）实现 QFT，是半经典思想在当代容错架构上的重新落地。
• Bäumer–Sutter–Woerner（2025） —— 动态线路使近似 QFT 在一条线上保持对数深度；比特数从经典全连接结果的 $8n$ 降到 $4n$ 线上、特定结构 $2n$，未主张降低 T 数。
• Nam–Su–Maslov（2018/2020） —— 提供对照：同样依赖测量与前馈，但目的是把 T 数从 $O(n{\log }^{2}n)$ 降到 $O(n\log n)$，保持的是变换的酉性，与半经典换空间的取向不同。
• Kahanamoku-Meyer 等（2025） —— 提供另一侧对照：其乐观 QFT 明确不含测量，说明”要不要测量”在本主题里是一个独立的设计选择而非必然。
• Brassard–Høyer–Mosca–Tapp（2002） —— 振幅放大与振幅估计的经典出处；其相位估计步骤即建立在这个逐位回路之上。
• Shor（1994/1997/1999） —— QFT 用于读出周期的原始出处，即同一个逐位回路作用在周期编码的叠加态上。

延伸阅读

• 半经典相位估计 —— 同一回路在 Shor 里的用法
• Shor 线路路线图 —— 第③段为什么可以整体换成逐位迭代
• approximate-qft —— 与本词条正交的那条轴：改门集合而不是改形态
• qft-synthesis —— 三类”改进”的判据表