An Idea to Improve QuIDD Based Quantum Simulations

  • Katalin Friedl Budapest University of Technology and Economics
  • László Kabódi Budapest University of Technology and Economics

Abstract

Simulating 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
Published online
2015-07-21
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.
Section
Articles