单比特 QFT 就是 Hadamard

1. QFT₂|0⟩:j = 0 → 全部指数 jk = 0 → e⁰ = 1 → (|0⟩ + |1⟩)/√2

2. QFT₂|1⟩:k=0 项 e^{2πi·0·1/2} = 1;k=1 项 e^{2πi·1·1/2} = e^{πi} = −1 → (|0⟩ − |1⟩)/√2

3. 矩阵汇总:QFT₂ = (1/√2)·[[1, 1], [1, −1]] = H——逐元素相同

类型worked-example