Quantum boolean functions.
Ashley MontanaroTobias OsbornePublished in: Chic. J. Theor. Comput. Sci. (2010)
Keyphrases
- boolean functions
- dnf formulae
- uniform distribution
- threshold functions
- relevant variables
- quantum computing
- quantum mechanics
- prime implicants
- binary decision diagrams
- membership queries
- logic circuits
- functional properties
- linear functions
- pseudo boolean functions
- read once formulas
- disjunctive normal form
- machine learning
- multi valued
- desirable properties
- truth table
- model checking