{"id":"arxiv/2611.16398","url":"https://arxiv.org/abs/2611.16398","tags":["quant-ph"],"score":0,"title":"Loss of the quadratic speedup in Grover search under local and coherent noise","domain":"quant-ph","source":"arxiv","authors":["Imama Tul Birrah Khan","Muhammad Faryad"],"reviews":0,"subject":"quant-ph","summary":"Grover's algorithm searches an unstructured database with a number of oracle queries that grows only as the square root of its size. Noise erodes this advantage, and we ask, analytically, how quickly. When a depolarizing channel acts on the whole register after every gate layer, it commutes with the gates, and the noisy state is the noiseless one with a coherent weight that decays geometrically with depth. The Grover rotation is not slowed. Its weight decays, the best stopping point moves earlier, and the expected query cost keeps its square-root scaling only while the accumulated noise over…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}