Vortrag: ADVANCING STABLE SET PROBLEM SOLUTIONS THROUGH QUANTUM ANNEALERS
Stammdaten
Titel: | ADVANCING STABLE SET PROBLEM SOLUTIONS THROUGH QUANTUM ANNEALERS |
Beschreibung: | We assess the performance of D-wave quantum solvers for solving the stable set problem in a graph, one of the most studied NP-hard problems. We perform computations on some instances from the literature with up to 125 vertices and compare the quality of the obtained solutions with known optimum solutions. It turns out that the hybrid solver gives very good results, while the Quantum Processing Unit solver shows rather modest performance overall. |
Schlagworte: | The stable set problem, Quantum annealing, hybrid solvers, D-Wave |
Typ: | Angemeldeter Vortrag |
Homepage: | https://drustvo-informatika.si/uploads/documents/6a1c2595-7d3f-4dd2-ab6c-9ed9b168c19d/SOR23Proceedings.pdf |
Veranstaltung: | 17th International Symposium on OPERATIONAL RESEARCH in Slovenia, SOR '23 (Bled) |
Datum: | 22.09.2023 |
Vortragsstatus: | stattgefunden (Präsenz) |
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Vortragsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
TeilnehmerInnenkreis |
|
Publiziert? |
|
Arbeitsgruppen |
|
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte |
|
Publikationen |
|
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |