On the Exponential Sample Complexity of the Quantum State Sign Estimation Problem.

Arthur G. Rattew Marco Pistoia

Published in: CoRR (2021)

Keyphrases

sample complexity
pac learning
theoretical analysis
upper bound
learning problems
vc dimension
supervised learning
concept classes
data mining
lower bound
active learning
special case