Enhancing Variational Quantum Algorithms for Multicriteria Optimization
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908425526444032 |
|---|---|
| author | Turkalj, Ivica Ewen, Tom Halffmann, Pascal Maciejewski, Janik Trebing, Michael Dahi, Zakaria Abdelmoiz |
| author_facet | Turkalj, Ivica Ewen, Tom Halffmann, Pascal Maciejewski, Janik Trebing, Michael Dahi, Zakaria Abdelmoiz |
| contents | This paper presents methodological improvements to variational quantum algorithms (VQAs) for solving multicriteria optimization problems. We introduce two key contributions. First, we reformulate the parameter optimization task of VQAs as a multicriteria problem, enabling the direct use of classical algorithms from various multicriteria metaheuristics. This hybrid framework outperforms the corresponding single-criteria VQAs in both average and worst-case performance across diverse benchmark problems. Second, we propose a method that augments the hypervolume-based cost function with coverage-oriented indicators, allowing explicit control over the diversity of the resulting Pareto front approximations. Experimental results show that our method can improve coverage by up to 40\% with minimal loss in hypervolume. Our findings highlight the potential of combining quantum variational methods with classical population-based search to advance practical quantum optimization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_22159 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Enhancing Variational Quantum Algorithms for Multicriteria Optimization Turkalj, Ivica Ewen, Tom Halffmann, Pascal Maciejewski, Janik Trebing, Michael Dahi, Zakaria Abdelmoiz Quantum Physics This paper presents methodological improvements to variational quantum algorithms (VQAs) for solving multicriteria optimization problems. We introduce two key contributions. First, we reformulate the parameter optimization task of VQAs as a multicriteria problem, enabling the direct use of classical algorithms from various multicriteria metaheuristics. This hybrid framework outperforms the corresponding single-criteria VQAs in both average and worst-case performance across diverse benchmark problems. Second, we propose a method that augments the hypervolume-based cost function with coverage-oriented indicators, allowing explicit control over the diversity of the resulting Pareto front approximations. Experimental results show that our method can improve coverage by up to 40\% with minimal loss in hypervolume. Our findings highlight the potential of combining quantum variational methods with classical population-based search to advance practical quantum optimization. |
| title | Enhancing Variational Quantum Algorithms for Multicriteria Optimization |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2506.22159 |