{"id":"arxiv/2606.00474","url":"https://arxiv.org/abs/2606.00474","tags":["cond-mat.str-el","quant-ph"],"score":0,"title":"Complexity of tensor network simulation for noisy quantum circuits","domain":"cond-mat.str-el","source":"arxiv","authors":["Yuguo Shao","Zishuo Zhao","Song Cheng","Zhengwei Liu"],"reviews":0,"subject":"cond-mat.str-el","summary":"We aim to rigorously address how local noise affects classical simulability of quantum dynamics benchmarked by tensor-network methods. Using operator entanglement entropy (OEE), we prove the following: (1) For single-qubit depolarizing noise on arbitrary circuits, tensor networks with $\\mathrm{poly}(n)$ bond dimension suffice for fixed absolute Hilbert-Schmidt error after $\\order{1}$ depth, while relative error demands $\\order{\\log n}$ depth; and this bound is optimal. (2) For single-qubit depolarizing noise on 1D local circuits, the existence of whole-trajectory error-bounded matrix product…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-30","reactions":{}}