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
Link To Document