research
∙
01/27/2023
Quantum Ridgelet Transform: Winning Lottery Ticket of Neural Networks with Quantum Computation
Ridgelet transform has been a fundamental mathematical tool in the theor...
share
research
∙
12/06/2022
Quantum Worst-Case to Average-Case Reductions for All Linear Problems
We study the problem of designing worst-case to average-case reductions ...
research
∙
11/22/2021
Sublinear quantum algorithms for estimating von Neumann entropy
Entropy is a fundamental property of both classical and quantum systems,...
research
∙
04/22/2020
Fast Quantum Algorithm for Learning with Optimized Random Features
Kernel methods augmented with random features give scalable algorithms f...
research
∙
10/07/2019
Spectral sparsification of matrix inputs as a preprocessing step for quantum algorithms
We study the potential utility of classical techniques of spectral spars...
research
∙
09/09/2019