Simulation of Qubit Quantum Circuits via Pauli Propagation

Patrick Rall, Daniel Liang, Jeremy Cook +1

We present novel algorithms to estimate outcomes for qubit quantum circuits. Notably, these methods can simulate a Clifford circuit in linear time without ever writing down stabili…