Forschung | AAU Campus

Vortrag: ADVANCING STABLE SET PROBLEM SOLUTIONS THROUGH QUANTUM ANNEALERS

Stammdaten

Englisch

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)

Beteiligte

(intern)

Vortragende/r
AutorIn

(extern)

AutorIn

Zuordnung

Organisation

Adresse

Fakultät für Technische Wissenschaften

Universitätsstraße 65-67
AT - 9020 Klagenfurt am Wörthersee

Kategorisierung

Sachgebiete	101016 - Optimierung
Forschungscluster	Kein Forschungscluster ausgewählt
Vortragsfokus	Science to Science (Qualitätsindikator: II) Klassifikationsraster der zugeordneten Organisationseinheiten: Institut für Mathematik
TeilnehmerInnenkreis	Überwiegend international
Publiziert?	Ja
Arbeitsgruppen	Optimierung

Kooperationen

Organisation

Adresse

Forschungsaktivitäten

Hier werden alle mit dieser Veranstaltung in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.

(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)

Zugehörige Forschungsaktivitäten in der Suche anzeigen

Projekte	Modeling – Analysis – Optimization of d... Modeling – Analysis – Optimization of discrete, continuous, and stochastic systems Univ.-Prof. DI Dr. Michaela Szölgyenyi Univ.-Prof. Dipl.-Ing. Dr. Barbara Kaltenbacher Univ.-Prof. Dipl.-Ing. Dr. Clemens Heuberger Assoc.Prof. MMag. DI DDr. Philipp Hungerländer Bakk. Univ.Prof. Dr. Christian Pötzsche Univ.-Prof. i.R. Dipl.-Ing.Dr. Franz Rendl Assoc.Prof. Dr. Elena Resmerita Assoc.Prof. Mag.Dr. Gunter Spöck Univ.-Prof. Dipl.-Ing. Dr. Angelika Wiegele 01.10.2020 - 30.09.2025 zum Projekt
Publikationen	Proceedings of the 17th International S... Proceedings of the 17th International Symposium on OPERATIONAL RESEARCH in Slovenia, SOR '23 zur Publikation (extern) Advancing Stable Set Problem Solutions ... Advancing Stable Set Problem Solutions through Quantum Annealers (2023) D. Pucher, J. Povh Proceedings of the 17th International Symposium on OPERATIONAL RESEARCH in Slovenia, SOR '23 Kein Verlag ausgewählt zur Publikation
Veranstaltungen	Keine verknüpften Veranstaltung vorhanden
Vorträge	Keine verknüpften Vorträge vorhanden