Tell a friend
Print
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]](https://elib.dlr.de/style/images/fileicons/application_pdf.png) |
PDF
1MB |
Official URL: https://link.springer.com/chapter/10.1007/978-3-030-77980-1_2
Abstract
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 | ||||||||||||||||||||||||||||
| Authors: |
| ||||||||||||||||||||||||||||
| 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 SCOPUS: | Yes | ||||||||||||||||||||||||||||
| In ISI Web of Science: | No | ||||||||||||||||||||||||||||
| DOI: | 10.1007/978-3-030-77980-1_2 | ||||||||||||||||||||||||||||
| Page Range: | pp. 17-29 | ||||||||||||||||||||||||||||
| Editors: |
| ||||||||||||||||||||||||||||
| Publisher: | Springer | ||||||||||||||||||||||||||||
| Series Name: | Lecture Notes in Computer Science | ||||||||||||||||||||||||||||
| ISBN: | 978-3-030-77980-1 | ||||||||||||||||||||||||||||
| Status: | Published | ||||||||||||||||||||||||||||
| 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
