3 papers
quant-ph2026
Exponential quantum space advantage for Shannon entropy estimation in data streams
Weijun Feng, Yongzhen Xu, Lvzhou Li +2
Near-term quantum devices with limited qubits motivate the study of space-bounded quantum computation in the data stream model. We show that Shannon entropy estimation exhibits an…
quant-ph2024
Quantum Algorithm for Online Exp-concave Optimization
Jianhao He, Chengchang Liu, Xutong Liu +2
We explore whether quantum advantages can be found for the zeroth-order feedback online exp-concave optimization problem, which is also known as bandit exp-concave optimization wit…
quant-ph2020
Quantum Algorithm for Online Convex Optimization
Jianhao He, Feidiao Yang, Jialin Zhang +1
We explore whether quantum advantages can be found for the zeroth-order online convex optimization problem, which is also known as bandit convex optimization with multi-point feedb…