Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations.
Anurag AnshuTony MetgerPublished in: Quantum (2023)
Keyphrases
- low order
- upper bound
- approximation methods
- lower bound
- closed form expressions
- stage stochastic programs
- variance reduction
- upper and lower bounds
- error bounds
- lower and upper bounds
- neural network
- average case
- polynomially bounded
- quantum computing
- vc dimension
- high energy
- variational methods
- randomized approximation
- linear functions
- quantum mechanics
- state transition
- higher order
- worst case
- search algorithm