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 …

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 …

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 …

Hybrid quantum-classical algorithms and quantum error mitigation

S Endo, Z Cai, SC Benjamin, X Yuan - Journal of the Physical …, 2021 - journals.jps.jp
Quantum computers can exploit a Hilbert space whose dimension increases exponentially
with the number of qubits. In experiment, quantum supremacy has recently been achieved …

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 …

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 …

Variational quantum linear solver

C Bravo-Prieto, R LaRose, M Cerezo, Y Subasi… - Quantum, 2023 - quantum-journal.org
Previously proposed quantum algorithms for solving linear systems of equations cannot be
implemented in the near term due to the required circuit depth. Here, we propose a hybrid …

Real-and imaginary-time evolution with compressed quantum circuits

SH Lin, R Dilip, AG Green, A Smith, F Pollmann - PRX Quantum, 2021 - APS
The current generation of noisy intermediate-scale quantum computers introduces new
opportunities to study quantum many-body systems. In this paper, we show that quantum …