振幅放大框架:三件套

1. S_f 由预言机实现:好分量翻相位(|好⟩ ↦ −|好⟩),坏分量不动

2. S_ψ 的线路实现:代入 |ψ⟩ = A|0⟩ 与 AA† = I 展开得 S_ψ = −A(2|0⟩⟨0|−I)A†——只需 A、A† 与关于 |0⟩ 的反射

3. 合成迭代算符:Q = −S_ψS_f = −A(2|0⟩⟨0|−I)A†(2P_g−I)

4. Grover 特例核对:A = H^⊗n → S_ψ = H^⊗n(2|0⟩⟨0|−I)H^⊗n = 2|s⟩⟨s|−I(第 12 课的扩散算子)

类型definition-derivation