Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-2/10e/e/solution

Applying the transform to the coset state gives amplitude
for . The geometric sum vanishes unless , which means . For its magnitude is . Thus the quantum Fourier transform of a periodic coset state gives

New to topics? Read the docs here!