5 citations · 7 across the 4 of their papers we have counts for
4 papers
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…
A Quantum Algorithm for Testing Junta Variables and Learning Boolean Functions via Entanglement Measure
Khaled El-Wazan, Ahmed Younes, S. B. Doma
Given a black-box representing an unknown Boolean function of variables, in this paper we propose a fast quantum algorithm to test whether or not a certain variable in the…
A Quantum Algorithm for Finding Common Matches Between Databases with Reliable Behavior
Khaled El-Wazan
Given databases of unstructured entries, we propose a quantum algorithm to find the common entries between those databases. The proposed algorithm requires $\mathcal{O}(κ\sqrt{…
A Quantum Algorithm for Testing Juntas in Boolean Functions
Khaled El-Wazan, Ahmed Younes, S. B. Doma
Given a Boolean function provided as a black-box with variables, this paper will propose a quantum algorithm for testing if a certain variable is junta or -far from bein…