Concentration Bounds for Quantum States and Limitations on the QAOA from Polynomial Approximations.
Anurag AnshuTony MetgerPublished in: ITCS (2023)
Keyphrases
- low order
- upper bound
- lower bound
- approximation methods
- upper and lower bounds
- variance reduction
- worst case
- higher order
- quantum computation
- quantum inspired
- quantum computing
- error bounds
- vc dimension
- closed form expressions
- average case
- high energy
- tight bounds
- quantum mechanics
- stage stochastic programs
- data sets
- initial state
- closed form
- generalization bounds
- belief state
- state transition
- linear threshold
- finite state machines
- hidden markov models
- optimal solution
- neural network