research
∙
07/13/2023
Fast and Practical Quantum-Inspired Classical Algorithms for Solving Linear Systems
We propose fast and practical quantum-inspired classical algorithms for ...
share
research
∙
06/05/2023
Near-Optimal Quantum Coreset Construction Algorithms for Clustering
k-Clustering in ℝ^d (e.g., k-median and k-means) is a fundamental machin...
research
∙
04/27/2023
Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games
We propose the first online quantum algorithm for zero-sum games with Õ(...
research
∙
02/21/2023
Provably Efficient Exploration in Quantum Reinforcement Learning with Logarithmic Worst-Case Regret
While quantum reinforcement learning (RL) has attracted a surge of atten...
research
∙
12/07/2022
Quantum Lower Bounds for Finding Stationary Points of Nonconvex Functions
Quantum algorithms for optimization problems are of general interest. De...
research
∙
12/05/2022
Robustness of Quantum Algorithms for Nonconvex Optimization
Recent results suggest that quantum computers possess the potential to s...
research
∙
12/03/2022
A Unified Quantum Algorithm Framework for Estimating Properties of Discrete Probability Distributions
Estimating statistical properties is fundamental in statistics and compu...
research
∙
10/12/2022
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants
Given a convex function fℝ^d→ℝ, the problem of sampling from a distribut...
research
∙
09/29/2022
On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks
Classical algorithms are often not effective for solving nonconvex optim...
research
∙
09/26/2022
Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits
We initiate the study of quantum algorithms for optimizing approximately...
research
∙
05/30/2022
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets
Multi-arm bandit (MAB) and stochastic linear bandit (SLB) are important ...
research
∙
03/31/2022
Quantum simulation of real-space dynamics
Quantum simulation is a prominent application of quantum computers. Whil...
research
∙
11/28/2021
Escape saddle points by a simple gradient-descent based algorithm
Escaping saddle points is a central research topic in nonconvex optimiza...
research
∙
02/22/2021
Quantum query complexity with matrix-vector products
We study quantum algorithms that learn properties of a matrix using quer...
research
∙
12/11/2020
Sublinear classical and quantum algorithms for general matrix games
We investigate sublinear classical and quantum algorithms for matrix gam...
research
∙
11/10/2020
On the cut dimension of a graph
Let G = (V,w) be a weighted undirected graph with m edges. The cut dimen...
research
∙
07/20/2020
Quantum Algorithms for Escaping from Saddle Points
We initiate the study of quantum algorithms for escaping from saddle poi...
research
∙
07/14/2020
Quantum exploration algorithms for multi-armed bandits
Identifying the best arm of a multi-armed bandit is a central problem in...
research
∙
10/31/2019
Quantum Wasserstein Generative Adversarial Networks
The study of quantum generative models is well-motivated, not only becau...
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
∙
08/11/2019
Quantum algorithm for estimating volumes of convex bodies
Estimating the volume of a convex body is a central problem in convex ge...
research
∙
04/04/2019
Sublinear quantum algorithms for training linear and kernel-based classifiers
We investigate quantum algorithms for classification, a fundamental prob...
research
∙
02/02/2019
Distributional property testing in a quantum world
A fundamental problem in statistics and learning theory is to test prope...
research
∙
01/10/2019
Quantum-inspired classical sublinear-time algorithm for solving low-rank semidefinite programming via sampling approaches
Semidefinite programming (SDP) is a central topic in mathematical optimi...
research
∙
09/04/2018