Quantum algorithm to distinguish Boolean functions of different weights
We exploit Grover operator of database search algorithm for weight decision algorithm. In this research, weight decision problem is to find an exact weight w from given two weights as w1 and w2 where w1+w2=1 and 0 2. Hence the quantum algorithm achieves at least quadratic speedup.
quant-ph↗