elib
DLR-Header
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 - Registered users only
4MB

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 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
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Lobe, ElisabethElisabeth.Lobe (at) dlr.dehttps://orcid.org/0000-0002-3473-8906
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
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Published
Keywords:Combinatorial Optimization, Quantum Annealing, QUBO, Minor Embedding
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 > 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

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