Quantum Lower Bounds for Finding Stationary Points of Nonconvex Functions.
Chenyi ZhangTongyang LiPublished in: CoRR (2022)
Keyphrases
- stationary points
- objective function
- lower bound
- nonlinear programming
- fixed point
- upper bound
- mathematical programming
- constrained optimization
- convergence analysis
- optimization problems
- linear programming
- branch and bound
- mathematical program
- optimality conditions
- convex functions
- np hard
- optimal solution
- dynamical systems