Quantum Query Complexity of Unitary Operator Discrimination.

Akinori Kawachi Kenichi Kawano Francois Le Gall Suguru Tamaki

Published in: IEICE Trans. Inf. Syst. (2019)

Keyphrases

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