22 citations · 35 across the 9 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
quant-ph2017★ 2 cited
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…
quant-ph2017★ 5 cited
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…