A Strong Direct Product Theorem for Quantum Query Complexity.

Troy Lee Jérémie Roland

Published in: Computational Complexity Conference (2012)

Keyphrases

query complexity
membership queries
data complexity
exact learning
concept class
expressive power
relational databases