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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.16398 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…