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

OnCall Operator Scheduling for Satellites with Grover's Algorithm

Scherer, Antonius and Guggemos, Tobias and Grundner-Culemann, Sophia and Pomplun, Nikolas and Prüfer, Sven and Spörl, Andreas (2021) OnCall Operator Scheduling for Satellites with Grover's Algorithm. In: 21st International Conference on Computational Science, ICCS 2021, pp. 17-29. Springer. International Conference on Computational Science (ICCS 2021), 16.-18. Jun. 2021, virtuell. doi: 10.1007/978-3-030-77980-1_2. ISBN 978-3-030-77980-1.

[img] PDF

Official URL: https://link.springer.com/chapter/10.1007/978-3-030-77980-1_2


The application of quantum algorithms on some problems in NP promises a significant reduction of time complexity. This work uses Grover's Algorithm, designed to search an unstructured database with quadratic speedup, to find valid a solution for an instance of the on-call operator scheduling problem at the German Space Operation Center. We explore new approaches in encoding the problem and construct the Grover oracle automatically from the given constraints and independent of the problem size. Our solution is not designed for currently available quantum chips but aims to scale with their growth in the next years.

Item URL in elib:https://elib.dlr.de/142229/
Document Type:Conference or Workshop Item (Speech)
Title:OnCall Operator Scheduling for Satellites with Grover's Algorithm
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Scherer, AntoniusAntonius.Scherer (at) dlr.deUNSPECIFIED
Guggemos, TobiasTobias.Guggemos (at) dlr.deUNSPECIFIED
Grundner-Culemann, SophiaSophia.Grundner-Culemann (at) campus.lmu.deUNSPECIFIED
Pomplun, NikolasNikolas.Pomplun (at) dlr.deUNSPECIFIED
Prüfer, SvenSven.Pruefer (at) dlr.deUNSPECIFIED
Spörl, AndreasAndrea.Spoerl (at) dlr.deUNSPECIFIED
Date:9 June 2021
Journal or Publication Title:21st International Conference on Computational Science, ICCS 2021
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:No
DOI :10.1007/978-3-030-77980-1_2
Page Range:pp. 17-29
EditorsEmailEditor's ORCID iD
Paszynski, MaciejAGH University of Science and TechnologyUNSPECIFIED
Kranzlmüller, DieterLudwig-Maximilians-Universität MünchenUNSPECIFIED
Krzhizhanovskaya, Valeria V.University of AmsterdamUNSPECIFIED
Dongarra, Jack J.University of Tennessee at KnoxvilleUNSPECIFIED
Sloot, Peter M. A.University of AmsterdamUNSPECIFIED
Series Name:Lecture Notes in Computer Science
Keywords:Quantum Computing, Grover Algorithm, Scheduling, Planning
Event Title:International Conference on Computational Science (ICCS 2021)
Event Location:virtuell
Event Type:international Conference
Event Dates:16.-18. Jun. 2021
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 - Control Centre Technology
Location: Oberpfaffenhofen
Institutes and Institutions:Space Operations and Astronaut Training
Space Operations and Astronaut Training > Mission Technology
Deposited By: Prüfer, Sven
Deposited On:17 Nov 2021 09:42
Last Modified:06 Dec 2021 14:44

Repository Staff Only: item control page

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