On Exact Quantum Query Complexity.

Ashley Montanaro Richard Jozsa Graeme Mitchison

Published in: Algorithmica (2015)

Keyphrases

query complexity
data complexity
membership queries
concept class
exact learning
dnf formulas
vc dimension