Common · Knowledge
Bernstein–Vazirani algorithm
Quantum algorithm
The Bernstein–Vazirani algorithm, which solves the Bernstein–Vazirani problem, is a quantum algorithm invented by Ethan Bernstein and Umesh Vazirani in 1997. It is a restricted version of the Deutsch–Jozsa algorithm where instead of distinguishing between two different classes of functions, it tries to learn a string encoded in a function.
From Wikipedia
The Bernstein–Vazirani algorithm, which solves the Bernstein–Vazirani problem, is a quantum algorithm invented by Ethan Bernstein and Umesh Vazirani in 1997. It is a restricted version of the Deutsch–Jozsa algorithm 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 complexity classes BQP and BPP.
Text: Wikipédia, CC BY-SA 4.0. · Image: Vtomole (CC BY-SA 4.0) ·
Related cards
-
D★
Deutsch–Jozsa algorithm
Quantum algorithm
-
★
Schönhage–Strassen algorithm
Multiplication algorithm
-
R★
Rabin–Karp algorithm
String searching algorithm
-
P★
Peterson's algorithm
Concurrent programming algorithm for mutual exclusion
-
M★
MinHash
Data mining technique
-
Q★
Quadratic sieve
Integer factorization algorithm