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 …

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 …

Noise-induced barren plateaus in variational quantum algorithms

S Wang, E Fontana, M Cerezo, K Sharma… - Nature …, 2021 - nature.com
Abstract Variational Quantum Algorithms (VQAs) may be a path to quantum advantage on
Noisy Intermediate-Scale Quantum (NISQ) computers. A natural question is whether noise …

Quantum algorithms for quantum chemistry and quantum materials science

B Bauer, S Bravyi, M Motta, GKL Chan - Chemical Reviews, 2020 - ACS Publications
As we begin to reach the limits of classical computing, quantum computing has emerged as
a technology that has captured the imagination of the scientific world. While for many years …

Quantum simulation and computing with Rydberg-interacting qubits

M Morgado, S Whitlock - AVS Quantum Science, 2021 - pubs.aip.org
Arrays of optically trapped atoms excited to Rydberg states have recently emerged as a
competitive physical platform for quantum simulation and computing, where high-fidelity …

Quantum computing for finance: State-of-the-art and future prospects

DJ Egger, C Gambella, J Marecek… - IEEE Transactions …, 2020 - ieeexplore.ieee.org
This article outlines our point of view regarding the applicability, state-of-the-art, and
potential of quantum computing for problems in finance. We provide an introduction 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 …

Quantum computing for high-energy physics: State of the art and challenges

A Di Meglio, K Jansen, I Tavernelli, C Alexandrou… - PRX Quantum, 2024 - APS
Quantum computers offer an intriguing path for a paradigmatic change of computing in the
natural sciences and beyond, with the potential for achieving a so-called quantum …

Emerging quantum computing algorithms for quantum chemistry

M Motta, JE Rice - Wiley Interdisciplinary Reviews …, 2022 - Wiley Online Library
Digital quantum computers provide a computational framework for solving the Schrödinger
equation for a variety of many‐particle systems. Quantum computing algorithms for the …

On barren plateaus and cost function locality in variational quantum algorithms

AV Uvarov, JD Biamonte - Journal of Physics A: Mathematical …, 2021 - iopscience.iop.org
Variational quantum algorithms rely on gradient based optimization to iteratively minimize a
cost function evaluated by measuring output (s) of a quantum processor. A barren plateau is …