ORCID: https://orcid.org/0000-0003-2048-8667; Zielinski, Sebastian ORCID: https://orcid.org/0009-0000-0894-8996; Henghuber, Sofie ORCID: https://orcid.org/0009-0008-8558-2869 und Linnhoff-Popien, Claudia ORCID: https://orcid.org/0000-0001-6284-9286
(2023):
A Relative Approach to Comparative Performance Analysis for Quantum Optimization.
GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation, Lisbon Portugal, July 15 - 19, 2023.
Silva, Sara und Paquete, Luís (eds.) :
In: GECCO '23 Companion : Proceedings of the Companion Conference on Genetic and Evolutionary Computation,
New York, NY, United States: Association for Computing Machinery. pp. 2211-2215
Abstract
We discuss a small study on how to compare the performance of various solving techniques for quadratic unconstrained binary optimization (QUBO). Since well-known metrics are seldomly applicable, we suggest comparing the relative performance, i.e., how much the quality of solution (compared to other solutions of the same solver) for a QUBO shifts between different solving techniques. We propose looking for big shifts systematically for an empirical complexity analysis.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Faculties: | Mathematics, Computer Science and Statistics > Computer Science |
| Subjects: | 000 Computer science, information and general works > 004 Data processing computer science |
| ISBN: | 979-8-4007-0120-7 |
| Place of Publication: | New York, NY, United States |
| Language: | English |
| Item ID: | 121844 |
| Date Deposited: | 29. Oct 2024 15:05 |
| Last Modified: | 29. Oct 2024 15:05 |
Actions (login required)
- View Item
