A quantum adiabatic algorithm for multiobjective combinatorial optimization (Q2306153)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A quantum adiabatic algorithm for multiobjective combinatorial optimization |
scientific article |
Statements
A quantum adiabatic algorithm for multiobjective combinatorial optimization (English)
0 references
20 March 2020
0 references
Summary: 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. A numerical example illustrates an application of the theorem to a well-known problem in multiobjective optimization. This result opens the door to solve multiobjective optimization problems using current technology based on quantum annealing.
0 references
quantum computation
0 references
multiobjective optimization
0 references
quantum adiabatic evolution
0 references
