'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