A review on quantum approximate optimization algorithm and its variants

K Blekos, D Brand, A Ceschini, CH Chou, RH Li… - Physics Reports, 2024 - Elsevier
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising
variational quantum algorithm that aims to solve combinatorial optimization problems that …

Optimization applications as quantum performance benchmarks

T Lubinski, C Coffrin, C McGeoch, P Sathe… - ACM Transactions on …, 2024 - dl.acm.org
Combinatorial optimization is anticipated to be one of the primary use cases for quantum
computation in the coming years. The Quantum Approximate Optimization Algorithm and …

Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense Ising optimization problems

FB Maciejewski, S Hadfield, B Hall, M Hodson… - Physical Review …, 2024 - APS
We develop a hardware-efficient ansatz for variational optimization, derived from existing
ansatzes in the literature, that parametrizes subsets of all interactions in the cost Hamiltonian …

Performance analysis of multi-angle QAOA for

I Gaidai, R Herrman - Scientific Reports, 2024 - nature.com
In this paper we consider the scalability of multi-angle QAOA with respect to the number of
QAOA layers. We found that MA-QAOA is able to significantly reduce the depth of QAOA …

Quantum approximate optimization: A computational intelligence perspective

CM Keller, S Misra, A Bärtschi, S Eidenbenz - arxiv preprint arxiv …, 2024 - arxiv.org
Quantum computing is an emerging field on the multidisciplinary interface between physics,
engineering, and computer science with the potential to make a large impact on …

An expressive ansatz for low-depth quantum optimisation

V Vijendran, A Das, DE Koh, SM Assad, PK Lam - 2023 - inspirehep.net
The Quantum Approximate Optimisation Algorithm (QAOA) is a hybrid quantum-classical
algorithm used to approximately solve combinatorial optimisation problems. It involves …

Exploring the neighborhood of 1-layer QAOA with instantaneous quantum polynomial circuits

S Leontica, D Amaro - Physical Review Research, 2024 - APS
We embed 1-layer QAOA circuits into the larger class of parametrized instantaneous
quantum polynomial circuits to produce an improved variational quantum algorithm for …

Reinforcement learning for variational quantum circuits design

S Foderà, G Turati, R Nembrini, MF Dacrema… - arxiv preprint arxiv …, 2024 - arxiv.org
Variational Quantum Algorithms have emerged as promising tools for solving optimization
problems on quantum computers. These algorithms leverage a parametric quantum circuit …

[HTML][HTML] Solving the Independent Domination Problem by the Quantum Approximate Optimization Algorithm

H Pan, C Lu - Entropy, 2024 - mdpi.com
In the wake of quantum computing advancements and quantum algorithmic progress,
quantum algorithms are increasingly being employed to address a myriad of combinatorial …

Simulation of a feedback-based algorithm for quantum optimization for a realistic neutral-atom system with an optimized small-angle controlled-phase gate

SX Li, WL Mu, JB You, XQ Shao - Physical Review A, 2024 - APS
In contrast to the classical optimization process required by the quantum approximate
optimization algorithm, FALQON, a feedback-based algorithm for quantum optimization [AB …