Speedup of iterated quantum search by parallel performance

Yuri Ozhigov

Given a sequence $f_1(x_1),f_2(x_1,x_2),...,f_k(x_1,...,x_k)$ of Boolean functions, each of which $f_i$ takes the value 1 in a single point of the form $x_1^0, x_2^0, ...,…