'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: firstname.lastname@example.org;
Korobkov S.V., e-mail: email@example.com;
– Moscow State University, Faculty of Computational Mathematics and Cybernetics;
Leninskiye Gory 1-52, Moscow, 119991, Russia
Andreev D.Yu., e-mail: firstname.lastname@example.org – Dorodnitsyn Computing Centre, Russian Academy of Sciences; ulitsa Vavilova 40, Moscow, 119991, Russia
Korzh A.A., e-mail: email@example.com – T-Platforms Company; prospect Leninskii 113, Moscow, 117198, Russia
Chernyavskiy A.Yu., e-mail: firstname.lastname@example.org – Institute of Physics and Technology, Russian Academy of Sciences; prospect Nahimovskii 34, Moscow, 117218, Russia