Versenden
Drucken
Scherer, Antonius und Guggemos, Tobias und Grundner-Culemann, Sophia und Pomplun, Nikolas und Prüfer, Sven und Spörl, Andreas (2021) OnCall Operator Scheduling for Satellites with Grover's Algorithm. In: 21st International Conference on Computational Science, ICCS 2021, Seiten 17-29. Springer. International Conference on Computational Science (ICCS 2021), 2021-06-16 - 2021-06-18, 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 |
Offizielle URL: https://link.springer.com/chapter/10.1007/978-3-030-77980-1_2
Kurzfassung
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.
| elib-URL des Eintrags: | https://elib.dlr.de/142229/ | ||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Dokumentart: | Konferenzbeitrag (Vortrag) | ||||||||||||||||||||||||||||
| Titel: | OnCall Operator Scheduling for Satellites with Grover's Algorithm | ||||||||||||||||||||||||||||
| Autoren: |
| ||||||||||||||||||||||||||||
| Datum: | 9 Juni 2021 | ||||||||||||||||||||||||||||
| Erschienen in: | 21st International Conference on Computational Science, ICCS 2021 | ||||||||||||||||||||||||||||
| Referierte Publikation: | Ja | ||||||||||||||||||||||||||||
| Open Access: | Ja | ||||||||||||||||||||||||||||
| Gold Open Access: | Nein | ||||||||||||||||||||||||||||
| In SCOPUS: | Ja | ||||||||||||||||||||||||||||
| In ISI Web of Science: | Nein | ||||||||||||||||||||||||||||
| DOI: | 10.1007/978-3-030-77980-1_2 | ||||||||||||||||||||||||||||
| Seitenbereich: | Seiten 17-29 | ||||||||||||||||||||||||||||
| Herausgeber: |
| ||||||||||||||||||||||||||||
| Verlag: | Springer | ||||||||||||||||||||||||||||
| Name der Reihe: | Lecture Notes in Computer Science | ||||||||||||||||||||||||||||
| ISBN: | 978-3-030-77980-1 | ||||||||||||||||||||||||||||
| Status: | veröffentlicht | ||||||||||||||||||||||||||||
| Stichwörter: | Quantum Computing, Grover Algorithm, Scheduling, Planning | ||||||||||||||||||||||||||||
| Veranstaltungstitel: | International Conference on Computational Science (ICCS 2021) | ||||||||||||||||||||||||||||
| Veranstaltungsort: | virtuell | ||||||||||||||||||||||||||||
| Veranstaltungsart: | internationale Konferenz | ||||||||||||||||||||||||||||
| Veranstaltungsbeginn: | 16 Juni 2021 | ||||||||||||||||||||||||||||
| Veranstaltungsende: | 18 Juni 2021 | ||||||||||||||||||||||||||||
| HGF - Forschungsbereich: | Luftfahrt, Raumfahrt und Verkehr | ||||||||||||||||||||||||||||
| HGF - Programm: | Raumfahrt | ||||||||||||||||||||||||||||
| HGF - Programmthema: | Technik für Raumfahrtsysteme | ||||||||||||||||||||||||||||
| DLR - Schwerpunkt: | Raumfahrt | ||||||||||||||||||||||||||||
| DLR - Forschungsgebiet: | R SY - Technik für Raumfahrtsysteme | ||||||||||||||||||||||||||||
| DLR - Teilgebiet (Projekt, Vorhaben): | R - Kontrollzentrumstechnologie | ||||||||||||||||||||||||||||
| Standort: | Oberpfaffenhofen | ||||||||||||||||||||||||||||
| Institute & Einrichtungen: | Raumflugbetrieb und Astronautentraining Raumflugbetrieb und Astronautentraining > Missionstechnologie | ||||||||||||||||||||||||||||
| Hinterlegt von: | Prüfer, Sven | ||||||||||||||||||||||||||||
| Hinterlegt am: | 17 Nov 2021 09:42 | ||||||||||||||||||||||||||||
| Letzte Änderung: | 24 Apr 2024 20:42 |
Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags
