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 …

Exploiting symmetry in variational quantum machine learning

JJ Meyer, M Mularski, E Gil-Fuster, AA Mele, F Arzani… - PRX Quantum, 2023 - APS
Variational quantum machine learning is an extensively studied application of near-term
quantum computers. The success of variational quantum learning models crucially depends …

Noise-induced barren plateaus in variational quantum algorithms

S Wang, E Fontana, M Cerezo, K Sharma… - Nature …, 2021 - nature.com
Abstract Variational Quantum Algorithms (VQAs) may be a path to quantum advantage on
Noisy Intermediate-Scale Quantum (NISQ) computers. A natural question is whether noise …

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

MP Harrigan, KJ Sung, M Neeley, KJ Satzinger… - Nature Physics, 2021 - nature.com
Faster algorithms for combinatorial optimization could prove transformative for diverse areas
such as logistics, finance and machine learning. Accordingly, the possibility of quantum …

Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem

R Shaydulin, C Li, S Chakrabarti, M DeCross… - Science …, 2024 - science.org
The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm
for solving optimization problems on quantum computers. However, the potential of QAOA to …

Exponentially tighter bounds on limitations of quantum error mitigation

Y Quek, D Stilck França, S Khatri, JJ Meyer, J Eisert - Nature Physics, 2024 - nature.com
Quantum error mitigation has been proposed as a means to combat unwanted and
unavoidable errors in near-term quantum computing without the heavy resource overheads …

Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices

L Zhou, ST Wang, S Choi, H Pichler, MD Lukin - Physical Review X, 2020 - APS
The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical
variational algorithm designed to tackle combinatorial optimization problems. Despite its …

Limitations of optimization algorithms on noisy quantum devices

D Stilck França, R Garcia-Patron - Nature Physics, 2021 - nature.com
Recent successes in producing intermediate-scale quantum devices have focused interest
on establishing whether near-term devices could outperform classical computers for …

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 …