A quantum algorithm for approximating the influences of Boolean functions and it

We investigate the in uences of variables on a Boolean function f based on the quantum Bernstein-Vazirani algorithm. A previous paper has proved that if a n-variable Boolean function f(x1; ....; xn) does not depend on an input variable xi, using the Bernstein-Vazirani circuit to f will always obtain