Work

Hybrid Grover Search for AUD on a NISQ Device

Year: 2024

Type: conference-paper

Abstract: This paper focuses on the AUD in a NOMA network. To do so with a reduced complexity, we propose a new strategy based on Grover's quantum algorithm to perform the minimum searching so as to implement the ML receiver. As current quantum processors still suffer from noise in the so-called NISQ era, we propose to use Grover's routine with a reduced number of iterations but with several trials. We show that this approach presents a complexity advantage and allows to reach higher success probabilities than Grover's. This strategy may permit to timely deploy such AUD receiver even without perfect quantum (devices.

Source: European Signal Processing Conference (EUSIPCO)

DOI: 10.23919/eusipco63174.2024.10714952

Authors: Romain Piron, Claire Goursaud

Institutions: Institut national de recherche en sciences et technologies du numérique, Institut National des Sciences Appliquées de Lyon, MARACAS: Modèle et algorithmes pour des systèmes de communication fiables

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Agence Nationale de la Recherche

Award: Power-efficient radio interface for sub-7GHz distributed massive MIMO infrastructUres