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

Quantum annealer for network flow minimization in InSAR images

Otgonbaatar, Soronzonbold and Datcu, Mihai (2021) Quantum annealer for network flow minimization in InSAR images. In: Proceedings of the European Conference on Synthetic Aperture Radar, EUSAR. EUSAR 2021, 29. Mar. -01. Apr. 2021, Leipzig, Germany. ISSN 2197-4403.

[img] PDF - Registered users only until 6 April 2022
267kB

Abstract

Quantum Annealer (QA) is well-suited for a certain class of optimization problems which can be expressed as a Quadratic Unconstrained Binary Optimization (QUBO) problem. A QUBO problem belongs to the family of Integer Programming problems which are called the NP-hard optimization problems. Feasible solutions of such problems can be found by using classical optimization techniques. However, studies claim that QA can find a feasible global solution that is faster than a classical annealer for QUBO problems. Hence, it appears promising to program and use the QA-to-QUBO approach for Earth Observation. In search of the QUBO problem in the domain of Earth Observation, we examined several Inteferometric Synthetic Aperture Radar (InSAR) applications and identified a residue connection problem in the phase unwrapping procedure. In particular, we consider the residue connection problem with multiples of 2pi as a QUBO problem. For this practical problem, we studied how to formulate this QUBO problem, and we examined the challenges to program the D-Wave quantum annealer, in particular, embedding the QUBO problem into our QA architecture with a so-called Pegasus topology, and the annealing parameter settings in the D-Wave quantum annealer. We then analysed the parameter effects on finding the global minimum of the residue connection problem. From these results, we derived and enhanced our insight for programming future quantum annealers; for instance, choosing real-world problems in Earth Observation, conceiving the embedding procedure, and the tuning of the annealing parameters.

Item URL in elib:https://elib.dlr.de/141644/
Document Type:Conference or Workshop Item (Poster)
Title:Quantum annealer for network flow minimization in InSAR images
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Otgonbaatar, SoronzonboldSoronzonbold.Otgonbaatar (at) dlr.deUNSPECIFIED
Datcu, MihaiMihai.Datcu (at) dlr.deUNSPECIFIED
Date:2021
Journal or Publication Title:Proceedings of the European Conference on Synthetic Aperture Radar, EUSAR
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In SCOPUS:Yes
In ISI Web of Science:No
ISSN:2197-4403
Status:Published
Keywords:Quantum Annealer, InSAR, Network Flow Minimization, Quadratic Unconstrained Binary Optimization (QUBO)
Event Title:EUSAR 2021
Event Location:Leipzig, Germany
Event Type:international Conference
Event Dates:29. Mar. -01. Apr. 2021
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Earth Observation
DLR - Research area:Raumfahrt
DLR - Program:R EO - Earth Observation
DLR - Research theme (Project):R - SAR methods
Location: Oberpfaffenhofen
Institutes and Institutions:Remote Sensing Technology Institute > EO Data Science
Deposited By: Otgonbaatar, Soronzonbold
Deposited On:08 Apr 2021 10:40
Last Modified:14 Apr 2021 11:30

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.