{"id":"arxiv/2610.06811","url":"https://arxiv.org/abs/2610.06811","tags":["quant-ph"],"score":0,"title":"Polynomial-time simulation of non-Clifford quantum error correction","domain":"quant-ph","source":"arxiv","authors":["Serban Cercelescu","Mark Koch","Arthur Pesah"],"reviews":0,"subject":"quant-ph","summary":"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. The class includes magic state distillation and cultivation, code switching and gauge fixing, transversal non-Clifford gates with syndrome extraction, and injection of diagonal magic states. Third-order phase-polynomial states strictly generalize stabilizer states, and we prove that they are exactly the stabilizer states of the diagonal-Clifford-and-Pauli (DCP) stabilizer formalism that we introduce. We…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}