Approximate stabilizer rank and improved weak simulation of Clifford-dominated circuits for qudits

Yifei Huang, Peter Love

Bravyi and Gosset recently gave classical simulation algorithms for quantum circuits dominated by Clifford operations. These algorithms scale exponentially with the number of T-gat…