{"id":"arxiv/2605.10856","url":"https://arxiv.org/abs/2605.10856","tags":["quant-ph","physics.data-an"],"score":0,"title":"Improving search efficiency via adaptive acquisition function selection in discrete black-box optimization","domain":"quant-ph","source":"arxiv","authors":["Reo Shikanai","Masayuki Ohzeki"],"reviews":0,"subject":"quant-ph","summary":"In discrete-variable black-box optimization, the number of candidate solutions grows combinatorially, while each evaluation is often expensive. Therefore, it is important to identify promising solutions efficiently within a limited number of trials. Bayesian Optimization of Combinatorial Structures (BOCS), an existing parametric method, works effectively when only a small amount of data is available. However, as the number of observations increases, BOCS tends to repeatedly propose points that have already been evaluated, which leads to search stagnation. A random-point addition strategy has…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}