Jianhao He

2 accepted papers

2024

Quantum Algorithm for Online Exp-concave Optimization

Jianhao He, Chengchang Liu, Xutong Liu, Lvzhou Li, John C.S. Lui

ICML 2024poster

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 with multi-point feedback. We present quantum online quasi-Newton methods to tackle the problem and show that there exists…

Cited by 1 Source ↗PDF ↗Scholar ↗

2024

Quantum Algorithms for Non-smooth Non-convex Optimization

Chengchang Liu, Chaowen Guan, Jianhao He, John C.S. Lui

NeurIPS 2024poster

This paper considers the problem for finding the $(\delta,\epsilon)$-Goldstein stationary point of Lipschitz continuous objective, which is a rich function class to cover a great number of important applications. We construct a novel zeroth-order quantum estimator for the gradient of the smoothed…

Cited by 5 Source ↗PDF ↗Scholar ↗