Creating Very True Quantum Algorithms for Quantum Energy Based Computing

• DOI: 10.1007/s10773-017-3630-1
• Publication Date: 2017-12-11T02:08:19Z
• Authors: Koji Nagata; Tadao Nakamura; Han Geurdes; Josep Batle; Soliman Abdalla; Ahmed Farouk; Do Ngoc Diep
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

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 = s 1 x 1 + s 2 x 2 + ⋯ + s N x N is proposed. Here x = (x 1, … , x N ), x j ∈ R and the coefficients s = (s 1, … , s N ), s j ∈ N. Given the interpolation values $(f(1), f(2),...,f(N))=\vec {y}$ , the unknown coefficients $s = (s_{1}(\vec {y}),\dots , s_{N}(\vec {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.