Utilizing intermediate states in quantum annealing for multi-objective optimization

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Takahashi, Keita, Tanaka, Shu
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915972982505472
author Takahashi, Keita
Tanaka, Shu
author_facet Takahashi, Keita
Tanaka, Shu
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2601_01559
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Utilizing intermediate states in quantum annealing for multi-objective optimization
Takahashi, Keita
Tanaka, Shu
Quantum Physics
Statistical Mechanics
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.
title Utilizing intermediate states in quantum annealing for multi-objective optimization
topic Quantum Physics
Statistical Mechanics
url https://arxiv.org/abs/2601.01559