DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] 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


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.

Item URL in elib:https://elib.dlr.de/113500/
Document Type:Conference or Workshop Item (Speech)
Title:Lösen von QUBO-Problemen auf einem Adiabatischen Quanten-Annealer
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Lobe, ElisabethUNSPECIFIEDhttps://orcid.org/0000-0002-3473-8906UNSPECIFIED
Date:19 May 2017
Refereed publication:No
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:No
Keywords:Quantencomputing, adiabatischer Quanten-Annealer, Optimierung, QUBO
Event Title:GOR Workshop - Mathematical Optimization in Aeronautics and Space
Event Location:DLR Braunschweig
Event Type:international Conference
Event Start Date:18 May 2017
Event End Date:19 May 2017
Organizer:Gesellschaft für Operations Research e.V., Arbeitsgruppe Praxis der Mathematischen Optimierung
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space System Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Space System Technology
DLR - Research theme (Project):R - Quantencomputing (old)
Location: Braunschweig
Institutes and Institutions:Institut of Simulation and Software Technology > Software for Space Systems and Interactive Visualisation
Institut of Simulation and Software Technology > High Performance Computing
Deposited By: Lobe, Elisabeth
Deposited On:13 Sep 2017 15:10
Last Modified:24 Apr 2024 20:18

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.