Quantum Query Complexity of Unitary Operator Discrimination.

Akinori Kawachi Kenichi Kawano François Le Gall Suguru Tamaki

Published in: COCOON (2017)

Keyphrases

query complexity
data complexity
membership queries
exact learning
query evaluation
dnf formulas
upper bound
resource consumption
concept class
active learning
simulated annealing
query answering
vc dimension