|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-meth.srcc.msu.ru/english/zhurnal/tom_2013/v14r204.html
Дата изменения: Wed Feb 12 17:41:21 2014 Дата индексирования: Fri Feb 28 00:37:25 2014 Кодировка: IBM-866 |
|
'Simulation of an ideal quantum computer on a supercomputer "Lomonosov"' Korzh O.V., Andreev D.Yu., Korzh A.A., Korobkov S.V., Chernyavskiy A.Yu. |
|
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 |
|
Korzh O.V., e-mail: oxanad@mail.ru;
Korobkov S.V., e-mail: korobkovserg@gmail.com;
тАУ Moscow State University, Faculty of Computational Mathematics and Cybernetics;
Leninskiye Gory 1-52, Moscow, 119991, Russia
Andreev D.Yu., e-mail: andreevd@cs.msu.ru тАУ Dorodnitsyn Computing Centre, Russian Academy of Sciences; ulitsa Vavilova 40, Moscow, 119991, Russia Korzh A.A., e-mail: anton@korzh.ru тАУ T-Platforms Company; prospect Leninskii 113, Moscow, 117198, Russia Chernyavskiy A.Yu., e-mail: andrey.chernyavskiy@gmail.com тАУ Institute of Physics and Technology, Russian Academy of Sciences; prospect Nahimovskii 34, Moscow, 117218, Russia |