A quantum query algorithm for computing the degree of a perfect nonlinear Boolean function.

Wanqing Wu Huanguo Zhang

Published in: Quantum Inf. Process. (2019)

Keyphrases

learning algorithm
computational complexity
theoretical analysis
objective function
np hard
knapsack problem
boolean functions
pseudo boolean functions
optimal solution
search algorithm
search space
statistical queries
relevant variables