DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Solving Combinatorial Optimization Problems via D-Wave's Quantum Annealer

Lobe, Elisabeth (2017) Solving Combinatorial Optimization Problems via D-Wave's Quantum Annealer. [Other]

[img] PDF - Only accessible within DLR


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 computable problems are limited to Ising problems over a so called Chimera interaction graph. After introducing the physical background of the D-Wave machine, the presentation will focus on the difficulties in mapping more general problems onto its specific problem structure. In addition to the reductions on Ising problems this includes the minor embedding of the original problem graph onto the Chimera hardware graph. Afterwards the weight of an original node needs to be distributed over several hardware nodes in a certain way to enforce the equivalence of the solutions. Some first results tackling the latter will be shown and an outlook over the next steps of the PhD project will be provided.

Item URL in elib:https://elib.dlr.de/123820/
Document Type:Other
Title:Solving Combinatorial Optimization Problems via D-Wave's Quantum Annealer
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Lobe, ElisabethUNSPECIFIEDhttps://orcid.org/0000-0002-3473-8906UNSPECIFIED
Date:8 December 2017
Journal or Publication Title:Oberseminar der Fakultät für Mathematik der Otto-von-Guericke-Universität Magdeburg
Refereed publication:No
Open Access:No
Keywords:Combinatorial Optimization, Quantum Annealing, QUBO, Minor Embedding
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 > High Performance Computing
Deposited By: Lobe, Elisabeth
Deposited On:06 Dec 2018 13:47
Last Modified:06 Dec 2018 13:47

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.