发表机构
Polytechnique Montréal; Thales cortAIx Labs（蒙特利尔理工学院; 泰雷兹cortAIx实验室）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文利用中性原子量子平台，将NOMA网络中的最大接入问题转化为最大独立集问题，通过里德伯原子阵列求解，数值实验验证了其可行性与潜力。
AI 中文摘要
在无线通信网络中，许多资源优化问题因其组合性质和较高的计算复杂度而成为非确定性多项式时间困难（NP-hard）问题。近年来，基于中性原子的量子计算凭借量子叠加和纠缠特性，已成为高效求解此类问题的一个有前景的平台。然而，其在无线通信优化问题中的应用在很大程度上仍未得到探索。本文研究了使用中性原子量子平台来解决最大接入问题（MAP），该问题被表述为一个混合整数规划任务，在支持非正交多址（NOMA）的上行链路网络中联合考虑接纳控制、用户聚类、信道分配和功率分配。为了降低计算负担，MAP被等价地重新表述为图论中的最大独立集（MIS）问题。这一重新表述使得能够使用基于里德伯原子阵列的中性原子平台，其中MIS问题被自然地编码到量子系统的物理几何结构和封锁约束中。数值结果证明了该方法在解决大规模无线资源优化问题方面的可行性和潜力。
英文摘要
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.
