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.