Search

Here, we discuss the generalized Bernstein-Vazirani algorithm for determining a complex number string. The generalized algorithm presented here has the following structure. Given the set of complex values {a1, a2, a3,..., aN} and a special function g : C → C , we determine N real parts of values of the function l(a1), l(a2), l(a3),..., l(aN) and N imaginary parts of values of the function h(a1), h(a2), h(a3),..., h(aN) simultaneously. That is, we determine the N complex values g(aj) = l(aj) + ih(aj) simultaneously. We mention the two computing can be done in parallel computation method simultaneously. The speed of determining the string of complex values is shown to outperform the best classical case by a factor of N. Additionally, we propose a method for calculating many different matrices A, B, C,... into g(A), g(B), g(C),... simultaneously. The speed of solving the problem is shown to outperform the classical case by a factor of the number of the elements of them. We hope our discussions will give a first step to the quantum simulation problem. [ABSTRACT FROM AUTHOR]

Two quantum algorithms of finding the roots of a polynomial function f(x) = xm + am− 1xm− 1 +... + a1x + a0 are discussed by using the Bernstein-Vazirani algorithm. One algorithm is presented in the modulo 2. The other algorithm is presented in the modulo d. Here all the roots are in the integers Z. The speed of solving the problem is shown to outperform the best classical case by a factor of m in both cases. [ABSTRACT FROM AUTHOR]

An interpretation of quantum mechanics is discussed. It is assumed that quantum is energy. An algorithm by means of the energy interpretation is discussed. An algorithm, based on the energy interpretation, for fast determining a homogeneous linear function f(x) := s.x = s1x1 + s2x2 + ⋯ + sNxN is proposed. Here x = (x1, …, xN), xj ∈ R and the coefficients s = (s1, …, sN), sj ∈ N. Given the interpolation values (f(1),f(2),...,f(N))=y→, the unknown coefficients s=(s1(y→),…,sN(y→)) of the linear function shall be determined, simultaneously. The speed of determining the values is shown to outperform the classical case by a factor of N. Our method is based on the generalized Bernstein-Vazirani algorithm to qudit systems. Next, by using M parallel quantum systems, M homogeneous linear functions are determined, simultaneously. The speed of obtaining the set of M homogeneous linear functions is shown to outperform the classical case by a factor of N × M. [ABSTRACT FROM AUTHOR]