arXiv · 2610.41788
Query-Efficient Quantum Multi-Objective Optimization for Materials Configuration Search via Bayesian Weight Selection
Abstract
Materials design is a multi-objective problem, and recent advances in quantum optimization make it possible to bring quantum solvers to bear on such problems. The realistic near-term win, though, is not raw quantum advantage but making an expensive, noisy quantum solver usable by spending its calls wisely. Quantum Approximate Multi-Objective Optimization (QAMOO) traces a Pareto front by solving a family of scalarized Ising problems, one per objective-weight vector, with QAOA --- but chooses those weights \emph{non-adaptively}, sampling them at random, blind to what it has already found. We recast weight selection as \emph{multi-objective Bayesian optimization}: our method, BW-QAMOO (Bayes-Weighted QAMOO), picks each next weight by expected hypervolume improvement (EHVI) under a Gaussian-process (GP) surrogate over the weight-to-objective map. On a frustrated alloy-configuration benchmark across $m\in\{3,4\}$ objectives and $n\in\{10,11,12\}$ sites, BW-QAMOO reaches the same Pareto hypervolume as QAMOO's random sampling with a median 33% fewer scalarized solves across the 90/95\% targets and 60--74\% fewer than a uniform-grid baseline), on a genuine (simulated) QAOA solver; a paired Wilcoxon test confirms the saving is significant, and the advantage grows with the objective count m as the weight simplex expands and blind sampling wastes more of the budget. This is a \emph{query-efficiency} result, and we close with the open challenges on the path to real alloy data and hardware.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Onur Boyar, Seiji Takeda, Akihiro Kosugi, Indra Priyadarsini S, Lisa Hamada, Sina Klampt. 2026-10-30. Query-Efficient Quantum Multi-Objective Optimization for Materials Configuration Search via Bayesian Weight Selection. https://arxiv.org/abs/2610.41788
Cite the original work for its findings. Save a collection to share your selection of sources.