Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-2/15d/b/iv/solution

Yes. Store in the two-qubit program
Apply the teleportation Bell measurement to the input and the first program qubit. On the outcome, which has probability independently of and , the remaining qubit is exactly . Accept that heralded outcome and declare failure otherwise. This gives a probabilistic universal programmable gate with constant success probability .

New to topics? Read the docs here!