Numerical characteristics of quantum computer simulation

A. Chernyavskiy; K. Khamitov; A. Teplov; V. Voevodin; Vl. Voevodin

doi:10.1117/12.2267077

30 December 2016 Numerical characteristics of quantum computer simulation

A. Chernyavskiy, K. Khamitov, A. Teplov, V. Voevodin, Vl. Voevodin

Proceedings Volume 10224, International Conference on Micro- and Nano-Electronics 2016; 102242S (2016) https://doi.org/10.1117/12.2267077
Event: The International Conference on Micro- and Nano-Electronics 2016, 2016, Zvenigorod, Russian Federation

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.

Citation Download Citation

A. Chernyavskiy, K. Khamitov, A. Teplov, V. Voevodin, and Vl. Voevodin "Numerical characteristics of quantum computer simulation", Proc. SPIE 10224, International Conference on Micro- and Nano-Electronics 2016, 102242S (30 December 2016); https://doi.org/10.1117/12.2267077

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Computer simulations

Quantum computing

Transform theory

Quantum communications

Quantum information

Algorithm development

Algorithms

Show All Keywords

Keywords/Phrases

Search In:

Publication Years