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 …

NISQ computing: where are we and where do we go?

JWZ Lau, KH Lim, H Shrotriya, LC Kwek - AAPPS bulletin, 2022 - Springer
In this short review article, we aim to provide physicists not working within the quantum
computing community a hopefully easy-to-read introduction to the state of the art in the field …

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

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 information processing with superconducting circuits: a review

G Wendin - Reports on Progress in Physics, 2017 - iopscience.iop.org
During the last ten years, superconducting circuits have passed from being interesting
physical devices to becoming contenders for near-future useful and scalable quantum …

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 …

General parameter-shift rules for quantum gradients

D Wierichs, J Izaac, C Wang, CYY Lin - Quantum, 2022 - quantum-journal.org
Variational quantum algorithms are ubiquitous in applications of noisy intermediate-scale
quantum computers. Due to the structure of conventional parametrized quantum gates, 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 …

Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer

D Wierichs, C Gogolin, M Kastoryano - Physical Review Research, 2020 - APS
We compare the bfgs optimizer, adam and NatGrad in the context of vqes. We systematically
analyze their performance on the qaoa ansatz for the transverse field Ising and the XXZ …

Parameter concentrations in quantum approximate optimization

V Akshay, D Rabinovich, E Campos, J Biamonte - Physical Review A, 2021 - APS
The quantum approximate optimization algorithm (QAOA) has become a cornerstone of
contemporary quantum applications development. In QAOA, a quantum circuit is trained—by …