Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations.
Anurag AnshuTony MetgerPublished in: CoRR (2022)
Keyphrases
- low order
- upper bound
- closed form expressions
- stage stochastic programs
- lower bound
- approximation methods
- quantum computation
- polynomially bounded
- variance reduction
- state variables
- error bounds
- efficient computation
- information retrieval
- quantum computing
- upper and lower bounds
- higher order
- worst case
- linear functions
- logic circuits
- vc dimension
- tight bounds
- lower and upper bounds
- finite state machines
- closed form
- high order
- rough sets
- probabilistic model
- genetic algorithm