Maximum-Likelihood Detection With QAOA for Massive MIMO and Sherrington-Kirkpatrick Model With Local Field at Infinite Size

Abstract

Quantum-approximate optimization algorithm (QAOA) is promising in Noisy Intermediate-Scale Quantum (NISQ) computers with applications for NP-hard combinatorial optimization problems. It is recently utilized for NP-hard maximum-likelihood (ML) detection problem with challenges of optimization simulation and performance analysis for nxn multiple-input multiple output (MIMO) systems with large n . QAOA is recently applied by Farhi et al. on infinite size limit of Sherrington-Kirkpatrick (SK) model with a cost model including only quadratic terms. In this article we extend the model by including also linear terms and then realize SK modeling of massive MIMO ML detection. The proposed design targets near ML performance while with complexity including O(16(p)) initial operations independent from problem instance and size n for optimizing QAOA angles and O(n(2)p) quantum operations for each instance. We provide both optimized and extrapolated angles for p is an element of[114] and signal-to-noise (SNR) < 12 dB achieving near-optimum ML performance with p >= 4 for 25x25 and 12x12 MIMO systems modulated with BPSK and QPSK respectively. We present two conjectures about concentration properties of QAOA and near-optimum performance for next generation massive MIMO systems covering n<300 .