Login / Signup
Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester.
Cedric Yen-Yu Lin
Han-Hsuan Lin
Published in:
CoRR (2014)
Keyphrases
</>
upper bound
query complexity
concept class
vc dimension
lower bound
concept classes
upper and lower bounds
dnf formulas
data complexity
membership queries
lower and upper bounds
worst case
sample complexity
exact learning
sample size
learning theory
database
expressive power
efficiently computable