New answers tagged

5 votes
Accepted

When is the square root of a Clifford gate a Clifford gate?

TL;DR A simple sufficient condition is: if the order $r$ of a given Clifford $U$ and the root's degree $n$ are relatively prime, then $U$ has an$^1$ $n$th root. Let $r$ be the order of $U$, i.e. the ...
Adam Zalcman's user avatar
  • 20.8k
0 votes

Regarding the inductive proof that any Clifford gate can be made of Hadamard, phase and c-not

This question is about the second part of the cited exercise. The first part is the single qubit case. In the second part, one is basically supposed to prove by induction that with the given ...
AYS's user avatar
  • 13

Top 50 recent answers are included