The Generalized Bernstein-Vazirani Algorithm for Determining an Integer String
Koji Nagata, Tadao Nakamura, Han J.F. Geurdes, Josep Amengual i Batle, Ahmed Farouk, Do Ngoc Diep · viXra · 2018
We present the generalized Bernstein-Vazirani algorithm for determining a restricted integer string. Given the set of real values $\{a_1,a_2,a_3,\ldots,a_N\}$ and a function $g:{\bf R}\rightarrow {\bf Z}$, we shall determine the following values $\{g(a_1),g(a_2),g(a_3),\ldots, g(a_N)\}$ simultaneously. The speed of determining the values is shown to outperform the classical case by a factor of $N$. The method determines the maximum of and the minimum of the function $g$ that the finite domain is $\{a_1,a_2,a_3,\ldots,a_N\}$.