Quantum advantage of unitary Clifford circuits with magic state inputs.

We study the computational power of unitary Clifford circuits with solely magic state inputs (CM circuits), supplemented by classical efficient computation. We show that CM circuits are hard to cla...