20.500.12556/DiRROS-31508 Accuracy and performance evaluation of quantum, classical and hybrid solvers for the Max-Cut problem 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. Max-Cut QUBO quantum annealing simulated annealing true false true Springer Nature Angleški jezik Ni določen © The Author(s) 2026 Neznano 2026-08-04 12:42:19 2026-08-04 12:42:19 2026-08-05 03:48:57 0000-00-00 00:00:00 2026 0 0 Nasl. z nasl. zaslona; Opis vira z dne 15. 7. 2026; 1-24 str. Vol. 25, article number 240 Jul. 2026 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2025-05-08 2026-06-15 2026-07-03 53 1573-1332 10.1007/s11128-026-05263-5 284944387 https://link.springer.com/article/10.1007/s11128-026-05263-5 1 2d4dcfb2-8ff1-11f1-af5a-001a4af901a5 https://dirros.openscience.si/Dokument.php?lang=slv&id=48826 RAZ_Vodeb_Jaka_2026.pdf RAZ_Vodeb_Jaka_2026.pdf 1 DC8ADAED81E5519BE3D6CA92DED2743D 19085da070b4c3a22076e1d98f207ea89e7ef0815cd9d4c8838ed31c6659b05f 8a20c783-8ff1-11f1-af5a-001a4af901a5 https://dirros.openscience.si/Dokument.php?lang=slv&id=48827 Institut Jožef Stefan 0 0 0