research
∙
01/15/2023
An improved quantum algorithm for low-rank rigid linear regressions with vector solution outputs
Let A∈ℝ^n× d, ∈̱ℝ^n and λ>0, for rigid linear regression _ Z() = ...
share
research
∙
10/04/2022
Quantum communication complexity of linear regression
Dequantized algorithms show that quantum computers do not have exponenti...
research
∙
05/17/2021
A deterministic Kaczmarz algorithm for solving linear systems
We propose a deterministic Kaczmarz method for solving linear systems A=...
research
∙
03/18/2021
Faster quantum-inspired algorithms for solving linear systems
We establish an improved classical algorithm for solving linear systems ...
research
∙
12/11/2020
Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
Inspired by recent progress in quantum algorithms for ordinary and parti...
research
∙
11/17/2020
Quantum algorithms for learning graphs and beyond
We study the problem of learning an unknown graph provided via an oracle...
research
∙
11/12/2020
Quantum algorithms for spectral sums
We propose and analyze new quantum algorithms for estimating the most co...
research
∙
10/28/2020
Quantum algorithms for the polynomial eigenvalue problems
Polynomial eigenvalue problems (PEPs) arise in a variety of science and ...
research
∙
12/17/2019
Computing eigenvalues of matrices in a quantum computer
Eigenproblem arises in a large number of disciplines of sciences and eng...
research
∙
10/19/2019