Measuring Hamming Distance between Boolean Functions via Entanglement Measure

Khaled El-Wazan

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…