elib
DLR-Header
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, 18.-19. Mai 2017, DLR Braunschweig.

[img] PDF
3MB

Abstract

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
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Lobe, ElisabethElisabeth.Lobe (at) dlr.dehttps://orcid.org/0000-0002-3473-8906
Date:19 May 2017
Refereed publication:No
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Published
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 Dates:18.-19. Mai 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 Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Technik für Raumfahrtsysteme
DLR - Research theme (Project):R - Quantencomputing
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:31 Jul 2019 20:11

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.