Transforming MIMO BPSK Maximum Likelihood Detection into QUBO Form

Abstract:

One of the most important challenges in the design of next-generation wireless
communication systems is to meet users’ ever-increasing demand for capacity
and throughput. Large Multiple Input-Multiple Output (MIMO) systems with
spatial multiplexing are one of the most promising ways to satisfy this demand.
We propose work on new decoding methods utilizing Adiabatic Quantum Computation
(AQC) for faster detection of transmitted symbols. We believe the
AQC technique may be able to reduce computational complexity and guarantee
high throughput at the same time in the above, critically-important MIMO
performance regimes. To use AQC, the Maximum Likelihood (ML) problem
has to be transformed into the Quadratic Unconstrained Binary Optimization
(QUBO) form. In this document, we demonstrate how to transform 2×2 BPSK
and 3 × 3 BPSK ML detection problems into the QUBO form.