Full Content is available to subscribers

Subscribe/Learn More  >
Proceedings Article

Numerical characteristics of quantum computer simulation

[+] Author Affiliations
A. Chernyavskiy

Institute of Physics and Technology (Russian Federation)

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

Lomonosov Moscow State Univ. (Russian Federation)

Proc. SPIE 10224, International Conference on Micro- and Nano-Electronics 2016, 102242S (December 30, 2016); doi:10.1117/12.2267077
Text Size: A A A
From Conference Volume 10224

  • International Conference on Micro- and Nano-Electronics 2016
  • Vladimir F. Lukichev; Konstantin V. Rudenko
  • Zvenigorod, Russian Federation | October 03, 2016

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. © (2016) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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 (December 30, 2016); doi:10.1117/12.2267077; http://dx.doi.org/10.1117/12.2267077


Access This Proceeding
Sign in or Create a personal account to Buy this proceeding ($15 for members, $18 for non-members).

Figures

Tables

NOTE:
Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Proceeding
Sign in or Create a personal account to Buy this proceeding ($15 for members, $18 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.