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

arXiv:2511.04173

Hybrid Quantum-Classical Detection for RIS-Assisted SC-FDE via Grover Adaptive Search

Maryam Tariq, Omar Alhussein, Raneem Abdelraheem, Abdullah Quran, Georges Kaddoum, Sami Muhaidat

Published Nov 6, 2025• 0 citations
arXivHTMLPDF

Abstract

Wideband and low-latency requirements in sixth-generation (6G) networks demand detectors that approach maximum-likelihood (ML) performance without incurring exponential complexity. This work develops a hybrid quantum-classical detection framework for reconfigurable intelligent surface (RIS)-assisted single-carrier (SC) frequency-domain equalization (FDE) over frequency-selective channels. The ML detection objective is reformulated as a quadratic unconstrained binary optimization (QUBO) problem and solved via Grover adaptive search (GAS). To accelerate convergence, we introduce a frequency-domain MMSE threshold that exploits the circulant structure of SC-FDE channels, yielding low-complexity initialization. The framework is evaluated across varying channel lengths and RIS sizes, confirming robustness and scalability. In addition, GAS requirements are quantified through register widths and gate counts, and its query complexity is analyzed to characterize the algorithm's cost for block transmission in frequency-selective channels. Quantum circuit simulations are conducted in Qiskit under both ideal and noisy conditions. In the ideal case, the detector achieves near-optimal performance while benefiting from Grover's quadratic speedup, reducing the search cost from from O(M^N) exhaustive evaluations to O(SQRT(M^N)) oracle queries. Under noise, the shallow depth of the GAS circuits, aided by MMSE initialization, makes depolarizing errors negligible, while readout errors introduce moderate degradation yet still preserve performance close to the MMSE baseline. These results establish the feasibility of quantum-enhanced detection for RIS-assisted broadband communications, highlighting both algorithmic scalability and practical robustness for 6G networks.

DOI
10.48550/arxiv.2511.04173

Related papers

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•0 citations

Quantum Speedup for Multiuser Detection With Optimized Parameters in Grover Adaptive Search

Masaya Norimoto, Taku Mikuriya, Naoki Ishikawa

Maximum-likelihood multiuser detection incurs a large computational complexity, and its low-complexity detection scheme suffers from a performance loss, where this tradeoff is inevitable and inherent in a classical computer. In this paper, we use the Grover adaptive search (GAS) to break the tradeoff, which is a quantum exhaustive search algorithm guaranteed to obtain the optimal solution, achieving a quadratic speedup. Specifically, we design two specific parameters of GAS to achieve the optimal performance with a reduced complexity: the initial threshold and the number of Grover rotations. The initial threshold of GAS can be optimized using a solution of semi-definite programming, and it is possible to calculate the distribution of the number of solutions smaller than the initial threshold in advance, which depends on instantaneous channel coefficients. In addition, we analyze the number of quantum gates required for GAS and show that the gate count can be reduced by bypassing the higher-order terms in the objective function, leading to a reduced circuit runtime. Our analysis and simulation results demonstrate that the proposed approach achieves the same performance as the optimal maximum-likelihood detection while reducing the query complexity of GAS, implying that the large constant overhead of quadratic speedup can be further reduced.

IEEE Access•Jan 1, 2024•6 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

Enhancing Satellite Quantum Key Distribution with Dual Band Reconfigurable Intelligent Surfaces

M. Khalil, Ke Wang, Jinho Choi

This paper presents a novel system architecture for hybrid satellite communications, integrating quantum key distribution (QKD) and classical radio frequency (RF) data transmission using a dual-band reconfigurable intelligent surface (RIS). The motivation is to address the growing need for global, secure, and reliable communications by leveraging the security of quantum optical links and the robustness of classical RF channels within a unified framework. By employing a frequency-selective RIS, the system independently optimizes both quantum (850 nm) and classical (S-band) channels in real time, dynamically adapting to environmental fluctuations such as atmospheric turbulence and rain attenuation. The joint optimization of the quantum bit error rate (QBER) and the classical signal-to noise ratio (SNR) is formulated as a quadratic unconstrained binary optimization (QUBO) problem, enabling efficient adaptive phase control utilizing both quantum and classical computational methods. Comprehensive theoretical modeling and simulations, benchmarked against experimental data from the Micius satellite, demonstrate substantial performance gains. Notably, the RIS assisted system reduces QBER from approximately 2.5% to 0.7%, increases the secure key rate (SKR) to over 30,000 bits per second, and enhances classical RF SNR by about 3 dB at high elevation angles. These results illustrate the practical potential of hybrid RIS-assisted satellite links to deliver robust, efficient, and secure global communications.

arXiv:2507.03246•Jul 4, 2025•0 citations

AI-Native Entanglement-Sustained Reconfigurable Intelligent Surfaces for Hybrid Quantum-Classical THz-Enabled 6G Networks

Shweta Singh, Kumar Sekhar Roy, Rahul Kumar

Quantum-classical hybrid communication is emerging as a key enabler for future 6G networks, where THz communication and quantum services are expected to coexist over intelligent and reconfigurable wireless infrastructures. A fundamental challenge in such systems is that reconfigurable intelligent surface (RIS) phase control simultaneously influences classical communication performance and quantum-state evolution, making reliable entanglement preservation difficult in dynamic propagation environments. To address this challenge, this paper proposes an AI-native Entanglement-Sustained Reconfigurable Intelligent Surface (AI-ES-RIS) framework for hybrid quantum-classical THz communication. A unified model is developed to jointly characterize THz-wave propagation and Bell-state evolution through a phase-flip-inspired decoherence representation. To capture RIS-induced quantum degradation, a weighted mismatch-based decoherence model is introduced that links RIS phase perturbations, channel-dependent element significance, and entanglement fidelity degradation. Furthermore, a Proximal Policy Optimization (PPO)-based controller is designed to adapt RIS phase configurations by jointly optimizing communication reliability and quantum-state preservation. Simulation results demonstrate that the proposed framework consistently achieves higher entanglement fidelity, lower decoherence probability, and competitive communication performance compared with communication-centric and model-based RIS optimization strategies. Distributional analysis further confirms improved quantum-state robustness across diverse channel realizations, while scalability studies demonstrate favorable runtime characteristics for larger RIS dimensions. Additional meta-learning and federated learning extensions show enhanced adaptation and convergence under heterogeneous propagation environments. The results establish that RIS control in hybrid quantum-classical networks should be treated as a joint communication-and-quantum optimization problem rather than as independent design objectives, providing a promising foundation for future THz-enabled quantum-aware 6G systems.

IEEE Open Journal of the Communications Society•Jan 1, 2026•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
Wideband and low-latency requirements in sixth-generation (6G) networks demand detectors that approach maximum-likelihood (ML) performance without incurring exponential complexity. This work develops a hybrid quantum-classical detection framework for reconfigurable intelligent surface (RIS)-assisted single-carrier (SC) frequency-domain equalization (FDE) over frequency-selective channels. The ML detection objective is reformulated as a quadratic unconstrained binary optimization (QUBO) problem and solved via Grover adaptive search (GAS). To accelerate convergence, we introduce a frequency-domain MMSE threshold that exploits the circulant structure of SC-FDE channels, yielding low-complexity initialization. The framework is evaluated across varying channel lengths and RIS sizes, confirming robustness and scalability. In addition, GAS requirements are quantified through register widths and gate counts, and its query complexity is analyzed to characterize the algorithm's cost for block transmission in frequency-selective channels. Quantum circuit simulations are conducted in Qiskit under both ideal and noisy conditions. In the ideal case, the detector achieves near-optimal performance while benefiting from Grover's quadratic speedup, reducing the search cost from from O(M^N) exhaustive evaluations to O(SQRT(M^N)) oracle queries. Under noise, the shallow depth of the GAS circuits, aided by MMSE initialization, makes depolarizing errors negligible, while readout errors introduce moderate degradation yet still preserve performance close to the MMSE baseline. These results establish the feasibility of quantum-enhanced detection for RIS-assisted broadband communications, highlighting both algorithmic scalability and practical robustness for 6G networks.
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.
Maximum-likelihood multiuser detection incurs a large computational complexity, and its low-complexity detection scheme suffers from a performance loss, where this tradeoff is inevitable and inherent in a classical computer. In this paper, we use the Grover adaptive search (GAS) to break the tradeoff, which is a quantum exhaustive search algorithm guaranteed to obtain the optimal solution, achieving a quadratic speedup. Specifically, we design two specific parameters of GAS to achieve the optimal performance with a reduced complexity: the initial threshold and the number of Grover rotations. The initial threshold of GAS can be optimized using a solution of semi-definite programming, and it is possible to calculate the distribution of the number of solutions smaller than the initial threshold in advance, which depends on instantaneous channel coefficients. In addition, we analyze the number of quantum gates required for GAS and show that the gate count can be reduced by bypassing the higher-order terms in the objective function, leading to a reduced circuit runtime. Our analysis and simulation results demonstrate that the proposed approach achieves the same performance as the optimal maximum-likelihood detection while reducing the query complexity of GAS, implying that the large constant overhead of quadratic speedup can be further reduced.
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.
This paper presents a novel system architecture for hybrid satellite communications, integrating quantum key distribution (QKD) and classical radio frequency (RF) data transmission using a dual-band reconfigurable intelligent surface (RIS). The motivation is to address the growing need for global, secure, and reliable communications by leveraging the security of quantum optical links and the robustness of classical RF channels within a unified framework. By employing a frequency-selective RIS, the system independently optimizes both quantum (850 nm) and classical (S-band) channels in real time, dynamically adapting to environmental fluctuations such as atmospheric turbulence and rain attenuation. The joint optimization of the quantum bit error rate (QBER) and the classical signal-to noise ratio (SNR) is formulated as a quadratic unconstrained binary optimization (QUBO) problem, enabling efficient adaptive phase control utilizing both quantum and classical computational methods. Comprehensive theoretical modeling and simulations, benchmarked against experimental data from the Micius satellite, demonstrate substantial performance gains. Notably, the RIS assisted system reduces QBER from approximately 2.5% to 0.7%, increases the secure key rate (SKR) to over 30,000 bits per second, and enhances classical RF SNR by about 3 dB at high elevation angles. These results illustrate the practical potential of hybrid RIS-assisted satellite links to deliver robust, efficient, and secure global communications.
Quantum-classical hybrid communication is emerging as a key enabler for future 6G networks, where THz communication and quantum services are expected to coexist over intelligent and reconfigurable wireless infrastructures. A fundamental challenge in such systems is that reconfigurable intelligent surface (RIS) phase control simultaneously influences classical communication performance and quantum-state evolution, making reliable entanglement preservation difficult in dynamic propagation environments. To address this challenge, this paper proposes an AI-native Entanglement-Sustained Reconfigurable Intelligent Surface (AI-ES-RIS) framework for hybrid quantum-classical THz communication. A unified model is developed to jointly characterize THz-wave propagation and Bell-state evolution through a phase-flip-inspired decoherence representation. To capture RIS-induced quantum degradation, a weighted mismatch-based decoherence model is introduced that links RIS phase perturbations, channel-dependent element significance, and entanglement fidelity degradation. Furthermore, a Proximal Policy Optimization (PPO)-based controller is designed to adapt RIS phase configurations by jointly optimizing communication reliability and quantum-state preservation. Simulation results demonstrate that the proposed framework consistently achieves higher entanglement fidelity, lower decoherence probability, and competitive communication performance compared with communication-centric and model-based RIS optimization strategies. Distributional analysis further confirms improved quantum-state robustness across diverse channel realizations, while scalability studies demonstrate favorable runtime characteristics for larger RIS dimensions. Additional meta-learning and federated learning extensions show enhanced adaptation and convergence under heterogeneous propagation environments. The results establish that RIS control in hybrid quantum-classical networks should be treated as a joint communication-and-quantum optimization problem rather than as independent design objectives, providing a promising foundation for future THz-enabled quantum-aware 6G systems.
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.