Iterative quantum phase estimation with optimized sample complexity.
Ewout van den BergPublished in: QCE (2020)
Keyphrases
- sample complexity
- theoretical analysis
- pac learning
- upper bound
- lower bound
- learning problems
- vc dimension
- learning algorithm
- supervised learning
- active learning
- special case
- generalization error
- concept classes
- training examples
- sample size
- collaborative filtering
- computational complexity
- machine learning
- classification accuracy
- linear threshold
- covering numbers