Weekly Activities

Creating very true quantum algorithms for quantum energy based computing
Speaker: Do Ngoc Diep

Time: 9h00, Tuesday, September 19, 2017
Location:
Room semina, Floor 5th, Building A6, Institute of Mathematics, Hanoi
Abstract:
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, of 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 )) = y$, the unknown coefficients $s = (s_1 (y), . . . , s_N (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 \times M$ .

Back