{"id":"arxiv/2603.01462","url":"https://arxiv.org/abs/2603.01462","tags":["quant-ph"],"score":0,"title":"Asymptotic bounds on quantum partial search algorithm and its applications to parallel search","domain":"quant-ph","source":"arxiv","authors":["Yan-Bo Jiang","Xiao-Hui Wang","Kun Zhang","Vladimir Korepin"],"reviews":0,"subject":"quant-ph","summary":"Grover's algorithm provides a quadratic speedup over classical algorithms for searching an unstructured database and is known to be strictly optimal in oracle query complexity, with tight bounds on its success probability. Although the standard Grover search cannot be further accelerated in the full-search setting, a trade-off between accuracy and query complexity gives rise to the partial search problem. The Grover-Radhakrishnan-Korepin (GRK) algorithm is the standard and most extensively studied protocol for this task. In this work, we provide systematic numerical evidence that the GRK…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-02","reactions":{}}