A Quantum Algorithm for Testing Junta Variables and Learning Boolean Functions via Entanglement Measure
Quantum Physics
2019-02-19 v3
Abstract
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 function 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.
Cite
@article{arxiv.1710.10495,
title = {A Quantum Algorithm for Testing Junta Variables and Learning Boolean Functions via Entanglement Measure},
author = {Khaled El-Wazan and Ahmed Younes and S. B. Doma},
journal= {arXiv preprint arXiv:1710.10495},
year = {2019}
}