Simulating quantum circuits with arbitrary local noise using Pauli
Propagation
Simulating quantum circuits with arbitrary local noise using Pauli
Propagation
We present a polynomial-time classical algorithm for estimating expectation values of arbitrary observables on typical quantum circuits under any incoherent local noise, including non-unital or dephasing. Although previous research demonstrated that some carefully designed quantum circuits affected by non-unital noise cannot be efficiently simulated, we show that this does not …