An Idea to Improve QuIDD Based Quantum Simulations
AbstractSimulating quantum algorithms is a hard problem on classical computers, it usually needs exponential time and space. Viamontes et al. proposed a new data structure the Quantum Information Decision Diagram (QuIDD) to overcome this problem and implemented it in the QuIDDPro software. Using this structure several algorithms can be simulated on classical computers with polynomial time and space. In this paper we suggest further improvement and analyse in detail its behavior on Grover’s search algorithm.
Keywords: quantum algorithms, QuIDD, Grover’s algorithm
How to Cite
Friedl, K. and Kabódi, L. (2015) “An Idea to Improve QuIDD Based Quantum Simulations”, Periodica Polytechnica Electrical Engineering and Computer Science, 59(2), pp. 48-55. https://doi.org/10.3311/PPee.8214.