Bernstein-Vazirani Algorithm
Find hidden string s where f(x)=s*x (mod 2). Quantum: 1 query. Classical: N queries.
N bits:
3
4
5
6
8
Quantum (1 query)
Classical (N queries)
New Secret
Click "New Secret" to begin