Quantum Algorithms Simplify Complex Data Detection in Wireless Systems

Soumyadip Paul (IIT) Delhi and colleagues have developed a new hybrid quantum-classical framework to address data detection in large-scale multiple-input multiple-output (MIMO) systems employing higher-order quadrature amplitude modulation. The framework utilises a warm-start linear-ramp Quantum Approximate Optimisation Algorithm (WSLR-QAOA) to solve the resulting higher-order unconstrained binary optimisation problem. Simulations show the approach outperforms classical methods in symbol error rate and convergence speed, nearing the performance of an optimal maximum likelihood detector. Validation on actual IBM quantum hardware demonstrates near-ML performance at low signal-to-noise ratios and competitive accuracy at higher ratios, highlighting the practical potential of this HUBO-based algorithm for large-scale MIMO data detection. Quantum algorithms enable near-optimal decoding of complex MIMO signals Symbol error rates dropped to near-maximum likelihood (ML) levels on IBM quantum hardware, a significant improvement over classical methods previously limited by exponential complexity. This advance allows for practical large-scale multiple-input multiple-output (MIMO) data detection, accurately decoding signals with numerous antennas and advanced encoding previously proved computationally impossible. The core challenge in MIMO detection lies in the combinatorial explosion of possible transmitted signals. As the number of antennas increases, the search space grows exponentially, rendering exhaustive search impractical. Classical algorithms, such as the sphere decoder, attempt to mitigate this by intelligently pruning the search space, but their performance degrades rapidly with increasing dimensionality and higher-order modulation schemes. The framework successfully tackles higher-order unconstrained binary optimisation (HUBO) problems arising from Gray-coded modulation, a technique that enhances data transmission but complicates signal processing. Gray coding, while improving robustness to noise by minimising the Hamming distance between adjacent symbols, introduces non-linearity into the mapping between transmitted symbols and the corresponding bit sequences, transforming the detection problem into a more complex optimisation landscape. WSLR-QAOA’s ability to handle 64-QAM, a complex modulation technique used to pack more data into radio waves, sharply exceeds the capabilities of many existing classical algorithms0.64-QAM represents a substantial increase in spectral efficiency compared to lower-order modulation schemes like 16-QAM or quadrature phase-shift keying (QPSK), but at the cost of increased sensitivity to noise and interference. The algorithm’s performance with 64-QAM demonstrates its potential for supporting the higher data rates demanded by modern applications such as video streaming and virtual reality. Near-ML performance was confirmed at low signal-to-noise ratios, demonstrating the potential of this hybrid quantum-classical approach for future wireless networks and improved communication efficiency. The low signal-to-noise ratio regime is particularly challenging for classical detectors, as the signal is easily obscured by noise, leading to increased error rates. Utilising a low-rank semidefinite relaxation solved with a block coordinate descent method, the algorithm’s warm-start procedure reduced the time needed to find effective solutions. This initialisation process is important for guiding the quantum optimisation. Semidefinite relaxation provides a convex approximation of the original non-convex HUBO problem, allowing for efficient computation of a feasible solution that serves as a starting point for the QAOA algorithm. Block coordinate descent further accelerates the relaxation process by iteratively optimising over subsets of variables. Validation on IBM quantum hardware showed the system maintained competitive accuracy even at higher signal-to-noise ratios, despite the inherent limitations of current quantum processors. Current quantum devices, based on superconducting qubits, are susceptible to decoherence, the loss of quantum information due to interactions with the environment. This limits the coherence time, which dictates the maximum length of quantum computations that can be reliably performed. The observed performance on noisy intermediate-scale quantum (NISQ) hardware demonstrates the robustness of the WSLR-QAOA framework to these imperfections. Scaling the system to the hundreds of antennas envisioned in future 6G networks remains a substantial engineering challenge, however. Achieving such scale requires significant advancements in qubit connectivity, coherence times, and control fidelity.

The team are now investigating methods to mitigate the impact of qubit decoherence and explore more efficient quantum circuit designs to further enhance performance. Error mitigation techniques, such as zero-noise extrapolation, are being explored to reduce the impact of noise on the quantum computation, while circuit optimisation aims to reduce the number of quantum gates required to implement the algorithm, thereby reducing the overall computation time and susceptibility to errors. Quantum algorithms address signal detection challenges in high-antenna wireless systems Reliably detecting signals becomes exponentially harder as more antennas are added to multiple-input multiple-output (MIMO) systems, and IBM scientists are edging closer to resolving this critical bottleneck in modern wireless networks. The exponential growth in complexity stems from the need to consider all possible combinations of signals received at each antenna. This makes traditional detection methods computationally prohibitive for large antenna arrays. WSLR-QAOA, a hybrid quantum-classical approach, offers a potential pathway to overcome these limitations. Gulbahar detailed a competing approach employing recursive QAOA with cost-restricted sampling, providing an alternative strategy for tackling maximum-likelihood detection. This recursive approach differs from WSLR-QAOA in its method of exploring the solution space, offering a different trade-off between computational cost and accuracy. Vital for boosting wireless capacity, multiple-input multiple-output (MIMO) systems face detection challenges as antenna numbers rise. MIMO technology exploits the spatial dimension of the wireless channel to increase data rates and improve reliability. However, the benefits of MIMO are limited by the complexity of the detection process. Functionality was demonstrated on actual IBM quantum computers, even with some performance loss, validating the approach and suggesting a viable path for future optimisation as quantum technology matures. The observed performance loss is attributable to the limitations of current quantum hardware, including qubit decoherence and gate errors. Continued advancements in quantum technology are expected to reduce these limitations and further improve the performance of the algorithm. Transforming the data detection problem into a higher-order unconstrained binary optimisation (HUBO), the framework then solves it with the method, bypassing limitations inherent in traditional, purely classical methods. The HUBO formulation allows the problem to be expressed in a form that is amenable to solution by quantum optimisation algorithms. The framework exhibited durability to noise affecting qubit stability, and further research will focus on improving scalability and reducing the computational overhead of the classical pre- and post-processing steps. Reducing the classical overhead is crucial for realising the full potential of this hybrid approach, as the classical computations can become a bottleneck as the problem size increases. The researchers developed a hybrid quantum-classical framework utilising a warm-start linear-ramp Quantum Approximate Optimisation Algorithm to improve data detection in large-scale multiple-input multiple-output systems employing higher-order quadrature amplitude modulation. This new approach addresses the computational complexity of traditional methods by transforming the problem into a higher-order unconstrained binary optimisation, allowing it to be tackled by quantum algorithms. Simulations demonstrated performance approaching that of the optimal maximum likelihood detector, and the algorithm was successfully validated on IBM quantum hardware, even with some noise-induced degradation. The authors intend to focus on improving scalability and reducing the computational demands of the classical components of the framework. 👉 More information🗞 Warm-Start Quantum Approximate Optimization Algorithm for QAM MIMO Data Detection🧠 ArXiv: https://arxiv.org/abs/2604.18479 Tags: