From the sum-of-squares representation of a Boolean function to an optimal exact quantum query algorithm.

Guoliang Xu Daowen Qiu

Published in: Quantum Inf. Process. (2021)

Keyphrases

dynamic programming
optimal solution
boolean functions
learning algorithm
worst case
computational complexity
efficiently computable
binary decision diagrams
multi valued
noisy data
query evaluation
classification algorithm
theoretical analysis
np hard
search space
objective function
bayesian networks