Publication Date



Technical Report: UTEP-CS-16-21

Published in International Journal of Computing and Optimization, 2016, Vol. 3, No. 1, pp. 83-91.


Many students taking the theory of computation class have heard about quantum computing and are curious about it. However, the usual technical description of quantum computing requires a large amount of preliminary information, too much to fit into an already packed class. In this paper, we propose a way to introduce technical details of quantum computing that does not require much time -- it can be described in less than an hour. As such an introduction, we use a simplified description of the basic case of one of the pioneering algorithms of quantum computing.