Simulation of Qubit Quantum Circuits via Pauli Propagation

Understand

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 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 simulated despite not being stabilizer states.