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 …

Variational quantum algorithms

M Cerezo, A Arrasmith, R Babbush… - Nature Reviews …, 2021 - nature.com
Applications such as simulating complicated quantum systems or solving large-scale linear
algebra problems are very challenging for classical computers, owing to the extremely high …

Challenges and opportunities in quantum optimization

A Abbas, A Ambainis, B Augustino, A Bärtschi… - Nature Reviews …, 2024 - nature.com
Quantum computers have demonstrable ability to solve problems at a scale beyond brute-
force classical simulation. Interest in quantum algorithms has developed in many areas …

Diagnosing barren plateaus with tools from quantum optimal control

M Larocca, P Czarnik, K Sharma, G Muraleedharan… - Quantum, 2022 - quantum-journal.org
Abstract Variational Quantum Algorithms (VQAs) have received considerable attention due
to their potential for achieving near-term quantum advantage. However, more work is …

Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond

A Callison, N Chancellor - Physical Review A, 2022 - APS
Hybrid quantum-classical algorithms are central to much of the current research in quantum
computing, particularly when considering the noisy intermediate-scale quantum (NISQ) era …

Noise resilience of variational quantum compiling

K Sharma, S Khatri, M Cerezo… - New Journal of Physics, 2020 - iopscience.iop.org
Variational hybrid quantum-classical algorithms (VHQCAs) are near-term algorithms that
leverage classical optimization to minimize a cost function, which is efficiently evaluated on …

Formulating and solving routing problems on quantum computers

S Harwood, C Gambella, D Trenev… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
The determination of vehicle routes fulfilling connectivity, time, and operational constraints is
a well-studied combinatorial optimization problem. The NP-hard complexity of vehicle …

Adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer

L Zhu, HL Tang, GS Barron, FA Calderon-Vargas… - Physical Review …, 2022 - APS
The quantum approximate optimization algorithm (QAOA) is a hybrid variational quantum-
classical algorithm that solves combinatorial optimization problems. While there is evidence …

Multi-angle quantum approximate optimization algorithm

R Herrman, PC Lotshaw, J Ostrowski, TS Humble… - Scientific Reports, 2022 - nature.com
The quantum approximate optimization algorithm (QAOA) generates an approximate
solution to combinatorial optimization problems using a variational ansatz circuit defined by …

[HTML][HTML] Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer

P Niroula, R Shaydulin, R Yalovetzky, P Minssen… - Scientific Reports, 2022 - nature.com
Realizing the potential of near-term quantum computers to solve industry-relevant
constrained-optimization problems is a promising path to quantum advantage. In this work …