Известия Южного федерального университета. Технические науки
Метод моделирования квантовых вычислений на основе QuIDD-графов
Евсеев Олег Константинович, Гушанский Сергей Михайлович, Гузик Вячеслав Филиппович
Abstract
Quantum computer simulation requires processing of huge-size matrixes containing several distinct elements. The most effective method of decreasing calculation costs for simulation was developed in the University of Michigan and was called Quantum Information Decision Diagrams. In order to improve the efficiency of the base QuIDD methodic this article covers its key aspects and advises level-wise recursive methods of QuIDD graph reduction and matrix member-wise operations. Methods set out in this article can be used for developing a graph-based mathematical model of a universal quantum computer, operating at the maximal dimension of the quantum register of about 50 q-bits.