{"id":"arxiv/2609.40050","url":"https://arxiv.org/abs/2609.40050","tags":["quant-ph"],"score":0,"title":"Unconditional quantum advantage with noisy planar architectures","domain":"quant-ph","source":"arxiv","authors":["Libor Caha","Robert Koenig","Louis Paletta"],"reviews":0,"subject":"quant-ph","summary":"We consider quantum devices restricted to local operations in 2D and subject to local stochastic noise below a constant threshold. We show that such circuits are computationally more powerful than AC0-circuits, i.e., noise-free, geometrically-unconstrained constant-depth classical circuits with unbounded fan-in AND, OR and NOT gates. To this end, we exhibit a computational problem with the following properties: (i) Any instance of the problem is correctly solved with high probability by a certain geometrically 2D-local quantum circuit even if the latter is imperfectly implemented, but (ii)…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}