{"id":"arxiv/2610.06364","url":"https://arxiv.org/abs/2610.06364","tags":["quant-ph"],"score":0,"title":"Adaptive complete quantum search with unknown number of solutions","domain":"quant-ph","source":"arxiv","authors":["Raj Alexandru Guţoiu","Bogdan-Călin Ciobanu","Pantelimon George Popescu"],"reviews":0,"subject":"quant-ph","summary":"Unstructured database search is a fundamental problem that requires finding one or more elements satisfying a specific property within a set of candidates. While Grover's algorithm provides a quadratic speedup for finding a marked element when the number of solutions is known, finding all solutions when their number is unknown presents additional challenges. In this paper, we thoroughly analyze this problem by considering all the different regimes of combinations of classical, Grover and generalized fixed-point quantum search instances. We unify these into an adaptive Bayesian approach that…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}