Property testing of unitary operators

Understand

In this paper, we systematically study property testing of unitary operators.

• We first introduce a distance measure that reflects the average difference between unitary operators.
• Then we show that, with respect to this distance measure, the orthogonal group, quantum juntas (i.e.
• unitary operators that only nontrivially act on a few qubits of the system) and Clifford group can be all efficiently tested.