| Title: | Accuracy and performance evaluation of quantum, classical and hybrid solvers for the Max-Cut problem |
|---|
| Authors: | ID Vodeb, Jaka, Institut "Jožef Stefan" (Author)
ID Eržen, Vid (Author)
ID Hrga, Timotej (Author)
ID Povh, Janez (Author) |
|---|
| Files: |  URL - Source URL, visit https://link.springer.com/article/10.1007/s11128-026-05263-5
 PDF - Presentation file, download (325,02 KB)
MD5: DC8ADAED81E5519BE3D6CA92DED2743D
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: |  IJS - Jožef Stefan Institute
|
|---|
| Abstract: | This paper benchmarks quantum, classical, and hybrid solvers on NP-hard Max-Cut and QUBO problems, emphasizing solution quality relative to known global optima. We evaluate D-Wave’s fast annealing QPU and Hybrid solver against classical simulated annealing (SA) and Toshiba’s simulated bifurcation machine (SBM) using 139 Max-Cut instances (100 to 10,000 nodes). For small instances ( 250 nodes) with known global optima, Hybrid and SA consistently achieve optimal solutions, outperforming the QPU. For larger instances, SBM and slower SA yield superior solutions, while Hybrid and faster SA perform less effectively. Computation time varies across solvers. |
|---|
| Keywords: | Max-Cut, QUBO, quantum annealing, simulated annealing |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 08.05.2025 |
|---|
| Article acceptance date: | 15.06.2026 |
|---|
| Publication date: | 03.07.2026 |
|---|
| Publisher: | Springer Nature |
|---|
| Year of publishing: | 2026 |
|---|
| Number of pages: | 1-24 str. |
|---|
| Numbering: | Vol. 25, article number 240 |
|---|
| PID: | 20.500.12556/DiRROS-31508  |
|---|
| UDC: | 53 |
|---|
| ISSN on article: | 1573-1332 |
|---|
| DOI: | 10.1007/s11128-026-05263-5 |
|---|
| COBISS.SI-ID: | 284944387 |
|---|
| Copyright: | © The Author(s) 2026 |
|---|
| Note: | Nasl. z nasl. zaslona;
Opis vira z dne 15. 7. 2026;
|
|---|
| Publication date in DiRROS: | 04.08.2026 |
|---|
| Views: | 41 |
|---|
| Downloads: | 25 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
