Parity decision tree in classical-quantum separations for certain classes of Boolean functions.
Chandra Sekhar MukherjeeSubhamoy MaitraPublished in: Quantum Inf. Process. (2021)
Keyphrases
- boolean functions
- decision trees
- dnf formulae
- quantum computation
- uniform distribution
- quantum mechanics
- functional properties
- membership queries
- recursive functions
- relevant variables
- multi valued
- machine learning
- prime implicants
- threshold functions
- training set
- multi class
- binary decision diagrams
- polynomial size
- naive bayes
- disjunctive normal form
- decision tree algorithms
- truth table
- read once formulas
- quantum computing
- machine learning algorithms
- equivalence queries
- statistical queries
- inductive inference