第一步:一次查询造出陪集态

1. 制备均匀叠加(逐分量 QFT/Hadamard):(1/√|G|)·Σ_x|x⟩|0⟩

2. 一次 U_f:(1/√|G|)·Σ_x|x⟩|f(x)⟩——一次调用写入全部 |G| 个函数值(与经典逐点查询的根本区别)

3. 测第二寄存器得 c:与 c 相容的项 = (1/√|G|)·Σ_{h∈H}|g+h⟩·|c⟩,共 |H| 项、每项振幅 1/√|G|

4. 概率 = |H|×(1/|G|) = |H|/|G|;归一化(乘 √(|G|/|H|))→ |g+H⟩

类型definition-derivation