Solution

ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2020/quantum-information/1/f/iii/solution

Now . The gates and CNOT are Clifford gates: conjugating a Pauli matrix or a tensor product of them gives another signed Pauli tensor. On one wire,
For CNOT the generator images are , , , and . These identities can be checked on the four computational vectors and generate the preservation property for all Pauli tensors.[ref]
For a fixed number of wires there are only finitely many possible images of the generators in the Pauli group. Their images determine a unitary up to global phase. To see this, if two unitary operators induce identical images, their quotient commutes with every , so is diagonal in the computational basis; commuting with every then forces all diagonal entries to be equal. The quotient is a scalar phase. Thus the generated gates form a finite set modulo global phase, which cannot be dense in the continuous space of all unitary operators. This is finiteness of the projective Clifford group.
A small visible consequence is that from , one-qubit Clifford circuits reach only the six states up to global phase. For instance, is outside this finite set. The fixed- Pauli argument also covers circuits using CNOT on several wires. Therefore is not universal.

New to topics? Read the docs here!