|
Numerical methods and programming, 2013, Volume 14, Issue 2, Pages 24–34
(Mi vmp148)
|
|
|
|
Программирование
Simulation of an ideal quantum computer on a supercomputer “Lomonosov”
O. V. Korzha, D. Yu. Andreevb, A. A. Korzhc, S. V. Korobkova, A. Yu. Chernyavskiyd a M. V. Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics
b Dorodnitsyn Computing Centre of the Russian Academy of Sciences, Moscow
c T-Platforms Company, Moscow
d Insitute of Physics and Technology, Russian Academy of Sciences, Moscow
Abstract:
One of the problems whose solution is expected to be available by exaflops supercomputers is to build a computer based on new principles that will provide a significant progress in computing speed. This paper presents a simulation of an ideal quantum computer on a supercomputer “Lomonosov”. An efficient algorithm for parallel computations of one-, two- and three-qubit transformations is proposed. This algorithm uses DISLIB. As an example, the quantum Grover algorithm and the quantum Fourier transform are considered.
Keywords:
supercomputer; quantum informatics; Grover's algorithm; quantum Fourier transform; parallel algorithms.
Received: 15.04.2013
Citation:
O. V. Korzh, D. Yu. Andreev, A. A. Korzh, S. V. Korobkov, A. Yu. Chernyavskiy, “Simulation of an ideal quantum computer on a supercomputer “Lomonosov””, Num. Meth. Prog., 14:2 (2013), 24–34
Linking options:
https://www.mathnet.ru/eng/vmp148 https://www.mathnet.ru/eng/vmp/v14/i2/p24
|
Statistics & downloads: |
Abstract page: | 213 | Full-text PDF : | 223 | References: | 1 |
|