Quantum Approximate Optimization Algorithm for PD-NOMA User Pairing.

Qiwei Xiang,Yau Hee Kho,Winston K. G. Seah,Yue Tian,Rui Fang,Peng Huang
DOI: https://doi.org/10.1109/icc45041.2023.10279755
2023-01-01
Abstract:This work proposes the utilization of the quantum approximate optimization algorithm (QAOA) for user pairing in non-orthogonal multiple access (NOMA). By exploiting quantum concepts such as the quantum adiabatic theorem, a user pairing solution was derived that approximates a suboptimal sum rate. Moreover, an improved-QAOA is proposed to further enhance the performance by reducing the number of users in the cluster by dividing it into more clusters. Simulation results have demonstrated that the improved-QAOA yields a higher average achievable sum rate when compared to QAOA, and its solution is closer to the theoretical optimal value obtained by a brute-force enumeration method.
What problem does this paper attempt to address?