We have seen previously the Bernstein-Vazirani algorithm. This algorithm is a search algorithm. Given an unknown function \(f\) that returns \(1\) only for a single value \(x\), and \(0\) otherwise, BV Algorithm will find \(x\). Well, \(f\) is not completely unknown. We know it is a dot product of its …

I got back to quantum computing during this summer and spent time understanding the Bernstein-Vazirani algorithm. I wanted to have a better feeling of what’s going on instead of focusing only on equations. Here is the result of my investigations.

I’m also working on an interactive page on BV circuit on my Quantum Playground but I still have some issues. Maybe for next month.