Quantum conditional query complexity.

Imdad S. B. Sardharwalla Sergii Strelchuk Richard Jozsa

Published in: CoRR (2016)

Keyphrases

query complexity
data complexity
membership queries
exact learning
concept class
databases
learning theory
vc dimension
concept classes
dnf formulas
database
expressive power
query evaluation