research
∙
07/18/2022
Quantum tomography using state-preparation unitaries
We describe algorithms to obtain an approximate classical description of...
share
research
∙
10/31/2021
Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems
Recently Chen and Gao <cit.> proposed a new quantum algorithm for Boolea...
research
∙
04/21/2021
Scalable Benchmarks for Gate-Based Quantum Computers
In the near-term "NISQ"-era of noisy, intermediate-scale, quantum hardwa...
research
∙
11/18/2020
(Sub)Exponential advantage of adiabatic quantum computation with no sign problem
We demonstrate the possibility of (sub)exponential quantum speedup via a...
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
∙
06/30/2020
Quantum algorithm for Petz recovery channels and pretty good measurements
The Petz recovery channel plays an important role in quantum information...
research
∙
06/23/2020
Symmetries, graph properties, and quantum speedups
Aaronson and Ambainis (2009) and Chailloux (2018) showed that fully symm...
research
∙
12/09/2019
A Unified Framework of Quantum Walk Search
The main results on quantum walk search are scattered over different, in...
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
∙
03/18/2019
Quadratic speedup for finding marked vertices by quantum walks
A quantum walk algorithm can detect the presence of a marked vertex on a...
research
∙
02/02/2019
Distributional property testing in a quantum world
A fundamental problem in statistics and learning theory is to test prope...
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
∙
09/03/2018
Convex optimization using quantum oracles
We study to what extent quantum algorithms can speed up solving convex o...
research
∙
04/05/2018
The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
We apply the framework of block-encodings, introduced by Low and Chuang ...
research
∙
11/01/2017