Rapidly trainable and shallow-compiled quantum approximate optimization algorithm for maximum likelihood detection

In multiple-input and multiple-output (MIMO) systems, the maximum likelihood (ML) detection problem is NP-hard and becomes increasingly complex with more transmitting antennas and symbols. The quantum approximate optimization algorithm (QAOA), a leading candidate algorithm running in the noisy inter...

Full description

Saved in:
Bibliographic Details
Published in:Physics letters. A Vol. 548; p. 130541
Main Authors: Liu, Yuxiang, Qian, Yinuo, Wang, Lu, Zhang, Zaichen, Yu, Xutao
Format: Journal Article
Language:English
Published: Elsevier B.V 15.07.2025
Subjects:
Compilation
Maximum likelihood (ML) detection
Parameter symmetry
Quantum approximate optimization algorithm (QAOA)
Quantum approximate optimization algorithm (QAOA)
Parameter symmetry
Maximum likelihood (ML) detection
Compilation
ISSN:0375-9601
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In multiple-input and multiple-output (MIMO) systems, the maximum likelihood (ML) detection problem is NP-hard and becomes increasingly complex with more transmitting antennas and symbols. The quantum approximate optimization algorithm (QAOA), a leading candidate algorithm running in the noisy intermediate-scale quantum (NISQ) devices, can show quantum advantage for approximately solving combinatorial optimization problems. In this paper, we propose an improved QAOA based maximum likelihood detection. In the proposed scheme, we use ZX-calculus to prove the parameter symmetry in QAOA circuits, which can be used to reduce the search space and accelerate the training process. Moreover, to run QAOA on quantum devices, an improved qubit mapping method with simultaneous gate absorption is proposed, which can compile the quantum circuit of the QAOA to satisfy the connectivity constraints of real quantum devices with fewer CNOT counts. In numerical experiments, our scheme accelerates parameter training by an average of 29.8% and uses fewer CNOT gates and shallower circuit depth during compilation. This demonstrates that our scheme has significant advantages over the traditional scheme. •Use ZX-calculus to demonstrate the symmetry of parameters, which can be leveraged to accelerate parameter training.•Propose a circuit optimization enhanced qubit mapping method to reduce the number of CNOT gates during circuit compilation.•Simulations show the scheme boosts training speed and reduces CNOT count and circuit depth during compilation.
ISSN:0375-9601
DOI:10.1016/j.physleta.2025.130541