Quantum conditional query complexity.

Imdad S. B. Sardharwalla Sergii Strelchuk Richard Jozsa

Published in: Quantum Inf. Comput. (2017)

Keyphrases

query complexity
data complexity
membership queries
exact learning
dnf formulas
resource consumption
vc dimension