Simulation of qubit quantum circuits via Pauli propagation
Simulation of qubit quantum circuits via Pauli propagation
We present algorithms to estimate outcomes for qubit quantum circuits. Notably, these methods can simulate a Clifford circuit in linear time without ever writing down stabilizer states explicitly. These algorithms outperform previous noisy near-Clifford techniques for most circuits. We identify a large class of input states that can be efficiently …