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

Solving Combinatorial Optimization Problems on a D-Wave Quantum Annealer and Development of Higher Level Hardware Abstraction Layers

Hatzky, Julian (2021) Solving Combinatorial Optimization Problems on a D-Wave Quantum Annealer and Development of Higher Level Hardware Abstraction Layers. Bachelor's, Technische Hochschule Köln.

[img] PDF
2MB

Official URL: https://gitlab.com/julianhatzky/bachelor_thesis_quantum_annealer

Abstract

The area of quantum computing is a relatively new and promising branch of computation that hopes to provide help especially in the field of non-deterministic polynomial hard problems. Due to the fact that quantum computers are a heuristically non-binary approach to computation, based on the effects of quantum mechanics, a bunch of advantages and disadvantages come with it. The following work focuses especially on so-called quantum annealers, a special architecture of quantum computers that one can see as an application-specific unit that is using certain quantum mechanical effects to target binary quadratic optimization problems of the class of non-deterministic polynomial-time problems and tries to solve them faster than classical computers can do. Because this is a whole new area, it lacks extensive software support which is addressed in this work. Hence the majority of the thesis aims to develop and extend software that enables users to solve problem instances on a quantum annealer fast and reliable. Furthermore, the necessary steps to solve combinatorial optimization problems are explained and the necessary background of quantum physics theory is given. In conclusion, the main question of this work can be described as follows: 'Is it possible to create an automated pipeline to solve problems on a D-Wave Systems n.d. quantum annealer?'.

Item URL in elib:https://elib.dlr.de/146964/
Document Type:Thesis (Bachelor's)
Additional Information:betreut von: Dr. Tobias Stollenwerk
Title:Solving Combinatorial Optimization Problems on a D-Wave Quantum Annealer and Development of Higher Level Hardware Abstraction Layers
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Hatzky, Julianjulianhatzky (at) googlemail.comUNSPECIFIED
Date:2 January 2021
Refereed publication:No
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Number of Pages:41
Status:Published
Keywords:Quantum annealing, combinatorial optimization, software, automation
Institution:Technische Hochschule Köln
Department:Fakultät für Elektrotechnik
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 - Quantum computing
Location: Köln-Porz
Institutes and Institutions:Institute for Software Technology > High-Performance Computing
Institute for Software Technology
Deposited By: Lobe, Elisabeth
Deposited On:08 Dec 2021 12:41
Last Modified:08 Dec 2021 12:41

Repository Staff Only: item control page

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