IEEE Globecom Workshops (GC Wkshps)
Hybrid Quantum–Classical Maximum-Likelihood Detection via Grover Adaptive Search for RIS-assisted Broadband Wireless Systems
Maryam Tariq, Raneem F. Abdelrahim, Omar Alhussein, Sami Muhaidat
Abstract
In sixth-generation (6G) wideband operation, frequency selectivity induces severe intersymbol interference (ISI), while higher throughput targets enlarge the problem dimensionality; together, these factors demand detection algorithms that achieve low bit-error rate (BER) with low computational complexity. We propose a hybrid quantum–classical detection framework for single-carrier (SC) broadband systems assisted by reconfigurable intelligent surfaces (RISs), in which maximum-likelihood detection (MLD) is formulated as a quadratic unconstrained binary optimization (QUBO) problem and solved using Grover adaptive search (GAS). To accelerate convergence, GAS is initialized with a threshold derived from a low-complexity frequency-domain MMSE detector. Simulation results demonstrate that the proposed method achieves near-MLD bit-error rate (BER) performance, while also benefiting from the quadratic query complexity reduction of Grover adaptive search (GAS), which lowers the oracle query count from $\mathcal{O}\left( {{M^N}} \right)$ to $\mathcal{O}\left( {\sqrt {{M^N}} } \right)$ for a block length N and constellation size M, compared to exhaustive MLD. These findings highlight the potential of quantum-enhanced detection, particularly when combined with RIS technology, for enabling efficient and scalable broadband wireless communications.