research
∙
08/18/2023
Do you know what q-means?
Clustering is one of the most important tools for analysis of large data...
share
research
∙
03/02/2023
An Improved Classical Singular Value Transformation for Quantum Machine Learning
Quantum machine learning (QML) has shown great potential to produce larg...
research
∙
02/28/2023
A CS guide to the quantum singular value transformation
We present a simplified exposition of some pieces of [Gilyén, Su, Low, a...
research
∙
02/27/2023
Query-optimal estimation of unitary channels in diamond distance
We consider process tomography for unitary quantum channels. Given acces...
research
∙
08/10/2021
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
We study the problem of learning a Hamiltonian H to precision ε, supposi...
research
∙
09/15/2020
An improved quantum-inspired algorithm for linear regression
We give a classical algorithm for linear regression analogous to the qua...
research
∙
10/14/2019
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
We present an algorithmic framework generalizing quantum-inspired polylo...
research
∙
11/12/2018
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
We construct an efficient classical analogue of the quantum matrix inver...
research
∙
10/31/2018
Quantum-inspired classical algorithms for principal component analysis and supervised clustering
We describe classical analogues to quantum algorithms for principal comp...
research
∙
07/10/2018