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 …

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 …

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 …

[HTML][HTML] Warm-starting quantum optimization

DJ Egger, J Mareček, S Woerner - Quantum, 2021 - quantum-journal.org
There is an increasing interest in quantum algorithms for problems of integer programming
and combinatorial optimization. Classical solvers for such problems employ relaxations …

Parameter concentrations in quantum approximate optimization

V Akshay, D Rabinovich, E Campos, J Biamonte - Physical Review A, 2021 - APS
The quantum approximate optimization algorithm (QAOA) has become a cornerstone of
contemporary quantum applications development. In QAOA, a quantum circuit is trained—by …

Quantum optimization: Potential, challenges, and the path forward

A Abbas, A Ambainis, B Augustino, A Bärtschi… - arxiv preprint arxiv …, 2023 - arxiv.org
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …

Quantum-enhanced greedy combinatorial optimization solver

M Dupont, B Evert, MJ Hodson, B Sundar, S Jeffrey… - Science …, 2023 - science.org
Combinatorial optimization is a broadly attractive area for potential quantum advantage, but
no quantum algorithm has yet made the leap. Noise in quantum hardware remains a …

Provable bounds for noise-free expectation values computed from noisy samples

SV Barron, DJ Egger, E Pelofske, A Bärtschi… - Nature Computational …, 2024 - nature.com
Quantum computing has emerged as a powerful computational paradigm capable of solving
problems beyond the reach of classical computers. However, today's quantum computers …