Unitary Subgroup Testing

Zvika Brakerski, Devika Sharma, Guy Weissenberg

We consider the problem of $\text{subgroup testing}$ for a quantum circuit $C$: given access to $C$, determine whether it implements a unitary that is $a$-close or $b$-far from a…