Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Nature Computational Science

Improving the balance of trade-offs in multi-objective optimization with quantum computing

V. Akshay, Mile Gu

Published Dec 16, 2025• 0 citations
Publisher
DOI
10.1038/s43588-025-00936-0

Related papers

Improving Quantum Multi-Objective Optimization with Archiving and Substitution

Linus Ekstrøm, Takafumi Hosogi, Xavier Bonet-Monroig +3 more

Lecture notes in computer science•Jan 1, 2026•0 citations

Quantum Algorithms for Optimization Problems

Dilnoz Muhamediyeva, Rustam Raximov, Shavkat Urokov

Lecture notes in computer science•Jul 29, 2025•0 citations

Quantum approximate multi-objective optimization

Ayse Kotil, Elijah Pelofske, Stephanie Riedmüller +4 more

The goal of multi-objective optimization is to understand optimal trade-offs between competing objective functions by finding the Pareto front, that is, 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. Here we use a 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. This study explores the use of quantum computing to address multi-objective optimization challenges. By using a low-depth quantum approximate optimization algorithm to approximate the optimal Pareto front of multi-objective weighted max-cut problems, the authors demonstrate promising results—both in simulation and on IBM Quantum hardware—surpassing classical approaches.

arXiv:2503.22797•Nature Computational Science•Oct 24, 2025•24 citations

Quantum Optimization Algorithms in Operations Research: Methods, Applications, and Implications

Florian Klug

arXiv:2312.13636•Jan 1, 2024•14 citations

Multi-objective Quantum Optimization based on Bayesian Approach for Computing Resource Assignment Problems

Toyoki Kosuda, Morikazu Nakamura, Shiroma Tadashi +1 more

In quantum optimization approaches, such as Quantum Approximate Optimization Algorithms (QAOA) and quantum annealing, the optimal solution is obtained by minimizing an energy function that encapsulates the optimization problem. In the case of multi-objective optimization problems, the trade-offs between competing objective functions are managed by adjusting a set of weight parameters. This paper investigates two parameter-tuning techniques, a grid search and Bayesian optimization, applied to a computational resource allocation problem with multiple objective functions. We compare the performance of these methods by evaluating the efficiency, diversity, and uniformity of the Pareto solutions derived from the optimization results.

International Symposium on Computing and Networking Workshops (CANDARW)•Nov 26, 2024•2 citations

Quantum Algorithms for Optimization

Ansh Bansal

IOSR Journal of Computer Engineering•Oct 1, 2025•0 citations
The goal of multi-objective optimization is to understand optimal trade-offs between competing objective functions by finding the Pareto front, that is, 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. Here we use a 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. This study explores the use of quantum computing to address multi-objective optimization challenges. By using a low-depth quantum approximate optimization algorithm to approximate the optimal Pareto front of multi-objective weighted max-cut problems, the authors demonstrate promising results—both in simulation and on IBM Quantum hardware—surpassing classical approaches.
In quantum optimization approaches, such as Quantum Approximate Optimization Algorithms (QAOA) and quantum annealing, the optimal solution is obtained by minimizing an energy function that encapsulates the optimization problem. In the case of multi-objective optimization problems, the trade-offs between competing objective functions are managed by adjusting a set of weight parameters. This paper investigates two parameter-tuning techniques, a grid search and Bayesian optimization, applied to a computational resource allocation problem with multiple objective functions. We compare the performance of these methods by evaluating the efficiency, diversity, and uniformity of the Pareto solutions derived from the optimization results.