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 …

[HTML][HTML] The variational quantum eigensolver: a review of methods and best practices

J Tilly, H Chen, S Cao, D Picozzi, K Setia, Y Li, E Grant… - Physics Reports, 2022‏ - Elsevier
The variational quantum eigensolver (or VQE), first developed by Peruzzo et al.(2014), has
received significant attention from the research community in recent years. It uses the …

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 …

Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022‏ - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

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 …

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 …

Filtering variational quantum algorithms for combinatorial optimization

D Amaro, C Modica, M Rosenkranz… - Quantum Science …, 2022‏ - iopscience.iop.org
Current gate-based quantum computers have the potential to provide a computational
advantage if algorithms use quantum hardware efficiently. To make combinatorial …