An exact quantum algorithm for testing 3-junta in Boolean functions with one uncomplemented product.

Chien-Yuan Chen

Published in: Quantum Inf. Process. (2021)

Keyphrases

boolean functions
learning algorithm
objective function
optimal solution
theoretical analysis
computational complexity
search space
np hard
worst case
randomly generated
relevant variables
disjunctive normal form