English

Utilizing intermediate states in quantum annealing for multi-objective optimization

Quantum Physics 2026-05-05 v2 Statistical Mechanics

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.

Keywords

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

R2 v1 2026-07-01T08:49:57.481Z