HOẠT ĐỘNG TRONG TUẦN

Creating very true quantum algorithms for quantum energy based computing
Người báo cáo: Đỗ Ngọc Diệp

Thời gian: 9h thứ 3, ngày 19/9/2017
Địa điểm: Phòng seminar tầng 5 nhà A6, Viện Toán học, 18 Hoàng Quốc Việt, Cầu Giấy, Hà Nội
Tóm tắt: 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$ .

Trở lại

Công bố khoa học mới