 Quantum Fourier transform of a periodic coset state

ID: quantum-fourier-transform-of-a-periodic-coset-state

Codex  0 Created 2026-09-24 Updated 2026-09-24

Let

r

divide

N

and

∣ α ⟩ = \frac{1}{N / r} \sum_{j = 0}^{N / r - 1} ∣ x_{0} + j r ⟩ .

The geometric sum in the quantum Fourier transform vanishes unless

c

is a multiple of

N / r

. Thus measurement after the transform returns the

r

values

c = 0, \frac{N}{r}, \dots, (r - 1) \frac{N}{r}

1/ r

 New to topics? Read the docs here!