Quantum Approximate Multi-Objective Optimization
Ayse Kotil, Elijah Pelofske, Stephanie Riedmüller, Daniel J. Egger, Stephan Eidenbenz, Thorsten Koch, Stefan Woerner · 2025
Read Quantum Approximate Multi-Objective Optimization by Ayse Kotil, Elijah Pelofske, Stephanie Riedmüller, Daniel J. Egger, Stephan Eidenbenz, Thorsten Koch, Stefan Woerner (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-22797.txt.
Description
Ayse Kotil and co-authors bring quantum computing to trade-off problems in a 2025 paper. Many real choices balance rival goals, where improving one worsens another. The best compromises form the Pareto front, the set of options no rival beats on every goal at once. Even when each single-goal problem is easy, mapping the front can be hard for classical machines.
The team used a shallow quantum algorithm, QAOA, to approximate the front for multi-objective max-cut problems. Those problems split a graph to maximize several weighted goals at once. They ran the method on an IBM quantum computer and in matrix-based simulations. Results showed the quantum approach can match or beat classical methods on these tasks. The authors present multi-objective optimization as a promising field for quantum advantage. They stress the study is an early demonstration.
Catalog record
| CREATOR | Ayse Kotil, Elijah Pelofske, Stephanie Riedmüller, Daniel J. Egger, Stephan Eidenbenz, Thorsten Koch, Stefan Woerner |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 68 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-22797