{"id":"arxiv/2610.00548","url":"https://arxiv.org/abs/2610.00548","tags":["quant-ph"],"score":0,"title":"A polynomial-time classical sampler for noisy quantum circuits from statistical mechanics","domain":"quant-ph","source":"arxiv","authors":["Jon Nelson","Joel Rajakumar","Chao Yin","Yifan F. Zhang","Michael J. Gullans"],"reviews":0,"subject":"quant-ph","summary":"Developing classical simulation algorithms for noisy quantum circuits is essential to delineating the limits of quantum advantage. Existing classical sampling approaches for general circuits require circuit depths to grow logarithmically with system size, so that noise drives the global output state close to a trivial state. Here we show that local accumulation of noise at a depth independent of system size is already sufficient. Specifically, we prove that any geometrically local circuit composed of unital operations and interspersed with single-qubit depolarizing noise of strength $p$…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}