Quantum Lower Bounds for Finding Stationary Points of Nonconvex Functions.

Chenyi Zhang Tongyang Li

Published in: ICML (2023)

Keyphrases

stationary points
objective function
lower bound
nonlinear programming
fixed point
constrained optimization
upper bound
mathematical programming
convergence analysis
optimization problems
linear programming
optimal solution
branch and bound
np hard
branch and bound algorithm
genetic algorithm
worst case
max sat