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 …

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 …

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 …

Quantum annealing vs. QAOA: 127 qubit higher-order ising problems on NISQ computers

E Pelofske, A Bärtschi, S Eidenbenz - International Conference on High …, 2023 - Springer
Quantum annealing (QA) and Quantum Alternating Operator Ansatz (QAOA) are both
heuristic quantum algorithms intended for sampling optimal solutions of combinatorial …

QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum machines

Z Zhou, Y Du, X Tian, D Tao - Physical Review Applied, 2023 - APS
The design of fast algorithms for combinatorial optimization greatly contributes to a plethora
of domains such as logistics, finance, and chemistry. Quantum approximate optimization …

[HTML][HTML] Short-depth QAOA circuits and quantum annealing on higher-order ising models

E Pelofske, A Bärtschi, S Eidenbenz - npj Quantum Information, 2024 - nature.com
We present a direct comparison between QAOA (Quantum Alternating Operator Ansatz), and
QA (Quantum Annealing) on 127 qubit problem instances. QAOA with p= 1, 2 rounds is …

[HTML][HTML] Qfaas: A serverless function-as-a-service framework for quantum computing

HT Nguyen, M Usman, R Buyya - Future Generation Computer Systems, 2024 - Elsevier
Quantum computing is rapidly reaching a point in which its application design and
engineering aspects must be seriously considered. However, quantum software engineering …

A practitioner's guide to quantum algorithms for optimisation problems

BCB Symons, D Galvin, E Sahin… - Journal of Physics A …, 2023 - iopscience.iop.org
Quantum computing is gaining popularity across a wide range of scientific disciplines due to
its potential to solve long-standing computational problems that are considered intractable …

Entanglement perspective on the quantum approximate optimization algorithm

M Dupont, N Didier, MJ Hodson, JE Moore, MJ Reagor - Physical Review A, 2022 - APS
Many quantum algorithms seek to output a specific bitstring solving the problem of interest—
or a few if the solution is degenerate. It is the case for the quantum approximate optimization …

[HTML][HTML] Scaling whole-chip QAOA for higher-order Ising spin glass models on heavy-hex graphs

E Pelofske, A Bärtschi, L Cincio, J Golden… - npj Quantum …, 2024 - nature.com
We show that the quantum approximate optimization algorithm (QAOA) for higher-order,
random coefficient, heavy-hex compatible spin glass Ising models has strong parameter …