• DocumentCode
    3698706
  • Title

    Quantum gates transform optimization algorithm for quantum computer modeling

  • Author

    Vyacheslav Guzik;Sergey Gushanskiy;Evgeny Kubrakov;Maxim Polenov

  • Author_Institution
    Department of Computer Engineering, Southern Federal University, Taganrog, Russia
  • fYear
    2015
  • Firstpage
    330
  • Lastpage
    334
  • Abstract
    Today quantum computer modeling thematic attracts many scientists as it is difficult to examine theoretically synthesized quantum algorithms. The main problem is whether a newly created algorithm would have an efficient implementation on the quantum computer or not. Mathematical core of quantum computations is quite discovered and allows quantum computer workflow simulation using classical computers. However simulating the workflow without optimizations causes performance decrease even for modeling of small quantum systems consisted of less than ten qubits. One of the methods for molding performance improvement is using quantum gates transform optimization algorithm. The algorithm uses heuristic optimizations to achieve better performance result. In this work flowcharts of optimization algorithm presented describing single qubit quantum gate transform and controlled gate transform. The results comparison of the classical mathematical approach for quantum computer simulation and using optimization algorithm shows that there is a significant performance improvement using quantum gates transform optimization algorithm.
  • Keywords
    "Logic gates","Registers","Quantum computing","Computational modeling","Mathematical model","Transforms","Optimization"
  • Publisher
    ieee
  • Conference_Titel
    Application of Information and Communication Technologies (AICT), 2015 9th International Conference on
  • Print_ISBN
    978-1-4673-6855-1
  • Type

    conf

  • DOI
    10.1109/ICAICT.2015.7338573
  • Filename
    7338573