Statistical Learning
Quantum Algorithms for Non-smooth Non-convex Optimization
This paper considers the problem of finding the (ฮด,วซ)-Goldstein stationary point of the Lipschitz continuous objective, which is a rich funct ion class to cover a large number of important applications. We construct a nove l zeroth-order quantum estimator for the gradient of the smoothed surrogate.