Partial Boolean functions with exact quantum 1-query complexity.

Guoliang Xu Daowen Qiu

Published in: CoRR (2020)

Keyphrases

boolean functions
query complexity
membership queries
dnf formulae
uniform distribution
dnf formulas
exact learning
concept class
efficient learning
equivalence queries
pac learning
read once formulas
target concept
data complexity
concept classes
quantum computing
machine learning
linear threshold
semi supervised