The Quantum Query Complexity of Read-Many Formulas.

Andrew M. Childs Shelby Kimmel Robin Kothari

Published in: ESA (2012)

Keyphrases

query complexity
membership queries
data complexity
read once formulas
concept class
boolean functions
exact learning
dnf formulas
uniform distribution
resource consumption
database
database systems
expressive power
vc dimension
concept classes