Polynomial-time simulation of non-Clifford quantum error correction

Serban Cercelescu, Mark Koch, Arthur Pesah

We show that every intermediate state of a broad class of non-Clifford quantum error-correction circuits is a third-order phase-polynomial state, even under stochastic Pauli noise.…