{"id":"arxiv/2603.26039","url":"https://arxiv.org/abs/2603.26039","tags":["quant-ph","math-ph","math.OC"],"score":0,"title":"Achieving double-logarithmic precision dependence in optimization-based quantum unstructured search","domain":"quant-ph","source":"arxiv","authors":["Zhijian Lai","Dong An","Jiang Hu","Zaiwen Wen"],"reviews":0,"subject":"quant-ph","summary":"Grover's algorithm is a fundamental quantum algorithm that achieves a quadratic speedup for unstructured search problems of size $N$. Recent studies have reformulated this task as a maximization problem on the unitary manifold and solved it via linearly convergent Riemannian gradient ascent (RGA) methods, resulting in a complexity of $O(\\sqrt{N/M}\\log (1/\\varepsilon))$, where $M$ denotes the number of target items and $\\varepsilon$ denotes the success probability error. In this work, we adopt the Riemannian modified Newton (RMN) method to solve the quantum search problem, under the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-27","reactions":{}}