TY - JOUR
T1 - Creating Very True Quantum Algorithms for Quantum Energy Based Computing
AU - Nagata, Koji
AU - Nakamura, Tadao
AU - Geurdes, Han
AU - Batle, Josep
AU - Abdalla, Soliman
AU - Farouk, Ahmed
AU - Diep, Do Ngoc
N1 - Publisher Copyright:
© 2017, Springer Science+Business Media, LLC, part of Springer Nature.
PY - 2018/4/1
Y1 - 2018/4/1
N2 - 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.
AB - 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.
KW - Quantum algorithms
KW - Quantum computation
UR - http://www.scopus.com/inward/record.url?scp=85037717038&partnerID=8YFLogxK
U2 - 10.1007/s10773-017-3630-1
DO - 10.1007/s10773-017-3630-1
M3 - Article
AN - SCOPUS:85037717038
SN - 0020-7748
VL - 57
SP - 973
EP - 980
JO - International Journal of Theoretical Physics
JF - International Journal of Theoretical Physics
IS - 4
ER -