Clifford testing: algorithms and lower bounds

Marcel Hinsche, Zongbo Bao, Philippe van Dordrecht +3

We consider the problem of Clifford testing, which asks whether a black-box $n$-qubit unitary is a Clifford unitary or at least $\epsilon$-far from every Clifford unitary. We gi…