Transforming MIMO BPSK Maximum Likelihood Detection into QUBO Form
Report ID: TR-010-17Author: Jamieson, Kyle / Kim, Minsung
Date: 2017-11-28
Pages: 6
Download Formats: |PDF|
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.