Bernstein-Vazirani Algorithm

Here is some personal notes on Bernstein-Vazirani algorithm. Assume that we have a black box that does nothing but compute , where is an input binary vector and is another binary vector that we don’t know its value. Note that all operation is bit-wise and so the output is binary also. The question is how…