Article

Article title ACCELERATING OF MODELING OF QUANTUM COMPUTING USING HARD ACCELERATORS AND DISTRIBUTED COMPUTING
Authors V.F. Guzik, S.M. Gushansky, E.S. Kubrakov
Section SECTION II. MATHEMATICAL MODELS AND METHODS
Month, Year 05, 2012 @en
Index UDC 004.001
DOI
Abstract In the past few decades the problem of creating quantum computer is one of the most important. Quantum computer uses the quantum mechanics such as quantum parallelism and quantum entanglement. Using this mechanisms quantum computer is able to solve some of the problems of NP-class in polynomial time. In our days the prototypes of such class of devices are created, but they can’t be used for effective solving of the planned problems because of difficulties of realization. However, mathematical apparatus that describes the behavior of quantum particles using wave function exists. This apparatus allows creating algorithms that can be effectively solved only on quantum computer. Hence it’s a problem of investigation of effectiveness of new quantum algorithms. The only option is modeling quantum system on classical devices. But the quantum system can’t be modeled effectively on classical devices, hence it’s suggested to use methodic of accelerating of modeling of quantum computing.

Download PDF

Keywords Quantum computing; modeling of quantum computer; accelerating of quantum computing; distributed computing.
References 1. Schumacher B. Quantum coding // Phys. Rev. – 1995. – Vol. A51, № 4. – P. 2738-2747.
2. Monroe C., Meekhof D.M., King B.E., Wineland D.J.. A “Schrodinger Cat” Superposition State of an Atom // Science. – 1996. – Vol. 272. – P. 1131-1135.
3. Barenco A., Bennett C.H., Cleve C., DiVincenzo D.P., Margolus N., Shor P., Sleater T., Smolin J.A., Weinfurter H. Elementary gates for Quantum Computation // Phys. Rev. – 1995. – Vol. A52, № 5. – P. 3457-3467.
4. Viamontes G.F., Markov I.L., Hayes J.P. Graph-based Simulation of Quantum Computation in the Density Matrix Representation // Quantum Information and Computation. – 2005. – Vol. 5, № 2. – P. 113-130.
5. Grover L.K. Quntum Mechanics Help in Searching for a Needle in a Haystack // Phys. Rev. Lett. – 1997. – Vol. 78, № 2. – P. 325-328.
6. Валиев К.А., Кокин А.А. Квантовые компьютеры: надежды и реальность // Регулярная и хаотическая динамика. – Ижевск, 2001. – C. 92-95.

Comments are closed.