Multiobjective Optimization in a Quantum Adiabatic Computer
Data Structures and Algorithms
2020-03-25 v3 Optimization and Control
Quantum Physics
Abstract
In this work we present a quantum algorithm for multiobjective combinatorial optimization. We show how to map a convex combination of objective functions onto a Hamiltonian and then use that Hamiltonian to prove that the quantum adiabatic algorithm of Farhi \emph{et al.} [arXiv:quant-ph/0001106] can find Pareto-optimal solutions in finite time provided certain convex combinations of objectives are used and the underlying multiobjective problem meets certain restrictions.
Keywords
Cite
@article{arxiv.1605.03152,
title = {Multiobjective Optimization in a Quantum Adiabatic Computer},
author = {Benjamin Baran and Marcos Villagra},
journal= {arXiv preprint arXiv:1605.03152},
year = {2020}
}
Comments
11 pages, 3 figures. In v3, more typos were corrected. A shorter and preliminary version appeared in Proceedings of the 42nd Latin American Conference on Informatics (CLEI), Valparaiso, Chile