RUS  ENG
Full version
JOURNALS // Informatsionnye Tekhnologii i Vychslitel'nye Sistemy // Archive

Informatsionnye Tekhnologii i Vychslitel'nye Sistemy, 2013 Issue 3, Pages 3–15 (Mi itvs120)

MATHEMATICAL MODELING

Numerical tasks of quantum computer circuits modeling

Yu. I. Bogdanova, N. A. Bogdanovab, V. F. Lukicheva, A. A. Orlikovskya, I. A. Semenikhina, A. S. Holevoc, A. Yu. Chernyavskiya

a Insitute of Physics and Technology, Institution of Russian Academy of Sciences, Moscow
b National Research University of Electronic Technology
c Steklov Mathematical Institute of Russian Academy of Sciences, Moscow

Abstract: This paper is devoted to tasks of modeling quantum computer circuits. We give a brief introduction to the mathematical formalism of quantum gates (an analog of logic gates of classical computers). Further, we consider important tasks of quantum computer circuits' modeling and provide some examples of numerical solutions of such problems. Computational features of such tasks and the reasons behind the need to use high-performance computational systems are also considered. Finally, the results of supercomputer modeling of many-qubit quantum Fourier transform and Grovers's algorithm are provided.

Keywords: qubit, quantum gate, a depolarizing noise, amplitude and phase relaxation of the quantum, Fourier transform, Grover's algorithm.



© Steklov Math. Inst. of RAS, 2024