标题： 毫米波观测卫星星座的量子调度 显示英文标题

标题： Quantum Scheduling for Millimeter-Wave Observation Satellite Constellation

摘要： 在Beyond 5G和6G网络场景中，为了扩展目标监控区域，甚至在极端情况下实现监控功能（这得益于毫米波无线链路的使用），卫星的使用已被积极讨论。 本文设计了一种高效的调度算法，以最小化观测卫星星座之间的重叠监控区域。 为了实现这一目标，采用了基于量子优化的算法，因为重叠可以通过最大权重独立集（MWIS）问题进行数学建模，而MWIS问题是著名的NP难问题之一。 显示英文摘要

摘要： 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.