Numerical Evidence for Exponential Speed-Up of QAOA over Unstructured Search for Approximate Constrained Optimization.
John K. GoldenAndreas BärtschiDaniel O'MalleyStephan J. EidenbenzPublished in: QCE (2023)
Keyphrases
- constrained optimization
- constrained optimization problems
- search algorithm
- objective function
- constraint handling
- pattern search
- penalty function
- unconstrained optimization
- search space
- search efficiency
- interval analysis
- penalty functions
- sensitivity analysis
- inequality constraints
- iterative methods
- lagrange multipliers
- evolutionary strategy