A Quantum Adiabatic Algorithm for Multiobjective Combinatorial Optimization

In this work we show how to use a quantum adiabatic algorithm to solve multiobjective optimization problems. For the first time, we demonstrate a theorem proving that the quantum adiabatic algorithm can find Pareto-optimal solutions in finite-time, provided some restrictions to the problem are met....

Full description

Bibliographic Details
Main Authors: Benjamín Barán, Marcos Villagra
Format: Article
Language:English
Published: MDPI AG 2019-03-01
Series:Axioms
Subjects:
Online Access:http://www.mdpi.com/2075-1680/8/1/32