Share Email Print
cover

Proceedings Paper

Numerical characteristics of quantum computer simulation
Author(s): A. Chernyavskiy; K. Khamitov; A. Teplov; V. Voevodin; Vl. Voevodin
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

The simulation of quantum circuits is significantly important for the implementation of quantum information technologies. The main difficulty of such modeling is the exponential growth of dimensionality, thus the usage of modern high-performance parallel computations is relevant. As it is well known, arbitrary quantum computation in circuit model can be done by only single- and two-qubit gates, and we analyze the computational structure and properties of the simulation of such gates. We investigate the fact that the unique properties of quantum nature lead to the computational properties of the considered algorithms: the quantum parallelism make the simulation of quantum gates highly parallel, and on the other hand, quantum entanglement leads to the problem of computational locality during simulation. We use the methodology of the AlgoWiki project (algowiki-project.org) to analyze the algorithm. This methodology consists of theoretical (sequential and parallel complexity, macro structure, and visual informational graph) and experimental (locality and memory access, scalability and more specific dynamic characteristics) parts. Experimental part was made by using the petascale Lomonosov supercomputer (Moscow State University, Russia). We show that the simulation of quantum gates is a good base for the research and testing of the development methods for data intense parallel software, and considered methodology of the analysis can be successfully used for the improvement of the algorithms in quantum information science.

Paper Details

Date Published: 30 December 2016
PDF: 6 pages
Proc. SPIE 10224, International Conference on Micro- and Nano-Electronics 2016, 102242S (30 December 2016); doi: 10.1117/12.2267077
Show Author Affiliations
A. Chernyavskiy, Institute of Physics and Technology (Russian Federation)
Lomonosov Moscow State Univ. (Russian Federation)
K. Khamitov, Lomonosov Moscow State Univ. (Russian Federation)
A. Teplov, Lomonosov Moscow State Univ. (Russian Federation)
V. Voevodin, Lomonosov Moscow State Univ. (Russian Federation)
Vl. Voevodin, Lomonosov Moscow State Univ. (Russian Federation)


Published in SPIE Proceedings Vol. 10224:
International Conference on Micro- and Nano-Electronics 2016
Vladimir F. Lukichev; Konstantin V. Rudenko, Editor(s)

© SPIE. Terms of Use
Back to Top