The quantum query complexity of composition with a relation.

Aleksandrs Belovs Troy Lee

Published in: CoRR (2020)

Keyphrases

query complexity
data complexity

membership queries

exact learning

vc dimension