Optimal Task Scheduling in 6G Networks: A Variational Quantum Computing Approach
No Thumbnail Available
Access rights
embargoedAccess
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
Other link related to publication (opens in new window)
Authors
Khalid, Uman
Ur Rehman, Junaid
Farooq, Ahmad
Zaman, Fakhar
Shin, Hyundong
Date
2024-07-31
Major/Subject
Mcode
Degree programme
Language
en
Pages
Series
Abstract
Optimal task scheduling in 6G networks plays a crucial role in enabling a wide range of applications such as augmented reality, virtual reality, autonomous vehicles, and the Internet of Things (IoT). With the network landscape becoming a more complex and diverse ecosystem, it is critical to advance conventional scheduling algorithms in order to guarantee the necessary efficiency and performance. In this regard, quantum computing can significantly speed up search for optimal schedules, increase the likelihood of finding optimal solutions, and facilitate the creation of correlations between tasks in a scheduling problem by virtue of parallelism, superposition, and entanglement. In this paper, we explore the variational quantum computing approach to tackle the complex task scheduling problem in cloud radio access network (C-RAN) architecture for 6G networks. By leveraging the quantum approximate optimization algorithm (QAOA) and utilizing IBM Qiskit as a simulation testbed, we aim to optimize task scheduling for enhancing wireless network performance. Herein, the classical quadratic constrained integer optimization (QCIO) problem instance is transformed to an Ising Hamiltonian formulation to implement task scheduling optimization on a quantum computer. We also evaluate the effectiveness and stability of QAOA by analyzing the expected cost and the probability of obtaining an optimal schedule as a function of QAOA circuit layers. Our findings highlight the applicability of variational quantum computing in addressing intricate optimization problems as well as setting the stage for the development of more advanced quantum optimization algorithms for 6G networks.Description
Keywords
Variational quantum computing, Task scheduling, Quantum approximate optimization algorithm, Cloud radio access network
Other note
Citation
Khalid, U, Ur Rehman, J, Farooq, A, Zaman, F & Shin, H 2024, Optimal Task Scheduling in 6G Networks: A Variational Quantum Computing Approach . in N-S Vo, D-B Ha & H Jung (eds), Industrial Networks and Intelligent Systems - 10th EAI International Conference, INISCOM 2024, Proceedings . Springer, pp. 61-72, EAI International Conference on Industrial Networks and Intelligent Systems, Da Nang, Viet Nam, 20/02/2024 . https://doi.org/10.1007/978-3-031-67357-3_5