54 citations · 84 across the 6 of their papers we have counts for
8 papers · 1 filter
Robustness of Quantum Algorithms for Nonconvex Optimization
Weiyuan Gong, Chenyi Zhang, Tongyang Li
Recent results suggest that quantum computers possess the potential to speed up nonconvex optimization problems. However, a crucial factor for the implementation of quantum optimiz…
Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits
Tongyang Li, Ruizhe Zhang
We initiate the study of quantum algorithms for optimizing approximately convex functions. Given a convex set and a function $F\colon\mathbb{R}^{n…
Quantum query complexity with matrix-vector products
Andrew M. Childs, Shih-Han Hung, Tongyang Li
We study quantum algorithms that learn properties of a matrix using queries that return its action on an input vector. We show that for various problems, including computing the tr…
Sublinear classical and quantum algorithms for general matrix games
Tongyang Li, Chunhao Wang, Shouvanik Chakrabarti +1
We investigate sublinear classical and quantum algorithms for matrix games, a fundamental problem in optimization and machine learning, with provable guarantees. Given a matrix $A\…
Quantum Wasserstein Generative Adversarial Networks
Shouvanik Chakrabarti, Yiming Huang, Tongyang Li +2
The study of quantum generative models is well-motivated, not only because of its importance in quantum machine learning and quantum chemistry but also because of the perspective o…
Sublinear quantum algorithms for training linear and kernel-based classifiers
Tongyang Li, Shouvanik Chakrabarti, Xiaodi Wu
We investigate quantum algorithms for classification, a fundamental problem in machine learning, with provable guarantees. Given -dimensional data points, the state-of-the-a…