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 …

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 …

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 …

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 …

Quantum machine learning for chemistry and physics

M Sajjan, J Li, R Selvarajan, SH Sureshbabu… - Chemical Society …, 2022 - pubs.rsc.org
Machine learning (ML) has emerged as a formidable force for identifying hidden but
pertinent patterns within a given data set with the objective of subsequent generation of …

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

Variational quantum simulation of general processes

S Endo, J Sun, Y Li, SC Benjamin, X Yuan - Physical Review Letters, 2020 - APS
Variational quantum algorithms have been proposed to solve static and dynamic problems
of closed many-body quantum systems. Here we investigate variational quantum simulation …

Towards provably efficient quantum algorithms for large-scale machine-learning models

J Liu, M Liu, JP Liu, Z Ye, Y Wang, Y Alexeev… - Nature …, 2024 - nature.com
Large machine learning models are revolutionary technologies of artificial intelligence
whose bottlenecks include huge computational expenses, power, and time used both in the …

Optimal scaling quantum linear-systems solver via discrete adiabatic theorem

PCS Costa, D An, YR Sanders, Y Su, R Babbush… - PRX quantum, 2022 - APS
Recently, several approaches to solving linear systems on a quantum computer have been
formulated in terms of the quantum adiabatic theorem for a continuously varying …

Improved quantum algorithms for linear and nonlinear differential equations

H Krovi - Quantum, 2023 - quantum-journal.org
We present substantially generalized and improved quantum algorithms over prior work for
inhomogeneous linear and nonlinear ordinary differential equations (ODE). Specifically, we …