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 …

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 …

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 …

A survey of quantum computing for finance

D Herman, C Googin, X Liu, A Galda, I Safro… - ar** of
hybrid quantum-classical models for classical or quantum data. This framework offers high …

Avoiding barren plateaus via transferability of smooth solutions in a Hamiltonian variational ansatz

AA Mele, GB Mbeng, GE Santoro, M Collura, P Torta - Physical Review A, 2022 - APS
A large ongoing research effort focuses on variational quantum algorithms (VQAs),
representing leading candidates to achieve computational speed-ups on current quantum …

Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware

J Weidenfeller, LC Valor, J Gacon, C Tornow… - Quantum, 2022 - quantum-journal.org
Quantum computers may provide good solutions to combinatorial optimization problems by
leveraging the Quantum Approximate Optimization Algorithm (QAOA). The QAOA is often …

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 …