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

Recursive-Repetitive Truncated QAOA-MVSIC for mMIMO Detection: Matrix Product State Simulation and Experimental Evaluation

Burhan Gülbahar

Published Sep 4, 2025• 2 citations
Publisher

Abstract

Quantum approximate optimization algorithm (QAOA) promises near-optimal decoding for n × n massive multiple-input multiple-output (mMIMO) systems. QAOA-MVSIC, recently formulated for Noisy Intermediate-Scale Quantum (NISQ) settings, combines truncated QAOA of small depth p with majority voting (MV) and successive-interference cancellation (SIC) for robustness to noise. We introduce RRT-Q, a recursive, repetitive extension of truncated QAOA-MVSIC, and demonstrate strong noise tolerance, markedly outperforming QAOA and QAOA-MVSIC. We report, to our knowledge, the first experimental bit-error-rate (BER) results for QAOA-based decoding: on an IBM Eagle processor, performance matches semidefinite relaxation with Gaussian randomization (SDR-GR) at signal-to-noise ratio (SNR) ≤ 10 dB for n = 120 (BPSK) and n = 32 (QPSK). Matrix-product-state tensor-network simulations up to n ≤ 256 reach SDR-GR with p = 1. We derive RRT-Q complexity bounds; empirically, we observe that for n ≤ 256 and SNR ≤ 10 dB with Ns QAOA samples, average cost per instance is n α +Ns n β (classical) and Nsn η (quantum) with α ∈ [2.8, 3.4], β ∈ [1.8, 2.2] and η ∈ [1.6, 2.2] while RRT-Q-ML version with maximum-likelihood detection at the final step adds n ζ term with ζ ∈ [2.7, 4.6]. The tunable, low-complexity design targets near-optimal NISQ performance and is expected to scale to the fault-tolerant regime (n ≫ 256).

DOI
10.22541/au.175700359.95812012/v1

Related papers

Majority Voting With Recursive QAOA and Cost-Restricted Uniform Sampling for Maximum-Likelihood Detection in Massive MIMO

Burhan Gülbahar

Quantum approximate optimization algorithm (QAOA) with layer depthpis promising near-optimum performance and low complexity for NP-hard maximum-likelihood (ML) detection inn×nmulti-input multi-output (MIMO) systems. Experimental challenges for ML detection on Noisy Intermediate-Scale Quantum (NISQ) computers arise from accumulated errors with largepandn. Recursive QAOA (RQAOA) is promising with smallpby reducing complexity overnsteps. In this article, we modify RQAOA forp≪nwith cost sorting and post-selection inm≪nsteps, and then integrate it with majority voting (MV) and successive interference cancellation (SIC) into the QAOA-MVSIC algorithm to tackle experimental challenges. We truncate QAOA circuits to further improve experimental feasibility. Simulations withn= 24 and 12 for BPSK and QPSK modulations, respectively, show near-optimum bit-error rate (BER) withp= 1 andm≤ 4. Truncated version requiresO(m n p) quantum andO(m n2) classical operations with low complexity. We experimentally implement QAOA combined with MV (QAOA-MV) fornϵ [17; 64] in IBM Eagle processor by observing superior performance of QAOA-MV over QAOA and reducing problem dimensions by at leastn/4. We generalize QAOA as cost-restricted uniform sampling (CRUS) oracle and approximately simulate forn≤ 128 to obtain comparison benchmark for future QAOA experiments.

IEEE Transactions on Wireless Communications•Jan 6, 2025•9 citations

Maximum-Likelihood Detection With QAOA for Massive MIMO and Sherrington-Kirkpatrick Model With Local Field at Infinite Size

Burhan Gülbahar

Quantum-approximate optimization algorithm (QAOA) is promising in Noisy Intermediate-Scale Quantum (NISQ) computers with applications for NP-hard combinatorial optimization problems. It is recently utilized for NP-hard maximum-likelihood (ML) detection problem with challenges of optimization, simulation and performance analysis forn×nmultiple-input multiple output (MIMO) systems with largen. QAOA is recently applied by Farhi et al. on infinite size limit of Sherrington-Kirkpatrick (SK) model with a cost model including only quadratic terms. In this article, we extend the model by including also linear terms and then realize SK modeling of massive MIMO ML detection. The proposed design targets near ML performance while with complexity includingO(16p) initial operations independent from problem instance and sizenfor optimizing QAOA angles andO(n2p) quantum operations for each instance. We provide both optimized and extrapolated angles forp∈ [1, 14] and signal-to-noise (SNR)p≥ 4 for 25×25 and 12 × 12 MIMO systems modulated with BPSK and QPSK, respectively. We present two conjectures about concentration properties of QAOA and near-optimum performance for next generation massive MIMO systems coveringn< 300.

IEEE Transactions on Wireless Communications•Apr 5, 2024•15 citations

M-QAM MIMO Maximum-Likelihood Detection with QAOA: ML-Rate Offline Angle Design and Correlated Infinite-Size Spin-Glass Models

Burhan Gülbahar

The quantum approximate optimization algorithm (QAOA) targets NP-hard maximum-likelihood (ML) detection in multiple-input multiple-output (MIMO) systems. Existing $M$-ary quadrature amplitude modulation (M-QAM) detectors design angles by expected Ising energy: online per instance, warm-started, or ramped, while train-once designs remain B/QPSK-only or block-local, leaving M-QAM without a size-scalable benchmark. Their infinite-size spin-glass theory assumes independent disorder, matching the retained covariances at B/QPSK but not M-QAM's correlated couplings and fields. We develop a correlated infinite-size multi-species spin-glass framework whose covariance-matched evaluators make that energy an offline objective with a size-scalable benchmark. In addition, the ML rate, the exponential rate of sampling the ML string, is for the first time exploited for QAOA angle design in MIMO detection. The energy evaluator is $q$-free at $O(p\,4^p)$ cost while the ML rate transfers angles from a fixed $q_{\rm ref}$-qubit reference. Tests reach 4096-QAM, 128 antennas, $p=30$ and per-symbol SNR 0-45 dB. In simulations, ML rates fall as a power law $r_0\,p^{-α}$, with larger exponents for the sampling design, which tracks exact ML at $5\times5$ 16-QAM (0-20 dB) and $3\times3$ 64-QAM (8-28 dB) while its bit-error rate (BER) advantage widens with SNR to two orders of magnitude. The approach points toward near-optimum decoding on deeper noiseless fault-tolerant quantum (FTQ) circuits.

eess.SPCross-listedarXiv:2608.17721•Aug 19, 2026•0 citations

Beyond Binary Encoding: Qudit-Based QAOA Framework for ML Detection in $M$-QAM MIMO Systems

Chiran Siriwardena, Chanula Luckshan, Samiru Gayan +2 more

Maximum likelihood (ML) detection in massive multiple-input multiple-output (MIMO) systems is an NP-hard combinatorial problem whose complexity grows exponentially with the number of transmit antennas and the modulation order. The Quantum Approximate Optimization Algorithm (QAOA) has recently emerged as a promising near-term quantum heuristic for such problems; however, existing qubit-based formulations require $\log_2 M$ qubits per $M$-QAM symbol, inflating both circuit width and depth. In this paper, we propose a qudit-based QAOA framework that encodes each $M$-QAM symbol directly into a pair of $d$-dimensional quantum states, where $d=\sqrt{M}$. We derive a Hermitian cost Hamiltonian via a real-imaginary decomposition of the constellation, and introduce a generalized cyclic-shift mixer that ensures ergodic exploration of the search space without binary encoding. The proposed formulation reduces the number of quantum carriers from $\mathcal{O}(N_t \log_2 M)$ to $\mathcal{O}(N_t)$ and the Hamiltonian interaction complexity from $\mathcal{O}((N_t \log_2 M)^2)$ to $\mathcal{O}(N_t^2)$, while preserving the geometric structure of the constellation. Bit-error-rate (BER) simulations for $2\times 2$ MIMO systems employing 4-QAM and 16-QAM over Rayleigh fading channels, with circuit depth $p=3$, demonstrate that the proposed detector closely approximates the performance of the optimal classical maximum-likelihood (ML) detector, while consistently outperforming the conventional minimum mean square error (MMSE) detector.

arXiv:2610.30925•Oct 22, 2026•0 citations

Quantum Approximate Optimization Algorithm Based Maximum Likelihood Detection

Jingjing Cui, Yifeng Xiong, Soon Xin Ng +1 more

Recent advances in quantum technologies pave the way for noisy intermediate-scale quantum (NISQ) devices, where the quantum approximation optimization algorithm (QAOA) constitutes a promising candidate for demonstrating tangible quantum advantages based on NISQ devices. In this paper, we consider the maximum likelihood (ML) detection problem of binary symbols transmitted over a multiple-input and multiple-output (MIMO) channel, where finding the optimal solution is exponentially hard using classical computers. Here, we apply the QAOA for the ML detection by encoding the problem of interest into a level-$p$QAOA circuit having$2p$variational parameters, which can be optimized by classical optimizers. This level-$p$QAOA circuit is constructed by applying the prepared Hamiltonian to our problem and the initial Hamiltonian alternately in$p$consecutive rounds. More explicitly, we first encode the optimal solution of the ML detection problem into the ground state of a problem Hamiltonian. Using the quantum adiabatic evolution technique, we provide both analytical and numerical results for characterizing the evolution of the eigenvalues of the quantum system used for ML detection. Then, for level-1 QAOA circuits, we derive the analytical expressions of the expectation values of the QAOA and discuss the complexity of the QAOA based ML detector. Explicitly, we evaluate the computational complexity of the classical optimizer used and the storage requirement of simulating the QAOA. Finally, we evaluate the bit error rate (BER) of the QAOA based ML detector and compare it both to the classical ML detector and to the classical minimum mean squared error (MMSE) detector, demonstrating that the QAOA based ML detector is capable of approaching the performance of the classical ML detector.

arXiv:2107.05020•IEEE Transactions on Communications•Jun 22, 2022•47 citations

Quantum Approximate Optimization Algorithm for Maximum Likelihood Detection in Massive MIMO

Yuxiang Liu, Fanxu Meng, Zetong Li +2 more

In the massive multiple-input and multiple-output (Massive MIMO) systems, the maximum likelihood (ML) detection problem is NP-hard and becoming classically intricate with the number of transmitting antennas and symbols increasing. The quantum approximate optimization algorithm (QAOA), a leading candidate algorithm running in the noisy intermediate-scale quantum (NISQ) devices, can show quantum advantage for approximately solving combinatorial optimization problems. In this paper, we propose the QAOA based on the maximum likelihood detection solver of binary symbols. In the proposed scheme, we first conduct a universal and compact analytical expression for the expectation value of the 1-level QAOA. Second, a Bayesian optimization based parameters initialization is presented, which can speedup the convergence of the QAOA to a lower local minimum and improve the probability of measuring the exact solution. Compared to the state-of-the-art QAOA based ML detection algorithm, our scheme has the more universal and compact expectation value expression of the 1-level QAOA, and requires few quantum resources and has the higher probability to obtain the exact solution.

arXiv:2510.13350•IEEE Wireless Communications and Networking Conference•Apr 21, 2024•9 citations
Quantum approximate optimization algorithm (QAOA) promises near-optimal decoding for n × n massive multiple-input multiple-output (mMIMO) systems. QAOA-MVSIC, recently formulated for Noisy Intermediate-Scale Quantum (NISQ) settings, combines truncated QAOA of small depth p with majority voting (MV) and successive-interference cancellation (SIC) for robustness to noise. We introduce RRT-Q, a recursive, repetitive extension of truncated QAOA-MVSIC, and demonstrate strong noise tolerance, markedly outperforming QAOA and QAOA-MVSIC. We report, to our knowledge, the first experimental bit-error-rate (BER) results for QAOA-based decoding: on an IBM Eagle processor, performance matches semidefinite relaxation with Gaussian randomization (SDR-GR) at signal-to-noise ratio (SNR) ≤ 10 dB for n = 120 (BPSK) and n = 32 (QPSK). Matrix-product-state tensor-network simulations up to n ≤ 256 reach SDR-GR with p = 1. We derive RRT-Q complexity bounds; empirically, we observe that for n ≤ 256 and SNR ≤ 10 dB with Ns QAOA samples, average cost per instance is n α +Ns n β (classical) and Nsn η (quantum) with α ∈ [2.8, 3.4], β ∈ [1.8, 2.2] and η ∈ [1.6, 2.2] while RRT-Q-ML version with maximum-likelihood detection at the final step adds n ζ term with ζ ∈ [2.7, 4.6]. The tunable, low-complexity design targets near-optimal NISQ performance and is expected to scale to the fault-tolerant regime (n ≫ 256).
Quantum approximate optimization algorithm (QAOA) with layer depthpis promising near-optimum performance and low complexity for NP-hard maximum-likelihood (ML) detection inn×nmulti-input multi-output (MIMO) systems. Experimental challenges for ML detection on Noisy Intermediate-Scale Quantum (NISQ) computers arise from accumulated errors with largepandn. Recursive QAOA (RQAOA) is promising with smallpby reducing complexity overnsteps. In this article, we modify RQAOA forp≪nwith cost sorting and post-selection inm≪nsteps, and then integrate it with majority voting (MV) and successive interference cancellation (SIC) into the QAOA-MVSIC algorithm to tackle experimental challenges. We truncate QAOA circuits to further improve experimental feasibility. Simulations withn= 24 and 12 for BPSK and QPSK modulations, respectively, show near-optimum bit-error rate (BER) withp= 1 andm≤ 4. Truncated version requiresO(m n p) quantum andO(m n2) classical operations with low complexity. We experimentally implement QAOA combined with MV (QAOA-MV) fornϵ [17; 64] in IBM Eagle processor by observing superior performance of QAOA-MV over QAOA and reducing problem dimensions by at leastn/4. We generalize QAOA as cost-restricted uniform sampling (CRUS) oracle and approximately simulate forn≤ 128 to obtain comparison benchmark for future QAOA experiments.
Quantum-approximate optimization algorithm (QAOA) is promising in Noisy Intermediate-Scale Quantum (NISQ) computers with applications for NP-hard combinatorial optimization problems. It is recently utilized for NP-hard maximum-likelihood (ML) detection problem with challenges of optimization, simulation and performance analysis forn×nmultiple-input multiple output (MIMO) systems with largen. QAOA is recently applied by Farhi et al. on infinite size limit of Sherrington-Kirkpatrick (SK) model with a cost model including only quadratic terms. In this article, we extend the model by including also linear terms and then realize SK modeling of massive MIMO ML detection. The proposed design targets near ML performance while with complexity includingO(16p) initial operations independent from problem instance and sizenfor optimizing QAOA angles andO(n2p) quantum operations for each instance. We provide both optimized and extrapolated angles forp∈ [1, 14] and signal-to-noise (SNR)p≥ 4 for 25×25 and 12 × 12 MIMO systems modulated with BPSK and QPSK, respectively. We present two conjectures about concentration properties of QAOA and near-optimum performance for next generation massive MIMO systems coveringn< 300.
The quantum approximate optimization algorithm (QAOA) targets NP-hard maximum-likelihood (ML) detection in multiple-input multiple-output (MIMO) systems. Existing MMM-ary quadrature amplitude modulation (M-QAM) detectors design angles by expected Ising energy: online per instance, warm-started, or ramped, while train-once designs remain B/QPSK-only or block-local, leaving M-QAM without a size-scalable benchmark. Their infinite-size spin-glass theory assumes independent disorder, matching the retained covariances at B/QPSK but not M-QAM's correlated couplings and fields. We develop a correlated infinite-size multi-species spin-glass framework whose covariance-matched evaluators make that energy an offline objective with a size-scalable benchmark. In addition, the ML rate, the exponential rate of sampling the ML string, is for the first time exploited for QAOA angle design in MIMO detection. The energy evaluator is qqq-free at O(p 4p)O(p\,4^p)O(p4p) cost while the ML rate transfers angles from a fixed qrefq_{\rm ref}qref​-qubit reference. Tests reach 4096-QAM, 128 antennas, p=30p=30p=30 and per-symbol SNR 0-45 dB. In simulations, ML rates fall as a power law r0 p−αr_0\,p^{-α}r0​p−α, with larger exponents for the sampling design, which tracks exact ML at 5×55\times55×5 16-QAM (0-20 dB) and 3×33\times33×3 64-QAM (8-28 dB) while its bit-error rate (BER) advantage widens with SNR to two orders of magnitude. The approach points toward near-optimum decoding on deeper noiseless fault-tolerant quantum (FTQ) circuits.
Beyond Binary Encoding: Qudit-Based QAOA Framework for ML Detection in MMM-QAM MIMO Systems
Maximum likelihood (ML) detection in massive multiple-input multiple-output (MIMO) systems is an NP-hard combinatorial problem whose complexity grows exponentially with the number of transmit antennas and the modulation order. The Quantum Approximate Optimization Algorithm (QAOA) has recently emerged as a promising near-term quantum heuristic for such problems; however, existing qubit-based formulations require log⁡2M\log_2 Mlog2​M qubits per MMM-QAM symbol, inflating both circuit width and depth. In this paper, we propose a qudit-based QAOA framework that encodes each MMM-QAM symbol directly into a pair of ddd-dimensional quantum states, where d=Md=\sqrt{M}d=M​. We derive a Hermitian cost Hamiltonian via a real-imaginary decomposition of the constellation, and introduce a generalized cyclic-shift mixer that ensures ergodic exploration of the search space without binary encoding. The proposed formulation reduces the number of quantum carriers from O(Ntlog⁡2M)\mathcal{O}(N_t \log_2 M)O(Nt​log2​M) to O(Nt)\mathcal{O}(N_t)O(Nt​) and the Hamiltonian interaction complexity from O((Ntlog⁡2M)2)\mathcal{O}((N_t \log_2 M)^2)O((Nt​log2​M)2) to O(Nt2)\mathcal{O}(N_t^2)O(Nt2​), while preserving the geometric structure of the constellation. Bit-error-rate (BER) simulations for 2×22\times 22×2 MIMO systems employing 4-QAM and 16-QAM over Rayleigh fading channels, with circuit depth p=3p=3p=3, demonstrate that the proposed detector closely approximates the performance of the optimal classical maximum-likelihood (ML) detector, while consistently outperforming the conventional minimum mean square error (MMSE) detector.
Recent advances in quantum technologies pave the way for noisy intermediate-scale quantum (NISQ) devices, where the quantum approximation optimization algorithm (QAOA) constitutes a promising candidate for demonstrating tangible quantum advantages based on NISQ devices. In this paper, we consider the maximum likelihood (ML) detection problem of binary symbols transmitted over a multiple-input and multiple-output (MIMO) channel, where finding the optimal solution is exponentially hard using classical computers. Here, we apply the QAOA for the ML detection by encoding the problem of interest into a level-pppQAOA circuit having2p2p2pvariational parameters, which can be optimized by classical optimizers. This level-pppQAOA circuit is constructed by applying the prepared Hamiltonian to our problem and the initial Hamiltonian alternately inpppconsecutive rounds. More explicitly, we first encode the optimal solution of the ML detection problem into the ground state of a problem Hamiltonian. Using the quantum adiabatic evolution technique, we provide both analytical and numerical results for characterizing the evolution of the eigenvalues of the quantum system used for ML detection. Then, for level-1 QAOA circuits, we derive the analytical expressions of the expectation values of the QAOA and discuss the complexity of the QAOA based ML detector. Explicitly, we evaluate the computational complexity of the classical optimizer used and the storage requirement of simulating the QAOA. Finally, we evaluate the bit error rate (BER) of the QAOA based ML detector and compare it both to the classical ML detector and to the classical minimum mean squared error (MMSE) detector, demonstrating that the QAOA based ML detector is capable of approaching the performance of the classical ML detector.
In the massive multiple-input and multiple-output (Massive MIMO) systems, the maximum likelihood (ML) detection problem is NP-hard and becoming classically intricate with the number of transmitting antennas and symbols increasing. The quantum approximate optimization algorithm (QAOA), a leading candidate algorithm running in the noisy intermediate-scale quantum (NISQ) devices, can show quantum advantage for approximately solving combinatorial optimization problems. In this paper, we propose the QAOA based on the maximum likelihood detection solver of binary symbols. In the proposed scheme, we first conduct a universal and compact analytical expression for the expectation value of the 1-level QAOA. Second, a Bayesian optimization based parameters initialization is presented, which can speedup the convergence of the QAOA to a lower local minimum and improve the probability of measuring the exact solution. Compared to the state-of-the-art QAOA based ML detection algorithm, our scheme has the more universal and compact expectation value expression of the 1-level QAOA, and requires few quantum resources and has the higher probability to obtain the exact solution.