Approximate stabilizer rank and improved weak simulation of Clifford-dominated circuits for qudits
Approximate stabilizer rank and improved weak simulation of Clifford-dominated circuits for qudits
Bravyi and Gosset [S. Bravyi and D. Gosset, Phys. Rev. Lett. 116, 250501 (2016)] recently gave classical simulation algorithms for quantum circuits dominated by Clifford operations. These algorithms scale exponentially with the number of $T$ gates in the circuit, but polynomially in the number of qubits and Clifford operations. Here …