2 citations · 2 across the 3 of their papers we have counts for
3 papers
quant-ph2025
Information-Theoretic Lower Bounds for Approximating Monomials via Optimal Quantum Tsallis Entropy Estimation
Qisheng Wang
This paper reveals a conceptually new connection from information theory to approximation theory via quantum algorithms for entropy estimation. Specifically, we provide an informat…
cs.LG2024
Quantum Algorithm for Sparse Online Learning with Truncated Gradient Descent
Debbie Lim, Yixian Qiu, Patrick Rebentrost +1
Logistic regression, the Support Vector Machine (SVM), and least squares are well-studied methods in the statistical and computer science community, with various practical applicat…
quant-ph2024★ 2 cited
Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations
Qisheng Wang, Zhicheng Zhang
Since Harrow, Hassidim, and Lloyd (2009) showed that a system of linear equations with variables and condition number can be solved on a quantum computer in $\operatorname{…