Day: September 17, 2012

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