Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Quantum Approximate Multi-Objective Optimization

  • The goal of multi-objective optimization is to understand optimal trade-offs between competing objective functions by finding the Pareto front, i.e., the set of all Pareto optimal solutions, where no objective can be improved without degrading another one. Multi-objective optimization can be challenging classically, even if the corresponding single-objective optimization problems are efficiently solvable. Thus, multi-objective optimization represents a compelling problem class to analyze with quantum computers. In this work, we use low-depth Quantum Approximate Optimization Algorithm to approximate the optimal Pareto front of certain multi-objective weighted maximum cut problems. We demonstrate its performance on an IBM Quantum computer, as well as with Matrix Product State numerical simulation, and show its potential to outperform classical approaches.
Metadaten
Author:Ayse Kotil, Elijah Pelofske, Stephanie RiedmüllerORCiD, Daniel J. Egger, Stephan Eidenbenz, Thorsten Koch, Stefan Woerner
Document Type:Article
Parent Title (German):Nature Computational Science
Date of first Publication:2025/10/24
ArXiv Id:http://arxiv.org/abs/2503.22797
DOI:https://doi.org/10.1038/s43588-025-00873-y
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.