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 …

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

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 …

Connecting ansatz expressibility to gradient magnitudes and barren plateaus

Z Holmes, K Sharma, M Cerezo, PJ Coles - PRX Quantum, 2022 - APS
Parametrized quantum circuits serve as ansatze for solving variational problems and
provide a flexible paradigm for the programming of near-term quantum computers. Ideally …

Cost function dependent barren plateaus in shallow parametrized quantum circuits

M Cerezo, A Sone, T Volkoff, L Cincio… - Nature communications, 2021 - nature.com
Variational quantum algorithms (VQAs) optimize the parameters θ of a parametrized
quantum circuit V (θ) to minimize a cost function C. While VQAs may enable practical …

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 …

Absence of barren plateaus in quantum convolutional neural networks

A Pesah, M Cerezo, S Wang, T Volkoff, AT Sornborger… - Physical Review X, 2021 - APS
Quantum neural networks (QNNs) have generated excitement around the possibility of
efficiently analyzing quantum data. But this excitement has been tempered by the existence …

Limitations of optimization algorithms on noisy quantum devices

D Stilck França, R Garcia-Patron - Nature Physics, 2021 - nature.com
Recent successes in producing intermediate-scale quantum devices have focused interest
on establishing whether near-term devices could outperform classical computers for …

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 …

A survey of quantum computing for finance

D Herman, C Googin, X Liu, A Galda, I Safro… - arxiv preprint arxiv …, 2022 - arxiv.org
Quantum computers are expected to surpass the computational capabilities of classical
computers during this decade and have transformative impact on numerous industry sectors …