Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-324/3/a/ii/solution

Apply exact quantum phase estimation to with the supplied eigenstate . Since
the promise that the phase has an -bit representation makes an -qubit control register recover exactly. Multiplying by modulo gives . Equivalently, phase estimation may be run on , whose eigenphase is modulo one.

New to topics? Read the docs here!