Numerical methods and programming
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Num. Meth. Prog.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
Document Type: Article
UDC: 004.272.2
Language: Russian
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
Citation in format AMSBIB
\Bibitem{KorAndKor13}
\by O.~V.~Korzh, D.~Yu.~Andreev, A.~A.~Korzh, S.~V.~Korobkov, A.~Yu.~Chernyavskiy
\paper Simulation of an ideal quantum computer on a supercomputer ``Lomonosov''
\jour Num. Meth. Prog.
\yr 2013
\vol 14
\issue 2
\pages 24--34
\mathnet{http://mi.mathnet.ru/vmp148}
Linking options:
  • https://www.mathnet.ru/eng/vmp148
  • https://www.mathnet.ru/eng/vmp/v14/i2/p24
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Numerical methods and programming
    Statistics & downloads:
    Abstract page:213
    Full-text PDF :223
    References:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024