Exploring Embeddings for MIMO Channel Decoding on Quantum Annealers

Abstract

Quantum Annealing provides a heuristic method leveraging quantum mechanics for solving Quadratic Unconstrained Binary Optimization problems. Existing Quantum Annealing processing units are readily available via cloud platform access for a wide range of use cases. In particular, a novel device, the D-Wave Advantage has been recently released. In this paper, we study the applicability of Maximum Likelihood (ML) Channel Decoder problems for MIMO scenarios in centralized RAN. The main challenge for exact optimization of ML decoders with ever-increasing demand for higher data rates is the exponential increase of the solution space with problem sizes. Since current 5G solutions can only use approximate methodologies, Kim et al. [1] leveraged Quantum Annealing for large MIMO problems with phase shift keying and quadrature amplitude modulation scenarios. Here, we extend upon their work and present embedding limits for both more complex modulation and higher receiver / transmitter numbers using the Pegasus P16 topology of the D-Wave Advantage system.