Table of Contents

QC2.4 Bernstein-Vazirani Algorithm

This skill introduces the Bernstein–Vazirani algorithm as a quantum algorithm that identifies a hidden bit string encoded in a linear Boolean function using a single oracle query. Learners examine how phase kickback and interference enable the extraction of global information that would require multiple queries in the classical setting. Emphasis is placed on executing the algorithm and interpreting its computational outcome.

Requirements

Learning Outcomes