Neutral-Atom-based Quantum Optimization for Resource Allocation in NOMA Networks

2026-09-22

AI Summary

研究利用中性原子量子计算平台解决NOMA网络中的最大接入问题，通过将问题转化为图论中的最大独立集问题，以减少计算负担。

Abstract

In wireless communication networks, many resource optimization problems are nondeterministic polynomial-time hard (NP-hard) due to their combinatorial nature and high computational complexity. Recently, neutral-atom-based quantum computing has emerged as a promising platform for efficiently solving such problems by leveraging quantum superposition and entanglement. However, its application to wireless communication optimization problems remains largely unexplored. In this paper, we investigate the use of neutral-atom quantum platforms to solve the maximum access problem (MAP), formulated as a mixed-integer programming task that jointly considers admission control, user clustering, channel assignment, and power allocation in a non-orthogonal multiple access (NOMA)-enabled uplink network. To reduce the computational burden, the MAP is equivalently reformulated as a maximum independent set (MIS) problem in graph theory. This reformulation enables the use of the neutral atom platform based on Rydberg atom arrays, where the MIS problem is naturally encoded into the physical geometry and blockade constraints of the quantum system. Numerical results demonstrate the feasibility and potential of this approach for addressing large-scale wireless resource optimization problems.

Problem

• resource allocation
• NOMA networks
• NP-hard
• maximum access problem
• wireless communication

Innovation

• neutral-atom quantum computing
• resource allocation
• non-orthogonal multiple access (NOMA)
• maximum independent set (MIS)
• Rydberg atom arrays