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

International Conference on Communications

Quantum Annealing for Next-Generation MU-MIMO Detection: Evaluation and Challenges

J. C. De Luna Ducoing, Konstantinos Nikitopoulos

Published May 16, 2022• 19 citations
Publisher

Abstract

Multi-user (MU), multiple-input, multiple-output (MIMO) detection has been extensively investigated, and many techniques have been proposed. However, further performance improvements may be constrained by limitations in classical computation. The motivation for this work is to test whether a machine that exploits quantum principles can offer improved performance over conventional detection approaches. This paper presents an evaluation of MIMO detection based on quantum annealing (QA) when run on an actual QA quantum processing unit (QPU) and describes the challenges and potential improvements. The evaluations show promising results in some cases, such as near-optimality in a QPSK-modulated 8×8 MIMO case, but poor results in other cases, such as for larger systems or when using 16-QAM. We show that some challenges of QA detection include dealing with integrated control errors (ICE), the limited dynamic range of QA QPUs, an exponential increase in the number of qubits to the problem size, and a high computation overhead. Solving these challenges could make QA-based detection superior to conventional approaches and bring a new generation of MU-MIMO detection methods.

DOI
10.1109/icc45855.2022.9839195

Related papers

Practical MU-MIMO Detection and LDPC Decoding Through Digital Annealing

Po-Shao Chen, Wei Tang, Zhengya Zhang

Digital annealing has been successfully applied to solving combinatorial optimization (CO) problems. It is more flexible, robust, and easier to deploy on edge platforms compared to its counterparts including quantum annealing and analog and in-memory Ising machines. In this work, we apply digital annealing to compute-intensive communication digital signal processing problems, including multi-user detection in multiple-input and multiple-output (MU-MIMO) wireless communication systems and decoding low-density parity-check (LDPC) codes. We show that digital annealing can achieve near maximum likelihood (ML) accuracy for MIMO detection with even lower complexity than the conventional minimum mean square error (MMSE) detection. In LDPC decoding, we enhance digital annealing by introducing a new cost function that improves decoding accuracy and reduces computational complexity compared to the standard formulations.

Design, Automation, and Test in Europe•Mar 31, 2025•0 citations

Quantum-Annealing-Aided Multi-User Detection in Overloaded MIMO-OFDM Systems

Kouki Yonaga, Kenichi Takizawa

We present performance evaluation of quantum-annealing-aided multi-user detection (QA-aided MUD) in over-loaded and fully loaded multi-input multi-output systems with orthogonal frequency division multiplexing (MIMO-OFDM). QAaided MUD is a method of iterative multi-user detection (MUD) accelerated by using QA. We previously applied this method to single-input single-output (SISO) single-carrier non-orthogonal multiple access (SC-NOMA) and demonstrated that it achieves error rate and convergence performance comparable to the conventional iterative MUD based on the MAP algorithm. In this study, we have newly developed QA-aided MUD for MIMO-OFDM and conducted performance evaluation under the 3GPP UMa channel model by employing the D-Wave qquantum annealer and other digital annealing techniques. The evaluation results show that the block error rate (BLER) obtained by QA-aided MUD outperforms that of conventional low-complexity MUDs, particularly in overloaded scenarios. It is also observed that the annealing parameters significantly impact BLER in some conditions. Additionally, we present bit error rate (BER) analysis using a few instances, employing both the D-Wave quantum annealer and other digital annealing techniques. The results demonstrate that QA-aided MUD with each annealing technique avoids the error floor and can achieve error-free performance. Finally, we discuss future perspectives by evaluating the computational complexity and computation time of QA-aided MUD.

IEEE Vehicular Technology Conference•Jun 17, 2025•2 citations

Extending Quantum-Annealing-Aided Multi-User Detection to QAM Signals

Kouki Yonaga, Soma Hayabe, Kenichi Takizawa

This study presents a quantum-annealing-aided multi-user detection (QA-aided MUD) framework for quadrature amplitude modulation (QAM) signals and evaluates its performance. The proposed approach approximates log-likelihood ratios (LLRs) using quantum annealing, enabling accurate detection without exhaustive computation. Previous studies have primarily focused on quadrature phase shift keying (QPSK) modulation and have shown that QA-aided MUD can outperform conventional low-complexity detectors, particularly in overloaded multi-user multi-input multi-output (MU-MIMO) systems in uplink. In this study, we extend the QA-aided MUD framework to support QAM modulation by constructing a binary-variable formulation and incorporating a bit-level conversion scheme to handle Gray-coded constellations. For performance evaluation, block error rate (BLER) analysis is conducted using a digital annealing, while small-scale bit error rate (BER) analysis is performed using the D-Wave quantum annealer. The results demonstrate competitive, and often superior, BLER performance compared with conventional low-complexity detectors, particularly in overloaded scenarios. However, the detection performance becomes increasingly sensitive to annealing parameters as the modulation order increases. Furthermore, BER analysis indicates that the current D-Wave hardware may fail to reliably detect QAM symbols in some large problem instances. Based on these findings, future challenges for QA-aided MUD are discussed.

IEEE International Mediterranean Conference on Communications and Networking (MeditCom)•Jul 1, 2026•0 citations

X-ResQ: Parallel Reverse Annealing for Quantum Maximum-Likelihood MIMO Detection with Flexible Parallelism

M. S. Kim, Abhishek Kumar Singh, Davide Venturelli +2 more

Quantum Annealing (QA)-accelerated MIMO detection is an emerging research approach in the context of NextG wireless networks. The opportunity is to enable large MIMO systems and thus improve wireless performance. The approach aims to leverage QA to expedite the computation required for theoretically optimal but computationally-demanding Maximum Likelihood detection to overcome the limitations of the currently deployed linear detectors. This paper presents X-ResQ, a QA-based MIMO detector system featuring flexible parallelism that is uniquely enabled by quantum Reverse Annealing (RA). Unlike prior designs, X-ResQ has many desirable parallel QA system properties and has effectively improved detection performance as more qubits are assigned. In our evaluations on a state-of-the-art quantum annealer, fully parallel X-ResQ achieves near-optimal throughput for 4 × 6 MIMO with 16-QAM using approx. 240 qubits achieving 2.5–5× gains compared against other classical and quantum detectors. We also implement and evaluate X-ResQ in the non-quantum digital setting for more comprehensive evaluations. This classical X-ResQ showcases the potential to realize ultra-large 1024 × 1024 MIMO, significantly outperforming other MIMO detectors, including the state-of-the-art RA detector classically implemented in the same way.

arXiv:2402.18778•ACM Annual International Conference on Mobile Computing and Networking (MobiCom)•Nov 3, 2025•12 citations

Quantum Annealing for Large MIMO Downlink Vector Perturbation Precoding

Srikar Kasi, Abhishek Kumar Singh, Davide Venturelli +1 more

In a multi-user system with multiple antennas at the base station, precoding techniques in the downlink broadcast channel allow users to detect their respective data in a non-cooperative manner. Vector Perturbation Precoding (VPP) is a non-linear variant of transmit-side channel inversion that perturbs user data to achieve full diversity order. While promising, finding an optimal perturbation in VPP is known to be an NP-hard problem, demanding heavy computational support at the base station and limiting the feasibility of the approach to small MIMO systems. This work proposes a radically different processing architecture for the downlink VPP problem, one based on Quantum Annealing (QA), to enable the applicability of VPP to large MIMO systems. Our design reduces VPP to a quadratic polynomial form amenable to QA, then refines the problem coefficients to mitigate the adverse effects of QA hardware noise. We evaluate our proposed QA based VPP (QAVP) technique on a real Quantum Annealing device over a variety of design and machine parameter settings. With existing hardware, QAVP can achieve a BER of 10−4with 100µs compute time, for a 6 × 6 MIMO system using 64 QAM modulation at 32 dB SNR.

arXiv:2102.12540•International Conference on Communications•Jun 1, 2021•27 citations

Leveraging quantum annealing for large MIMO processing in centralized radio access networks

Minsung Kim, Davide Venturelli, Kyle Jamieson

User demand for increasing amounts of wireless capacity continues to outpace supply, and so to meet this demand, significant progress has been made in new MIMO wireless physical layer techniques. Higher-performance systems now remain impractical largely only because their algorithms are extremely computationally demanding. For optimal performance, an amount of computation that increases at an exponential rate both with the number of users and with the data rate of each user is often required. The base station's computational capacity is thus becoming one of the key limiting factors on wireless capacity. QuAMax is the first large MIMO centralized radio access network design to address this issue by leveraging quantum annealing on the problem. We have implemented QuAMax on the 2,031 qubit D-Wave 2000Q quantum annealer, the state-of-the-art in the field. Our experimental results evaluate that implementation on real and synthetic MIMO channel traces, showing that 10 µs of compute time on the 2000Q can enable 48 user, 48 AP antenna BPSK communication at 20 dB SNR with a bit error rate of 10-6 and a 1,500 byte frame error rate of 10-4.

arXiv:2001.04014•ACM Special Interest Group on Data Communication•Aug 14, 2019•107 citations
Multi-user (MU), multiple-input, multiple-output (MIMO) detection has been extensively investigated, and many techniques have been proposed. However, further performance improvements may be constrained by limitations in classical computation. The motivation for this work is to test whether a machine that exploits quantum principles can offer improved performance over conventional detection approaches. This paper presents an evaluation of MIMO detection based on quantum annealing (QA) when run on an actual QA quantum processing unit (QPU) and describes the challenges and potential improvements. The evaluations show promising results in some cases, such as near-optimality in a QPSK-modulated 8×8 MIMO case, but poor results in other cases, such as for larger systems or when using 16-QAM. We show that some challenges of QA detection include dealing with integrated control errors (ICE), the limited dynamic range of QA QPUs, an exponential increase in the number of qubits to the problem size, and a high computation overhead. Solving these challenges could make QA-based detection superior to conventional approaches and bring a new generation of MU-MIMO detection methods.
Digital annealing has been successfully applied to solving combinatorial optimization (CO) problems. It is more flexible, robust, and easier to deploy on edge platforms compared to its counterparts including quantum annealing and analog and in-memory Ising machines. In this work, we apply digital annealing to compute-intensive communication digital signal processing problems, including multi-user detection in multiple-input and multiple-output (MU-MIMO) wireless communication systems and decoding low-density parity-check (LDPC) codes. We show that digital annealing can achieve near maximum likelihood (ML) accuracy for MIMO detection with even lower complexity than the conventional minimum mean square error (MMSE) detection. In LDPC decoding, we enhance digital annealing by introducing a new cost function that improves decoding accuracy and reduces computational complexity compared to the standard formulations.
We present performance evaluation of quantum-annealing-aided multi-user detection (QA-aided MUD) in over-loaded and fully loaded multi-input multi-output systems with orthogonal frequency division multiplexing (MIMO-OFDM). QAaided MUD is a method of iterative multi-user detection (MUD) accelerated by using QA. We previously applied this method to single-input single-output (SISO) single-carrier non-orthogonal multiple access (SC-NOMA) and demonstrated that it achieves error rate and convergence performance comparable to the conventional iterative MUD based on the MAP algorithm. In this study, we have newly developed QA-aided MUD for MIMO-OFDM and conducted performance evaluation under the 3GPP UMa channel model by employing the D-Wave qquantum annealer and other digital annealing techniques. The evaluation results show that the block error rate (BLER) obtained by QA-aided MUD outperforms that of conventional low-complexity MUDs, particularly in overloaded scenarios. It is also observed that the annealing parameters significantly impact BLER in some conditions. Additionally, we present bit error rate (BER) analysis using a few instances, employing both the D-Wave quantum annealer and other digital annealing techniques. The results demonstrate that QA-aided MUD with each annealing technique avoids the error floor and can achieve error-free performance. Finally, we discuss future perspectives by evaluating the computational complexity and computation time of QA-aided MUD.
This study presents a quantum-annealing-aided multi-user detection (QA-aided MUD) framework for quadrature amplitude modulation (QAM) signals and evaluates its performance. The proposed approach approximates log-likelihood ratios (LLRs) using quantum annealing, enabling accurate detection without exhaustive computation. Previous studies have primarily focused on quadrature phase shift keying (QPSK) modulation and have shown that QA-aided MUD can outperform conventional low-complexity detectors, particularly in overloaded multi-user multi-input multi-output (MU-MIMO) systems in uplink. In this study, we extend the QA-aided MUD framework to support QAM modulation by constructing a binary-variable formulation and incorporating a bit-level conversion scheme to handle Gray-coded constellations. For performance evaluation, block error rate (BLER) analysis is conducted using a digital annealing, while small-scale bit error rate (BER) analysis is performed using the D-Wave quantum annealer. The results demonstrate competitive, and often superior, BLER performance compared with conventional low-complexity detectors, particularly in overloaded scenarios. However, the detection performance becomes increasingly sensitive to annealing parameters as the modulation order increases. Furthermore, BER analysis indicates that the current D-Wave hardware may fail to reliably detect QAM symbols in some large problem instances. Based on these findings, future challenges for QA-aided MUD are discussed.
Quantum Annealing (QA)-accelerated MIMO detection is an emerging research approach in the context of NextG wireless networks. The opportunity is to enable large MIMO systems and thus improve wireless performance. The approach aims to leverage QA to expedite the computation required for theoretically optimal but computationally-demanding Maximum Likelihood detection to overcome the limitations of the currently deployed linear detectors. This paper presents X-ResQ, a QA-based MIMO detector system featuring flexible parallelism that is uniquely enabled by quantum Reverse Annealing (RA). Unlike prior designs, X-ResQ has many desirable parallel QA system properties and has effectively improved detection performance as more qubits are assigned. In our evaluations on a state-of-the-art quantum annealer, fully parallel X-ResQ achieves near-optimal throughput for 4 × 6 MIMO with 16-QAM using approx. 240 qubits achieving 2.5–5× gains compared against other classical and quantum detectors. We also implement and evaluate X-ResQ in the non-quantum digital setting for more comprehensive evaluations. This classical X-ResQ showcases the potential to realize ultra-large 1024 × 1024 MIMO, significantly outperforming other MIMO detectors, including the state-of-the-art RA detector classically implemented in the same way.
In a multi-user system with multiple antennas at the base station, precoding techniques in the downlink broadcast channel allow users to detect their respective data in a non-cooperative manner. Vector Perturbation Precoding (VPP) is a non-linear variant of transmit-side channel inversion that perturbs user data to achieve full diversity order. While promising, finding an optimal perturbation in VPP is known to be an NP-hard problem, demanding heavy computational support at the base station and limiting the feasibility of the approach to small MIMO systems. This work proposes a radically different processing architecture for the downlink VPP problem, one based on Quantum Annealing (QA), to enable the applicability of VPP to large MIMO systems. Our design reduces VPP to a quadratic polynomial form amenable to QA, then refines the problem coefficients to mitigate the adverse effects of QA hardware noise. We evaluate our proposed QA based VPP (QAVP) technique on a real Quantum Annealing device over a variety of design and machine parameter settings. With existing hardware, QAVP can achieve a BER of 10−4with 100µs compute time, for a 6 × 6 MIMO system using 64 QAM modulation at 32 dB SNR.
User demand for increasing amounts of wireless capacity continues to outpace supply, and so to meet this demand, significant progress has been made in new MIMO wireless physical layer techniques. Higher-performance systems now remain impractical largely only because their algorithms are extremely computationally demanding. For optimal performance, an amount of computation that increases at an exponential rate both with the number of users and with the data rate of each user is often required. The base station's computational capacity is thus becoming one of the key limiting factors on wireless capacity. QuAMax is the first large MIMO centralized radio access network design to address this issue by leveraging quantum annealing on the problem. We have implemented QuAMax on the 2,031 qubit D-Wave 2000Q quantum annealer, the state-of-the-art in the field. Our experimental results evaluate that implementation on real and synthetic MIMO channel traces, showing that 10 µs of compute time on the 2000Q can enable 48 user, 48 AP antenna BPSK communication at 20 dB SNR with a bit error rate of 10-6 and a 1,500 byte frame error rate of 10-4.