Utilizing intermediate states in quantum annealing for multi-objective optimization
Abstract
We investigate obtaining intermediate quantum states during the quantum annealing process to address the limitation of the linear weighted sum method in multi-objective optimization, which inherently fails to reach non-convex regions of the Pareto front. We validate this approach through physical experiments utilizing quench-based readout and numerical simulations assuming ideal mid-anneal measurements. Both methods consistently demonstrate a clear trade-off where earlier timing enhances diversity of the solutions, whereas later timing ensures convergence to non-dominated solutions. Notably, a practical compromise timing balances both metrics. The qualitative agreement between practical quench and ideal simulation indicates the potential of accessing the intermediate states for comprehensive Pareto front exploration.
Cite
@article{arxiv.2601.01559,
title = {Utilizing intermediate states in quantum annealing for multi-objective optimization},
author = {Keita Takahashi and Shu Tanaka},
journal= {arXiv preprint arXiv:2601.01559},
year = {2026}
}
Comments
4 pages, 5 figures