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 …

Generalization in quantum machine learning from few training data

MC Caro, HY Huang, M Cerezo, K Sharma… - Nature …, 2022 - nature.com
Modern quantum machine learning (QML) methods involve variationally optimizing a
parameterized quantum circuit on a training data set, and subsequently making predictions …

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 …

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 …

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 …

[HTML][HTML] Theory of variational quantum simulation

X Yuan, S Endo, Q Zhao, Y Li, SC Benjamin - Quantum, 2019 - quantum-journal.org
The variational method is a versatile tool for classical simulation of a variety of quantum
systems. Great efforts have recently been devoted to its extension to quantum computing for …

Variational quantum algorithms for nonlinear problems

M Lubasch, J Joo, P Moinier, M Kiffner, D Jaksch - Physical Review A, 2020 - APS
We show that nonlinear problems including nonlinear partial differential equations can be
efficiently solved by variational quantum computing. We achieve this by utilizing multiple …

Quantum algorithms for quantum dynamics

A Miessen, PJ Ollitrault, F Tacchino… - Nature Computational …, 2023 - nature.com
Among the many computational challenges faced across different disciplines, quantum-
mechanical systems pose some of the hardest ones and offer a natural playground for the …

Solving nonlinear differential equations with differentiable quantum circuits

O Kyriienko, AE Paine, VE Elfving - Physical Review A, 2021 - APS
We propose a quantum algorithm to solve systems of nonlinear differential equations. Using
a quantum feature map encoding, we define functions as expectation values of parametrized …