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.