Quantum Query Complexity of Multilinear Identity Testing

Vikraman Arvind Partha Mukhopadhyay

Published in: CoRR (2008)

Keyphrases

query complexity
data complexity
exact learning
databases
active learning
training examples
resource allocation
expressive power
query evaluation
query answering
membership queries