Authors O.К. Evseev, S.M. Gushansky, V.F. Guzik
Month, Year 08, 2011 @en
Index UDC 681.3.06:530.145.001.57
Abstract Creating algorithms for quantum computing requires the ability to verify their results through the use of physical or mathematical models of quantum computer. Mathematical models are available to any developer, but their efficiency is too low to simulate the register with volume more than 12 bits. This article describes the structure and algorithms of developed 2-level model of increased efficiency. The enhanced algorithms for permutation of q-bits and QuIDD-graph synthesis by removing the bits of index of original matrix elements are proposed. The direction for further optimization for QuIDD techniques are defined.

Download PDF

Keywords Quantum computation; simulation; q-bit; QuIDD graph; matrix; state vector; tensor product; operator; efficiency.
References 1. Netanel H.L, Terry R. A photonic cluster state machine gun // Cornell University Library URL: (дата обращения 28.03.2011).
2. D-Wave // The quantum computer company URL: (дата обращения 28.03.2011).
3. Гузик В.Ф., Гушанский С.М., Евсеев О.К. Использование параллелизма квантовых вычислений // Материалы Международной научно-технической конференции «Суперкомпьютерные технологии: разработка, программирование, применение». – Таганрог: Изд-во ТТИ ЮФУ, 2010. – Т. 1. – С. 209-212.
4. Гузик В.Ф., Гушанский С.М., Евсеев О.К. Реализация модели квантового вычислителя // Материалы Х научно-практического семинара г. Донецк 4-7 мая 2009 г. – Донецк: Издво ДонНТУ, 2009. – Т. 1. – С. 224-234.
5. Viamontes G.F., Markov I.L., Hayes J.P. Graph-based simulation of quantum computationin the density matrix representation // Quantum Information Processing, Springer Netherlands ISSN 1570-0755. – 2003.
6. Viamontes G.F. Efficient Quantum Circuit Simulation // A dissertation submitted in partial ful-fillment of the requirements for the degree of Doctor of Philosophy - Computer Science and Engineering – 230 p. URL:
&rep=rep1&type=pdf (дата обращения 17.03.2011).
7. Bahar R.I., Frohm E.A., Gaona C.M. Algebraic decision diagrams and their applications // ICCAD '93, Santa Clara, CA, USA – November 07-11, 1993 IEEE Computer Society Press. – Los Alamitos, CA, USA, 1993. – Р. 188-191.

Comments are closed.