  In this paper, we present a fast quantum algorithm to measure the Hamming
distance between two or more Boolean functions provided as black-boxes. The
proposed algorithm constructs a new black-box with a certain property which is
utilized to solve this problem. The introduced algorithm converts measuring the
Hamming distance between Boolean functions to measuring entanglement between
qubits, using concurrence entanglement measure.
