Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Vehicular Technology Conference

Quantum-Assisted Maximum Likelihood Detection of Generalized Spatial Modulation

Taku Mikuriya, Hyeon Seok Rou, Giuseppe Thadeu Freitas de Abreu, Koji Ishibashi, Naoki Ishikawa

Published Oct 19, 2025• 1 citation
Publisher

Abstract

We propose a new quantum-assisted maximum likelihood detection (MLD) scheme for generalized spatial modulation (GSM) systems. To that end, we first present a novel MLD formulation for GSM, and then describe a corresponding novel method to prepare the initial state for an associated quantum-computing Grover adaptive search (GAS) algorithm. Simulation results are presented to show that our approach achieves optimal performance and reduces query complexity compared both to the classical MLD and to earlier quantum search methods, which do not achieve an advantage over classical MLD for some parameter settings.

DOI
10.1109/vtc2025-fall65116.2025.11310105

Related papers

Grover Adaptive Search for Maximum Likelihood Detection of Generalized Spatial Modulation

Kein Yukiyoshi, Taku Mikuriya, Hyeon Seok Rou +2 more

We propose a quantum-assisted solution for the maximum likelihood detection (MLD) of generalized spatial modulation (GSM) signals. Specifically, the MLD of GSM is first formulated as a novel polynomial optimization problem, followed by the application of a quantum algorithm, namely, the Grover adaptive search. The performance in terms of query complexity of the proposed method is evaluated and compared to the classical alternative via a numerical analysis, which reveals that under fault-tolerant quantum computation, the proposed method outperforms the classical solution if the number of data symbols and the constellation size are relatively large.

arXiv:2408.13531•IEEE Vehicular Technology Conference•Oct 7, 2024•4 citations

Quantum-Native Maximum Likelihood Detection in Random Access Channel with Overloaded MIMO

Hyoga Iizumi, Naoki Ishikawa, Shunsuke Uehashi +3 more

In this paper, we propose a quantum-native formulation of maximum likelihood detection (MLD) for overloaded multiple-input multiple-output (MIMO) systems in a random access channel, where numerous user terminals share the same channel resource and asynchronously transmit signals. Classical linear detectors suffer from significant performance degradation in this scenario, whereas the exhaustive-search MLD achieves the optimal performance but incurs an exponential computational complexity. To overcome this trade-off, we formulate the MLD as a binary optimization problem and solve it via Grover adaptive search (GAS) -- a quantum exhaustive search algorithm offering quadratic speedup in fault-tolerant quantum computing. We then introduce a search space reduction technique to substantially decrease the required computational resources. In addition, we investigate efficient parameter settings for GAS through probability analysis to improve convergence performance. We demonstrate that the proposed detector achieves the optimal detection performance while reducing the required Grover rotation count to reach the solution by up to approximately 65% compared with the conventional GAS, showing its potential as a viable solution for future quantum-accelerated wireless systems.

eess.SPCross-listedarXiv:2605.19389•May 20, 2026•0 citations

Hybrid Quantum-Classical Maximum-Likelihood Detection via Grover-based Adaptive Search for RIS-assisted Broadband Wireless Systems

Maryam Tariq, Raneem F. Abdelrahim, Omar Alhussein +1 more

The escalating complexity and stringent performance demands of sixth-generation wireless systems necessitate advanced signal processing methods capable of simultaneously achieving high spectral efficiency and low computational complexity, especially under frequency-selective propagation conditions. In this paper, we propose a hybrid quantum-classical detection framework for broadband systems enhanced by reconfigurable intelligent surfaces (RISs). We address the maximum likelihood detection (MLD) problem for RIS-aided broadband wireless communications by formulating it as a quadratic unconstrained binary optimization problem, that is then solved using Grover adaptive search (GAS). To accelerate convergence, we initialize the GAS algorithm with a threshold based on a classical minimum mean-squared error detector. The simulation results show that the proposed hybrid classical-quantum detection scheme achieves near-optimal MLD performance while substantially reducing query complexity. These findings highlight the potential of quantum-enhanced detection strategies combined with RIS technology, offering efficient and near-optimal solutions for broadband wireless communications.

arXiv:2505.03914•May 6, 2025•1 citation

Hybrid Quantum–Classical Maximum-Likelihood Detection via Grover Adaptive Search for RIS-assisted Broadband Wireless Systems

Maryam Tariq, Raneem F. Abdelrahim, Omar Alhussein +1 more

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.

IEEE Globecom Workshops (GC Wkshps)•Dec 8, 2025•0 citations

Quantum-Native Formulation of Maximum Likelihood Detection in Random Access Channel with Overloaded MIMO

Hyoga Iizumi, Naoki Ishikawa, Shunsuke Uehashi +3 more

In this paper, we propose a quantum-native formulation of maximum likelihood detection in random access channel with overloaded multiple-input multiple-output (MIMO), where a number of user terminals share the same channel resource and asynchronously transmit signals. Classical low-complexity linear detectors suffer from significant performance degradation in this scenario, while the exhaustive-search-based maximum likelihood detection achieves the optimal performance but induces an exponential increase in time complexity. To strike this fundamental tradeoff, we formulate the maximum likelihood detection as a binary optimization problem and solve it via the Grover adaptive search (GAS), a quantum exhaustive search algorithm offering quadratic speedup. We further introduce a search space reduction technique using quantum W states and controlled-H gates, which substantially decreases complexity. In addition, we investigate the effects of efficient parameter settings in GAS. Our simulation results show that the proposed detector achieved the optimal detection performance while reducing the query complexity, thereby highlighting its potential as a solution for future quantum-accelerated overloaded MIMO systems.

IEEE Vehicular Technology Conference•Oct 19, 2025•0 citations

Grover Adaptive Search for Joint Maximum-Likelihood Detection of Power-Domain Non-Orthogonal Multiple Access

Masaya Norimoto, Naoki Ishikawa

In this paper, we address the joint maximum-likelihood detection of power-domain non-orthogonal multiple access and transform the detection problem into a binary optimization problem. Then, we solve it by a quantum algorithm, Grover adaptive search (GAS), and further accelerate the algorithm. Assuming fault-tolerant quantum computing, GAS provides a quadratic speedup for binary optimization problems in terms of query complexity. The proposed method designs the number of Grover operators using a time-invariant distribution of the number of solutions, which can be obtained in advance. Simulation results demonstrate that the proposed method is capable of reducing the query complexity in the classical domain while achieving the optimal performance.

IEEE Vehicular Technology Conference•Jun 1, 2023•2 citations
We propose a new quantum-assisted maximum likelihood detection (MLD) scheme for generalized spatial modulation (GSM) systems. To that end, we first present a novel MLD formulation for GSM, and then describe a corresponding novel method to prepare the initial state for an associated quantum-computing Grover adaptive search (GAS) algorithm. Simulation results are presented to show that our approach achieves optimal performance and reduces query complexity compared both to the classical MLD and to earlier quantum search methods, which do not achieve an advantage over classical MLD for some parameter settings.
We propose a quantum-assisted solution for the maximum likelihood detection (MLD) of generalized spatial modulation (GSM) signals. Specifically, the MLD of GSM is first formulated as a novel polynomial optimization problem, followed by the application of a quantum algorithm, namely, the Grover adaptive search. The performance in terms of query complexity of the proposed method is evaluated and compared to the classical alternative via a numerical analysis, which reveals that under fault-tolerant quantum computation, the proposed method outperforms the classical solution if the number of data symbols and the constellation size are relatively large.
In this paper, we propose a quantum-native formulation of maximum likelihood detection (MLD) for overloaded multiple-input multiple-output (MIMO) systems in a random access channel, where numerous user terminals share the same channel resource and asynchronously transmit signals. Classical linear detectors suffer from significant performance degradation in this scenario, whereas the exhaustive-search MLD achieves the optimal performance but incurs an exponential computational complexity. To overcome this trade-off, we formulate the MLD as a binary optimization problem and solve it via Grover adaptive search (GAS) -- a quantum exhaustive search algorithm offering quadratic speedup in fault-tolerant quantum computing. We then introduce a search space reduction technique to substantially decrease the required computational resources. In addition, we investigate efficient parameter settings for GAS through probability analysis to improve convergence performance. We demonstrate that the proposed detector achieves the optimal detection performance while reducing the required Grover rotation count to reach the solution by up to approximately 65% compared with the conventional GAS, showing its potential as a viable solution for future quantum-accelerated wireless systems.
The escalating complexity and stringent performance demands of sixth-generation wireless systems necessitate advanced signal processing methods capable of simultaneously achieving high spectral efficiency and low computational complexity, especially under frequency-selective propagation conditions. In this paper, we propose a hybrid quantum-classical detection framework for broadband systems enhanced by reconfigurable intelligent surfaces (RISs). We address the maximum likelihood detection (MLD) problem for RIS-aided broadband wireless communications by formulating it as a quadratic unconstrained binary optimization problem, that is then solved using Grover adaptive search (GAS). To accelerate convergence, we initialize the GAS algorithm with a threshold based on a classical minimum mean-squared error detector. The simulation results show that the proposed hybrid classical-quantum detection scheme achieves near-optimal MLD performance while substantially reducing query complexity. These findings highlight the potential of quantum-enhanced detection strategies combined with RIS technology, offering efficient and near-optimal solutions for broadband wireless communications.
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 O(MN)\mathcal{O}\left( {{M^N}} \right)O(MN) to O(MN)\mathcal{O}\left( {\sqrt {{M^N}} } \right)O(MN​) 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.
In this paper, we propose a quantum-native formulation of maximum likelihood detection in random access channel with overloaded multiple-input multiple-output (MIMO), where a number of user terminals share the same channel resource and asynchronously transmit signals. Classical low-complexity linear detectors suffer from significant performance degradation in this scenario, while the exhaustive-search-based maximum likelihood detection achieves the optimal performance but induces an exponential increase in time complexity. To strike this fundamental tradeoff, we formulate the maximum likelihood detection as a binary optimization problem and solve it via the Grover adaptive search (GAS), a quantum exhaustive search algorithm offering quadratic speedup. We further introduce a search space reduction technique using quantum W states and controlled-H gates, which substantially decreases complexity. In addition, we investigate the effects of efficient parameter settings in GAS. Our simulation results show that the proposed detector achieved the optimal detection performance while reducing the query complexity, thereby highlighting its potential as a solution for future quantum-accelerated overloaded MIMO systems.
In this paper, we address the joint maximum-likelihood detection of power-domain non-orthogonal multiple access and transform the detection problem into a binary optimization problem. Then, we solve it by a quantum algorithm, Grover adaptive search (GAS), and further accelerate the algorithm. Assuming fault-tolerant quantum computing, GAS provides a quadratic speedup for binary optimization problems in terms of query complexity. The proposed method designs the number of Grover operators using a time-invariant distribution of the number of solutions, which can be obtained in advance. Simulation results demonstrate that the proposed method is capable of reducing the query complexity in the classical domain while achieving the optimal performance.