{"id":"arxiv/2604.26477","url":"https://arxiv.org/abs/2604.26477","tags":["quant-ph"],"score":0,"title":"Multi-Objective Optimization with Quantum-Annealing-Inspired Algorithms","domain":"quant-ph","source":"arxiv","authors":["Xian-Zhe Tao","Pavel Mosharev","Zhaofeng Su","Man-Hong Yung"],"reviews":0,"subject":"quant-ph","summary":"Combinatorial optimization is widely regarded as a primary application for near-term quantum processors, although a definitive demonstration of the practical quantum advantage remains elusive. Recent studies have reported that both gate-based quantum circuits and quantum annealers can outperform state-of-the-art classical heuristics on multi-objective optimization (MO-MaxCut) problems. However, these studies did not fully account for the substantial pre- and post-processing overheads intrinsic to quantum solvers, leading to incomplete comparisons between quantum and classical approaches. In…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}