arXiv subjects

Khaled El-Wazan

Publications and source records attributed to Khaled El-Wazan.

4 recordsLinked to original sources

arXiv2019

Measuring Hamming Distance between Boolean Functions via Entanglement Measure

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.

quant-ph↗

arXiv2019

A Quantum Algorithm for Testing Junta Variables and Learning Boolean Functions via Entanglement Measure

Given a black-box representing an unknown Boolean function $f$ of $n$ variables, in this paper we propose a fast quantum algorithm to test whether or not a certain variable in the function $f$ is a junta variable. The proposed algorithm creates entanglement between the variable under test and an auxiliary qubit, where the entanglement is measured using concurrence measure to decide if the variable is junta. The paper shows applications to the proposed algorithm in learning and categorization of Boolean functions.

quant-ph↗

arXiv2018

A Quantum Algorithm for Finding Common Matches Between Databases with Reliable Behavior

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{N})$ queries to find the common entries, where $N$ is the number of records for each database. The proposed algorithm constructs an oracle to mark common entries, and then uses a variation of amplitude amplification technique with reliable behavior to increase the success probability of finding them.

quant-ph↗

arXiv2018

A Quantum Algorithm for Testing Juntas in Boolean Functions

Given a Boolean function $f$ provided as a black-box with $n$ variables, this paper will propose a quantum algorithm for testing if a certain variable is junta or $ε$-far from being junta. The proposed algorithm constructs another black-box using two copies of the provided black-box. The constructed black-box is used with the partial diffusion operator in an amplitude amplification technique to test whether the variable being tested is junta or not, using $\mathcal{O}(\sqrt{2^n})$ queries to the constructed black-box. The proposed algorithm considers a Boolean function of general form, contrary to relevant algorithms proposed by others.

quant-ph↗