Computing Library › Quantum Algorithms
Quantum Algorithms
The Bernstein-Vazirani Algorithm
Bernstein-Vazirani recovers a hidden string in a single query - a compact proof that interference beats bit-by-bit probing, and a training ground for Kronos's quantum team.
The concept
With Hadamards around an oracle f(x)=s.x, the secret s is kicked into phases and read out in one shot, versus n classical queries.
How Kronos uses it
Foundational: it teaches the parallelism-plus-interference pattern behind the algorithms Kronos actually targets for materials and optimization, and is a standard verification circuit when qualifying hardware.
Honest note
Pedagogical today; its value to fusion is through the algorithms it prepares the ground for.