Classically Simulating Quantum Circuits with Local Depolarizing Noise

Yasuhiro Takahashi, Yuki Takeuchi, Seiichiro Tani

We study the effect of noise on the classical simulatability of quantum circuits defined by computationally tractable (CT) states and efficiently computable sparse (ECS) operations…