Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physics Letters A

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

Yuxiang Liu, Yinuo Qian, Lu Wang, Zaichen Zhang, Xutao Yu

Published Apr 14, 2025• 2 citations
Publisher
DOI
10.1016/j.physleta.2025.130541

Related papers

Low-depth quantum approximate optimization algorithm for maximum likelihood detection in massive MIMO

Fanxu Meng, Yuxiang Liu, Lu Wang +2 more

Quantum Information Processing•Aug 29, 2025•1 citation

Quantum Approximate Optimization Algorithm for Maximum Likelihood Detection in Massive MIMO

Yuxiang Liu, Fanxu Meng, Zetong Li +2 more

In the massive multiple-input and multiple-output (Massive MIMO) systems, the maximum likelihood (ML) detection problem is NP-hard and becoming classically intricate with the number of transmitting antennas and symbols increasing. 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 the QAOA based on the maximum likelihood detection solver of binary symbols. In the proposed scheme, we first conduct a universal and compact analytical expression for the expectation value of the 1-level QAOA. Second, a Bayesian optimization based parameters initialization is presented, which can speedup the convergence of the QAOA to a lower local minimum and improve the probability of measuring the exact solution. Compared to the state-of-the-art QAOA based ML detection algorithm, our scheme has the more universal and compact expectation value expression of the 1-level QAOA, and requires few quantum resources and has the higher probability to obtain the exact solution.

arXiv:2510.13350•IEEE Wireless Communications and Networking Conference•Apr 21, 2024•7 citations

Analytical Dimensions and Performance Evaluation of the Quantum Approximate Optimization Algorithm

Blas Trigueros, Pedro Juan Roig, Salvador Alcaraz +1 more

International Conference on Integrated Intelligence and Cognitive Engineering (ICIICE)•Apr 18, 2026•0 citations

Quantum Approximate Optimization Algorithm: Applications, Limitations and Enhancement

Pablo Herrero Gómez, Marcos Alemany Manzanaro, David Gil +1 more

Communications in computer and information science•Jan 1, 2026•0 citations

Maximum Likelihood Detection Based on Warm-start Quantum Optimization Algorithm

Xinlin He, Han Zeng, Xutao Yu

Quantum computing, with its powerful parallel computing capabilities, is considered one of the promising candidates for solving complex communication problems. This paper proposes a new detection scheme by combining quantum approximation optimization algorithms (QAOA) with maximum likelihood (ML) detection. The scheme addresses the computational complexity problem faced by ML detection in large-scale multiple-input multiple-output (MIMO) channels. The primary focus lies in the warm-start optimization based on the QAOA-ML detection. We use semi-definite relaxation (SDR) to calculate the temporary solution of ML for initializing quantum circuits. The feasibility of the scheme is verified through simulation. The proposed detection scheme is evaluated and compared with classical computer-based ML detection and Minimum Mean Square Error (MMSE) detection, demonstrating similar bit error rate (BER) performance. The enormous potential of quantum algorithms in computing power solving the drawbacks of traditional ML detection algorithms provides new possibilities for improving detection efficiency.

Information Communication Technologies Conference (ICTC)•May 10, 2024•2 citations

Quantum approximate optimization algorithm: a review study and problems

Laith Abualigah, Saif AlNajdawi, Abiodun Motunrayo Ikotun +7 more

Elsevier eBooks•Jan 1, 2024•16 citations
In the massive multiple-input and multiple-output (Massive MIMO) systems, the maximum likelihood (ML) detection problem is NP-hard and becoming classically intricate with the number of transmitting antennas and symbols increasing. 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 the QAOA based on the maximum likelihood detection solver of binary symbols. In the proposed scheme, we first conduct a universal and compact analytical expression for the expectation value of the 1-level QAOA. Second, a Bayesian optimization based parameters initialization is presented, which can speedup the convergence of the QAOA to a lower local minimum and improve the probability of measuring the exact solution. Compared to the state-of-the-art QAOA based ML detection algorithm, our scheme has the more universal and compact expectation value expression of the 1-level QAOA, and requires few quantum resources and has the higher probability to obtain the exact solution.
Quantum computing, with its powerful parallel computing capabilities, is considered one of the promising candidates for solving complex communication problems. This paper proposes a new detection scheme by combining quantum approximation optimization algorithms (QAOA) with maximum likelihood (ML) detection. The scheme addresses the computational complexity problem faced by ML detection in large-scale multiple-input multiple-output (MIMO) channels. The primary focus lies in the warm-start optimization based on the QAOA-ML detection. We use semi-definite relaxation (SDR) to calculate the temporary solution of ML for initializing quantum circuits. The feasibility of the scheme is verified through simulation. The proposed detection scheme is evaluated and compared with classical computer-based ML detection and Minimum Mean Square Error (MMSE) detection, demonstrating similar bit error rate (BER) performance. The enormous potential of quantum algorithms in computing power solving the drawbacks of traditional ML detection algorithms provides new possibilities for improving detection efficiency.