Bernstein-Vazirani algorithm

Last updated Jun 23, 2022

• Type note
• Status needs revision
• On quantum computing algorithms

This algorithm is used to find the secret dot product string. Much like Deutsch-Jozsa algorithm, we apply Hadamards, query the oracle, and then apply Hadamards again.

For detailed explanation/derivation, consult the section from the book specified below¹.