Quantum Scheduling for Millimeter-Wave Observation Satellite Constellation

被引：4
作者：
Kim, Joongheon [1 ]
Kwak, Yunseok [1 ]
Jung, Soyi [1 ]
Kim, Jae-Hyun [2 ]
机构：
[1] Korea Univ, Seoul, South Korea
[2] Ajou Univ, Suwon, South Korea
来源：
PROCEEDINGS OF IEEE VTS APWCS 2021: 2021 17TH IEEE VTS ASIA PACIFIC WIRELESS COMMUNICATIONS SYMPOSIUM (APWCS) | 2021年
基金：
新加坡国家研究基金会;
关键词：
Satellite Constellation; Quantum Optimization; Scheduling; Maximum Weight Independent Set (MWIS);
D O I：
10.1109/APWCS50173.2021.9548770
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页数：5
相关论文
共 32 条
[1]  
Broughton M., 2020, TensorFlow Quantum: A Software Framework for Quantum Machine Learning
[2]   A Tutorial on Quantum Graph Recurrent Neural Network (QGRNN) [J].
Choi, Jaeho ;
Oh, Seunghyeok ;
Kim, Joongheon .
35TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN 2021), 2021, :46-49
[3]   Quantum Approximation for Wireless Scheduling [J].
Choi, Jaeho ;
Oh, Seunghyeok ;
Kim, Joongheon .
APPLIED SCIENCES-BASEL, 2020, 10 (20) :1-11
[4]   A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications [J].
Choi, Jaeho ;
Kim, Joongheon .
2019 10TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC): ICT CONVERGENCE LEADING THE AUTONOMOUS FUTURE, 2019, :138-142
[5]   Robust Semi-synchronous BCI Controller for Brain-Actuated Exoskeleton System [J].
Choi, Junhyuk ;
Kim, Keun-Tae ;
Lee, Jaehyung ;
Lee, Song Joo ;
Kim, Hyungmin .
2020 8TH INTERNATIONAL WINTER CONFERENCE ON BRAIN-COMPUTER INTERFACE (BCI), 2020, :48-50
[6]   Quantum Max-flow/Min-cut [J].
Cui, Shawn X. ;
Freedman, Michael H. ;
Sattath, Or ;
Stong, Richard ;
Minton, Greg .
JOURNAL OF MATHEMATICAL PHYSICS, 2016, 57 (06)
[7]   On the probability amplitude of quantum entanglement and the Pauli matrices [J].
Duarte, F. J. ;
Taylor, T. S. ;
Slaten, J. C. .
OPTICAL AND QUANTUM ELECTRONICS, 2020, 52 (02)
[8]  
Eddy D., 2020, ABS200808446 CORR
[9]  
Giordani Marco, 2020, 2020 International Conference on Computing, Networking and Communications (ICNC), P383, DOI 10.1109/ICNC47757.2020.9049651
[10]  
Hadfield S., 2021, ACM T QUANTUM COMPUT, V2, P1, DOI [DOI 10.1145/3478519, 10.1145/3478519]
1234