Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Bernstein–Vazirani algorithm
open-in-new
<p>The Bernstein–Vazirani algorithm, which solves the Bernstein–Vazirani problem, is a <a href="/facts/Quantum_algorithm/ceJaJ6Eq">quantum algorithm</a> invented by Ethan Bernstein and <a href="/facts/Umesh_Vazirani/ej4NSg84">Umesh Vazirani</a> in 1997. It is a restricted version of the <a href="/facts/Deutsch%25E2%2580%2593Jozsa_algorithm/DKP9zCSC">Deutsch–Jozsa algorithm</a> where instead of distinguishing between two different classes of functions, it tries to learn a string encoded in a function. The Bernstein–Vazirani algorithm was designed to prove an oracle separation between <a href="/facts/Complexity_class/IIKrcTbP">complexity classes</a> <a href="/facts/BQP/whjD9eyf">BQP</a> and <a href="/facts/BPP_(complexity)/6woy25bz">BPP</a>. </p>