Solution

ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2022/quantum-information/2/b/i/solution

The gate set is universal. Since the Hadamard gate satisfies and , the supplied is a unitary operator, and
Two applications of therefore realize a Hadamard gate up to a global phase. Together with the supplied controlled-NOT gate and T gate, this simulates the given universal quantum gate set.
An exact matrix representative of can also be synthesized if desired. Put and . Direct multiplication gives , hence
This finite product uses only and , so the conclusion does not rely on discarding a global phase.

New to topics? Read the docs here!