1 citations · 3 across the 5 of their papers we have counts for
18 papers
Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
Dong An, Noah Linden, Jin-Peng Liu +3
Inspired by recent progress in quantum algorithms for ordinary and partial differential equations, we study quantum algorithms for stochastic differential equations (SDEs). Firstly…
Quantum algorithms for learning a hidden graph and beyond
Ashley Montanaro, Changpeng Shao
We study the problem of learning an unknown graph provided via an oracle using a quantum algorithm. We consider three query models. In the first model ("OR queries"), the oracle re…
Solving generalized eigenvalue problems by ordinary differential equations on a quantum computer
Changpeng Shao, Jin-Peng Liu
Many eigenvalue problems arising in practice are often of the generalized form $A\x=λB\x$. One particularly important case is symmetric, namely are Hermitian and is posi…
Quantum vs. classical algorithms for solving the heat equation
Noah Linden, Ashley Montanaro, Changpeng Shao
Quantum computers are predicted to outperform classical ones for solving partial differential equations, perhaps exponentially. Here we consider a prototypical PDE - the heat equat…
Computing eigenvalues of diagonalizable matrices in a quantum computer
Changpeng Shao
Solving linear systems and computing eigenvalues are two fundamental problems in linear algebra. For solving linear systems, many efficient quantum algorithms have been discovered.…
Data classification by quantum radial basis function networks
Changpeng Shao
Radial basis function (RBF) network is a third layered neural network that is widely used in function approximation and data classification. Here we propose a quantum model of the…