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 …

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 …

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

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 …

Filtering variational quantum algorithms for combinatorial optimization

D Amaro, C Modica, M Rosenkranz… - Quantum Science …, 2022 - iopscience.iop.org
Current gate-based quantum computers have the potential to provide a computational
advantage if algorithms use quantum hardware efficiently. To make combinatorial …

[HTML][HTML] Variational algorithms for linear algebra

X Xu, J Sun, S Endo, Y Li, SC Benjamin, X Yuan - Science Bulletin, 2021 - Elsevier
Quantum algorithms have been developed for efficiently solving linear algebra tasks.
However, they generally require deep circuits and hence universal fault-tolerant quantum …

Simulating quantum many-body dynamics on a current digital quantum computer

A Smith, MS Kim, F Pollmann, J Knolle - npj Quantum Information, 2019 - nature.com
Universal quantum computers are potentially an ideal setting for simulating many-body
quantum dynamics that is out of reach for classical digital computers. We use state-of-the-art …

Qibo: a framework for quantum simulation with hardware acceleration

S Efthymiou, S Ramos-Calderer… - Quantum Science …, 2021 - iopscience.iop.org
We present Qibo, a new open-source software for fast evaluation of quantum circuits and
adiabatic evolution which takes full advantage of hardware accelerators. The growing …