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 …

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 …

The future of quantum computing with superconducting qubits

S Bravyi, O Dial, JM Gambetta, D Gil… - Journal of Applied …, 2022 - pubs.aip.org
For the first time in history, we are seeing a branching point in computing paradigms with the
emergence of quantum processing units (QPUs). Extracting the full potential of computation …

[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 …

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 …

Computational advantage of quantum random sampling

D Hangleiter, J Eisert - Reviews of Modern Physics, 2023 - APS
Quantum random sampling is the leading proposal for demonstrating a computational
advantage of quantum computers over classical computers. Recently the first large-scale …

A Lie algebraic theory of barren plateaus for deep parameterized quantum circuits

M Ragone, BN Bakalov, F Sauvage, AF Kemper… - Nature …, 2024 - nature.com
Variational quantum computing schemes train a loss function by sending an initial state
through a parametrized quantum circuit, and measuring the expectation value of some …

A review of barren plateaus in variational quantum computing

M Larocca, S Thanasilp, S Wang, K Sharma… - arxiv preprint arxiv …, 2024 - arxiv.org
Variational quantum computing offers a flexible computational paradigm with applications in
diverse areas. However, a key obstacle to realizing their potential is the Barren Plateau (BP) …

Exponential concentration in quantum kernel methods

S Thanasilp, S Wang, M Cerezo, Z Holmes - Nature communications, 2024 - nature.com
Abstract Kernel methods in Quantum Machine Learning (QML) have recently gained
significant attention as a potential candidate for achieving a quantum advantage in data …

Theory of overparametrization in quantum neural networks

M Larocca, N Ju, D García-Martín, PJ Coles… - Nature Computational …, 2023 - nature.com
The prospect of achieving quantum advantage with quantum neural networks (QNNs) is
exciting. Understanding how QNN properties (for example, the number of parameters M) …