Abstract:The quantum approximate optimization algorithm (QAOA) conceived for solving combinatorial optimization problems has attracted signiﬁcant interest since it can be run on the existing noisy intermediate-scale quantum (NISQ) devices. A primary step of using the QAOA is the efﬁcient Hamiltonian construction based on different problem instances. Hence, we solve the maximum likelihood (ML) detection problem for general constellations by appropriately adapting the QAOA, which gives rise to a new paradigm in communication systems. We ﬁrst transform the ML detection problem into a weighted minimum N -satisﬁability (WMIN- N -SAT) problem, where we formulate the objective function of the WMIN- N -SAT as a pseudo Boolean function. Furthermore, we formalize the connection between the degree of the objective function and the Gray-labelled modulation constellations. Explicitly, we show a series of results exploring the connection between the coefﬁcients of the monomials and the patterns of the associated constellation points, which substantially simpliﬁes the objective function with respect to the problem Hamiltonian of the QAOA. In particular, for an M-ary Gray-mapped quadrature amplitude modulation (MQAM) constellation, we show that the speciﬁc qubits encoding the in-phase components and those encoding the quadrature components are independent in the quantum system of interest, which allows the in-phase and quadrature components to be detected separately using the QAOA. Furthermore, we characterize the degree of the objective function in the WMIN- N -SAT problem corresponding to the ML detection of multiple-input and multiple-output (MIMO) channels. Finally, we evaluate the approximation ratio of the QAOA for the ML detection problem of quadrature phase shift keying (QPSK) relying on QAOA circuits of different depths. component of various communication systems. Maximum likelihood (ML) detection is capable of ﬁnding

Robust Classification of Quadrature Amplitude Modulation Constellations Based on GMM

Modulation Classification for Timing-Error MQAM Signal

Quadrature Sub-Branch Hybrid Selection/Maximal-Ratio Combining

QAM classification methods by SVM machine learning for improved optical interconnection

Channel-robust Automatic Modulation Classification Using Spectral Quotient Cumulants

The Achievable Rate Analysis of Generalized Quadrature Spatial Modulation and a Pair of Low-Complexity Detectors

A Low Complexity Algorithm for Blind Identification of MQAM Modulation from Adjacent Cell

Modulation Classification of M-QAM Signals

Modulation Classification In Multipath Fading Environments

Modified Modulation Recognition Algorithm Based on Constellation Clustering Analysis

Automatic Modulation Classification for Low SNR Digital Signal in Frequency-Selective Fading Environments

A Joint Automatic Modulation Classification Scheme in Spatial Cognitive Communication

Accuracy Analysis of Feature-Based Automatic Modulation Classification via Deep Neural Network

Grover Adaptive Search for Maximum Likelihood Detection of Generalized Spatial Modulation

General Hamiltonian Representation of ML Detection Relying on the Quantum Approximate Optimization Algorithm.

Optimizing the probability mass function of complex modulated signals through adaptive channel characterization

Fletcher-Reeves Learning Approach for High Order MQAM Signal Modulation Recognition

Modulation Classification of MIMO-OFDM Signals by Independent Component Analysis and Support Vector Machines

Generalized Spatial Scattering Modulation for Uplink Millimeter Wave MIMO System

A Novel Modulation Recognition Scheme under Large Frequency Offset

Mpdq-Based High-Order Qam Detection Scheme for Massive Mimo with Low-Precision Quantization