Empirical performance bounds for quantum approximate optimization.
Phillip C. LotshawTravis S. HumbleRebekah HerrmanJames OstrowskiGeorge SiopsisPublished in: Quantum Inf. Process. (2021)
Keyphrases
- optimization process
- global optimization
- discrete optimization
- combinatorial optimization
- convex combinations
- efficient computation
- optimization algorithm
- theoretical analysis
- optimization problems
- upper bound
- lower bound
- machine learning
- uniform convergence
- risk minimization
- upper and lower bounds
- average case
- neural network
- particle swarm optimization
- finite sample
- optimization strategies
- kernel machines
- lower and upper bounds
- vc dimension
- database systems
- worst case
- linear programming