{"id":"arxiv/2609.34293","url":"https://arxiv.org/abs/2609.34293","tags":["quant-ph"],"score":0,"title":"Optimal Quantum Algorithms for Ordered Search","domain":"quant-ph","source":"arxiv","authors":["Joseph Carolan","Andrew M. Childs"],"reviews":0,"subject":"quant-ph","summary":"Ordered search is the problem of locating a target element in a sorted list of size $n$ using comparison queries. Classically, binary search requires $\\lceil \\log_2 n\\rceil$ queries, which is optimal. Quantum algorithms offer a constant-factor speedup, but the precise constant has been a longstanding open question. We close this gap by exhibiting two new quantum algorithms for ordered search, each using the optimal $\\frac{1}π\\ln n+o(\\log n)$ queries. The first, discovered by Claude Fable 5, is a simple zero-error algorithm derived from a continuum relaxation of the problem. The second,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}