A review on Quantum Approximate Optimization Algorithm and its variants
Copyright policy )A review on Quantum Approximate Optimization Algorithm and its variants
The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve combinatorial optimization problems that are classically intractable. This comprehensive review offers an overview of the current state of QAOA, encompassing its performance analysis in diverse scenarios, its applicability across various problem instances, and considerations of hardware-specific challenges such as error susceptibility and noise resilience. Additionally, we conduct a comparative study of selected QAOA extensions and variants, while exploring future prospects and directions for the algorithm. We aim to provide insights into key questions about the algorithm, such as whether it can outperform classical algorithms and under what circumstances it should be used. Towards this goal, we offer specific practical points in a form of a short guide. Keywords: Quantum Approximate Optimization Algorithm (QAOA), Variational Quantum Algorithms (VQAs), Quantum Optimization, Combinatorial Optimization Problems, NISQ Algorithms
67 pages, 9 figures, 9 tables; version 2 -- added more discussions and practical guides
Numerical optimization and variational techniques, Quantum Physics, FOS: Physical sciences, Quantum algorithms and complexity in the theory of computing, Quantum Approximate Optimization Algorithm (QAOA); Variational Quantum Algorithms (VQAs); quantum optimization; combinatorial optimization problems; NISQ algorithms, combinatorial optimization problems, quantum approximate optimization algorithm, quantum optimization, variational quantum algorithms, Research exposition (monographs, survey articles) pertaining to quantum theory, Quantum computation, Quantum information, communication, networks (quantum-theoretic aspects), NISQ algorithms, Quantum Physics (quant-ph)
Numerical optimization and variational techniques, Quantum Physics, FOS: Physical sciences, Quantum algorithms and complexity in the theory of computing, Quantum Approximate Optimization Algorithm (QAOA); Variational Quantum Algorithms (VQAs); quantum optimization; combinatorial optimization problems; NISQ algorithms, combinatorial optimization problems, quantum approximate optimization algorithm, quantum optimization, variational quantum algorithms, Research exposition (monographs, survey articles) pertaining to quantum theory, Quantum computation, Quantum information, communication, networks (quantum-theoretic aspects), NISQ algorithms, Quantum Physics (quant-ph)
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).374 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 0.1% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 1% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 0.01%
Citations provided by BIP!Popularity provided by BIP!