A Performance Comparison of Classical and Quantum Algorithm for Active User Detection - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

A Performance Comparison of Classical and Quantum Algorithm for Active User Detection

Abstract

The strong growth in the number of connected mobile devices has imposed new challenges in efficiently exploiting the available networks resources. Code Domain Non-Orthogonal Multiple Access (NOMA) technique appears as a tremendous efficient solution. Each device uses its assigned code to simultaneously transmit its data along with the user identifier, without any resource reservation exchange, saving precious wireless resources. However, this requires a receiver capable of blindly detecting the active users, which is highly complex. Driven by the promising superposition property of quantum architecture, the goal of this paper is to adapt and apply the quantum Grover algorithm for Active User Detection (AUD) purpose in the context of NOMA, to alleviate the search complexity. This adapted Grover's algorithm is compared with the optimal classical Maximum Likelihood (ML) AUD receivers, as well as with the basic classical Conventional Correlation Receiver (CCR). A benchmark on the probability of AUD is assessed as a function of the Signal to Noise Ratio (SNR) of the received signal. We show that our adapted Grover's algorithm is very promising in high SNR regime.
Fichier principal
Vignette du fichier
SPAWC 2022 - A performance comparison of classical and quantum for Active User Detection.pdf (340.31 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03820291 , version 1 (18-10-2022)

Identifiers

  • HAL Id : hal-03820291 , version 1

Cite

Muhammad Idham Habibie, Jihad Hamie, Claire Goursaud. A Performance Comparison of Classical and Quantum Algorithm for Active User Detection. SPAWC 2022 - The 23rd IEEE International Workshop on Signal Processing Advances in Wireless Communications, Jul 2022, Oulu, Finland. ⟨hal-03820291⟩
46 View
152 Download

Share

Gmail Facebook X LinkedIn More