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 …

The quantum approximate optimization algorithm and the Sherrington-Kirkpatrick model at infinite size

E Farhi, J Goldstone, S Gutmann, L Zhou - Quantum, 2022 - quantum-journal.org
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a general-purpose
algorithm for combinatorial optimization problems whose performance can only improve with …

Intel Quantum Simulator: A cloud-ready high-performance simulator of quantum circuits

GG Guerreschi, J Hogaboam, F Baruffa… - Quantum Science …, 2020 - iopscience.iop.org
Classical simulation of quantum computers will continue to play an essential role in the
progress of quantum information science, both for numerical studies of quantum algorithms …

Optimizing variational quantum algorithms using pontryagin's minimum principle

ZC Yang, A Rahmani, A Shabani, H Neven, C Chamon - Physical Review X, 2017 - APS
We use Pontryagin's minimum principle to optimize variational quantum algorithms. We
show that for a fixed computation time, the optimal evolution has a bang-bang (square …

Variational quantum factoring

E Anschuetz, J Olson, A Aspuru-Guzik… - Quantum Technology and …, 2019 - Springer
Integer factorization has been one of the cornerstone applications of the field of quantum
computing since the discovery of an efficient algorithm for factoring by Peter Shor …

Solving vehicle routing problem using quantum approximate optimization algorithm

U Azad, BK Behera, EA Ahmed… - IEEE Transactions …, 2022 - ieeexplore.ieee.org
Intelligent transportation systems (ITS) are a critical component of Industry 4.0 and 5.0,
particularly having applications in logistic management. One of their crucial utilization is in …

Bounds on approximating Max XOR with quantum and classical local algorithms

K Marwaha, S Hadfield - Quantum, 2022 - quantum-journal.org
We consider the power of local algorithms for approximately solving Max $ k $ XOR, a
generalization of two constraint satisfaction problems previously studied with classical and …

QForte: An Efficient State-Vector Emulator and Quantum Algorithms Library for Molecular Electronic Structure

NH Stair, FA Evangelista - Journal of Chemical Theory and …, 2022 - ACS Publications
We introduce a novel open-source software package QForte, a comprehensive development
tool for new quantum simulation algorithms. QForte incorporates functionality for handling …

Applying the quantum approximate optimization algorithm to the minimum vertex cover problem

YJ Zhang, XD Mu, XW Liu, XY Wang, X Zhang, K Li… - Applied Soft …, 2022 - Elsevier
The minimum vertex cover problem belongs to a NP-complete problem, which is difficult to
obtain the near-optimal solution in the polynomial time range using classical algorithms. In …