Bernstein-Vazirani Algorithm
InterviewDerivationquantum algorithmsoracleslinear algebra
Related module: Early algorithms
Problem statement
The Bernstein-Vazirani algorithm finds a hidden string where .
- How many queries does a classical algorithm need?
- Describe the quantum algorithm that uses only 1 query.
- Why does the algorithm output exactly?
Learn the foundations
The Quantum Computing track covers this topic and more in depth.