International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP)

Quantum Annealing Approach to NOMA Signal Detection

Refik Çağlar Kızılırmak

Published Jul 20, 2020• 11 citations

Abstract

In this work, we discuss and implement nonorthogonal multiple access (NOMA) signal detection using Quantum Annealing (QA) method with D-WAVE's development platform. QA is a procedure that finds the global minimum of a given cost function using quantum fluctuations. We used QA to perform maximum likelihood (ML) estimation of each individual signal at the NOMA receiver which is indeed computationally heavy process on classical computers. Our results revealed that optimum ML estimation can be restructured and executed on quantum computers to overcome inadequacies in traditional NOMA receivers with SIC.

DOI: 10.1109/csndsp49049.2020.9249501

Related papers

Towards Quantum Annealing for Multi-user NOMA-based Networks

Eldar Gabdulsattarov, Khaled Maaiuf Rabie, Xingwang Li +1 more

Quantum Annealing (QA) uses quantum fluctuations to search for a global minimum of an optimization-type problem faster than classical computer. To meet the demand for future internet traffic and mitigate the spectrum scarcity, this work presents the QA-aided maximum likelihood (ML) decoder for multi-user non-orthogonal multiple access (NOMA) networks as an alternative to the successive interference cancellation (SIC) method. The practical system parameters such as channel randomness and possible transmit power levels are taken into account for all individual signals of all involved users. The brute force (BF) and SIC signal detection methods are taken as benchmarks in the analysis. The QA-assisted ML decoder results in the same BER performance as the BF method outperforming the SIC technique, but the execution of QA takes more time than BF and SIC. The parallelization technique can be a potential aid to fasten the execution process. This will pave the way to fully realize the potential of QA decoders in NOMA systems.

arXiv:2301.03872IEEE Vehicular Technology ConferenceSep 1, 20224 citations

Quantum Annealing for Active User Detection in NOMA Systems

Romain Piron, Claire Goursaud

Detecting active users in a non-orthogonal multiple access (NOMA) network poses a significant challenge for 5G/6G applications. Traditional algorithms tackling this task, relying on classical processors, have to make a compromise between performance and complexity. However, a quantum computing based strategy called quantum annealing (QA) can mitigate this tradeoff. In this paper, we first propose a mapping between the AUD searching problem and the identification of the ground state of an Ising Hamiltonian. Then, we compare the execution times of our QA approach for several code domain multiple access (CDMA) scenarios. We evaluate the impact of the cross-correlation properties of the chosen codes in a NOMA network for detecting the active user's set.

arXiv:2411.05411Asilomar Conference on Signals, Systems and Computers (ACSSC)Oct 27, 20248 citations

Quantum Annealing-Aided Multi-User Detection: An Application to Uplink Non-Orthogonal Multiple Access

Kouki Yonaga, Kenichi Takizawa

A new method to realize computation of the log-likelihood ratio (LLR) in multi-user detection (MUD) by quantum annealing (QA) is proposed herein. One metaheuristic algorithm for solving combinatorial optimization problems is QA. Recently, QA has been applied in various fields to hasten computations. This study specifically examines the application of QA in up-link non-orthogonal multiple access (UL-NOMA) that employs iterative MUD. Our proposed method, QA-aided MUD, uses QA to calculate LLR in iterative MUD. We tested QA-aided MUD with a D-Wave quantum annealer. The error rate analysis demonstrates that QA-aided MUD has comparable performance to that of conventional MUD method. Furthermore, when the annealing time was set to 20 µs, we demonstrated than that the total computation time is 1/10 of the computation time necessary when using a digital computer. We also evaluated the convergence behavior of QA-aided MUD through evolution of mutual information. The results indicate that QA-assisted MUD has almost identical convergence performance to that of the conventional MUD method for LLR calculations.

International Conference on CommunicationsMay 28, 20237 citations

QNN framework based multiclass classification for downlink NOMA detectors

Hye Yeong Lee, Man Hee Lee, Soo Young Shin

Quantum neural networks (QNNs) have attracted significant attention recently, primarily because of their potential to address complex problems deemed difficult for traditional computational methods. This study explores the viability of QNN in handling multiclass classification tasks in downlink nonorthogonal multiple access (NOMA) frameworks. The investigation includes a design of QNN framework and performance evaluation of a QNN-based NOMA detector, integrating maximum likelihood (ML), successive interference cancellation (SIC), and rotated ML (RML) methods. A QNN framework was configured for all three detectors, and a comparative analysis was conducted in terms of loss, accuracy, and testing across varied signal-to-noise ratio (SNR) levels and power allocation coefficients, considering NOMA-specific characteristics. Furthermore, the computational complexity of each detector was analyzed within the proposed framework.

Journal of Communications and NetworksAug 1, 20250 citations

Scheduling Quantum Annealing for Active User Detection in a NOMA Network

Romain Piron, Claire Goursaud

Active user detection in a non-orthogonal multiple access (NOMA) network is a major challenge for 5G/6G applications. However, classical algorithms that can perform this task suffer either from complexity or reduced performances. This work aims at proposing a quantum annealing approach to overcome this trade-off. Firstly, we show that the maximum a posteriori decoder of the activity pattern of the network can be seen as the ground state of an Ising Hamiltonian. For N users in a network with perfect channels, we propose a universal control function to schedule the annealing process. Our approach avoids to continuously compute the optimal control function but still ensures high success probability while demanding a lower annealing time than a linear control function. This advantage holds even in the presence of imperfections in the network.

arXiv:2407.21547IEEE International Conference on Quantum Computing and Engineering (QCE)Sep 15, 20243 citations

Quantum-Based Maximum Likelihood Detection in MIMO-NOMA Systems for 6G Networks

Helen Urgelles, David García‐Roger, José F. Monserrat

As wireless networks advance toward the Sixth Generation (6G), which will support highly heterogeneous scenarios and massive data traffic, conventional computing methods may struggle to meet the immense processing demands in a resource-efficient manner. This paper explores the potential of quantum computing (QC) to address these challenges, specifically by enhancing the efficiency of Maximum-Likelihood detection in Multiple-Input Multiple-Output (MIMO) Non-Orthogonal Multiple Access (NOMA) communication systems, an essential technology anticipated for 6G. The study proposes the use of the Quantum Approximate Optimization Algorithm (QAOA), a variational quantum algorithm known for providing quantum advantages in certain combinatorial optimization problems. While current quantum systems are not yet capable of managing millions of physical qubits or performing high-fidelity, long gate sequences, the results indicate that QAOA is a promising QC approach for radio signal processing tasks. This research provides valuable insights into the potential transformative impact of QC on future wireless networks. This sets the stage for discussions on practical implementation challenges, such as constrained problem sizes and sensitivity to noise, and opens pathways for future research aimed at fully harnessing the potential of QC for 6G and beyond.

Quantum ReportsOct 22, 202410 citations