Quantum Computing.
…+ ω^((L — 1)s) |L — 1⟩) The inverse QFT is obtained by just replacing ts with -st in the expression above U_QFT^-1 |t⟩ = 1/√L (|0⟩ + ω^-t |1⟩ + ω^(-2t) |2⟩ + … …+ω^(-st) |s⟩ + … …+ ω^(-(L — 1)t) |L — 1⟩) If we apply the inverse QFT to the state after measuring ƒ(j) = r we have that the amplitude