A Note on the Quantum Query Complexity of Permutation Symmetric Functions.

André Chailloux

Published in: ITCS (2019)

Keyphrases

query complexity
data complexity
membership queries
exact learning
learning algorithm
data model
expressive power