Solution

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

First apply , which sends to . Then measure in the computational basis. Because the phase has an exact -bit representation, exact quantum phase estimation returns

New to topics? Read the docs here!