Quantum Scheduling for Millimeter-Wave Observation Satellite Constellation

Abstract

In beyond 5G and 6G network scenarios, the use of satellites has been actively discussed for extending target monitoring areas, even for extreme circumstances, where the monitoring functionalities can be realized due to the usage of millimeter-wave wireless links. This paper designs an efficient scheduling algorithm which minimizes overlapping monitoring areas among observation satellite constellation. In order to achieve this objective, a quantum optimization based algorithm is used because the overlapping can be mathematically modelled via a max-weight independent set (MWIS) problem which is one of well-known NP-hard problems.

References in corpus (6)

• Quantum Computing in the NISQ era and beyond
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
• Cell-Free Satellite-UAV Networks for 6G Wide-Area Internet of Things
• On the representation of Boolean and real functions as Hamiltonians for quantum computing
• Graph Cut Segmentation Methods Revisited with a Quantum Algorithm