elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

Lösen von QUBO-Problemen auf einem Adiabatischen Quanten-Annealer

Lobe, Elisabeth (2017) Lösen von QUBO-Problemen auf einem Adiabatischen Quanten-Annealer. GOR Workshop - Mathematical Optimization in Aeronautics and Space, 2017-05-18 - 2017-05-19, DLR Braunschweig.

[img] PDF
3MB

Kurzfassung

The exploitation of quantum mechanical principles seems to provide a decisive advantage over classical computation technologies. In the recent years there has been big progress in realizing different quantum computer architectures, especially by the Canadian company D-Wave Systems, which developed the first commercially available adiabatic quantum annealer. By adiabatic evolution of quantum mechanical systems it can solve NP-hard discrete optimization problems probabilistically. Due to the restrictions of the hardware architecture the directly mappable problems are limited to quadratic unconstrained binary optimization (QUBO) problems over a so called Chimera interaction graph. After briefly introducing the physical and quantum computational background including the diffculties in determining the run time and success probability of the D-Wave machine, the presentation will focus on the mapping of more general problems onto their specific problem structure. In addition to the reductions to QUBOs the main part here is the minor embedding with the distribution of the weight of the original node onto several hardware nodes.

elib-URL des Eintrags:https://elib.dlr.de/113500/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Lösen von QUBO-Problemen auf einem Adiabatischen Quanten-Annealer
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Lobe, ElisabethElisabeth.Lobe (at) dlr.dehttps://orcid.org/0000-0002-3473-8906NICHT SPEZIFIZIERT
Datum:19 Mai 2017
Referierte Publikation:Nein
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
Status:veröffentlicht
Stichwörter:Quantencomputing, adiabatischer Quanten-Annealer, Optimierung, QUBO
Veranstaltungstitel:GOR Workshop - Mathematical Optimization in Aeronautics and Space
Veranstaltungsort:DLR Braunschweig
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:18 Mai 2017
Veranstaltungsende:19 Mai 2017
Veranstalter :Gesellschaft für Operations Research e.V., Arbeitsgruppe Praxis der Mathematischen Optimierung
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Raumfahrt
HGF - Programmthema:Technik für Raumfahrtsysteme
DLR - Schwerpunkt:Raumfahrt
DLR - Forschungsgebiet:R SY - Technik für Raumfahrtsysteme
DLR - Teilgebiet (Projekt, Vorhaben):R - Quantencomputing (alt)
Standort: Braunschweig
Institute & Einrichtungen:Institut für Simulations- und Softwaretechnik > Software für Raumfahrtsysteme und interaktive Visualisierung
Institut für Simulations- und Softwaretechnik > High Performance Computing
Hinterlegt von: Lobe, Elisabeth
Hinterlegt am:13 Sep 2017 15:10
Letzte Änderung:24 Apr 2024 20:18

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.