Abstract—The simulation software presented in this paper visualizes abstract machines and concepts. It simulates five different Turing machine (TM) types of two categories: classical Turing machines and quantum Turing machines. The quantum Turing machines implement superposition bothfor the tape cells and for the state of the read/write head. Studentsprogramming our TMs get hands-on experience of naturally non-intuitive quantum theory concepts: superposition, quantum measurement,state collapse. Additionally, the quantum head TM described in this paper is the first TM definition that implements John Deutsch's multiverse theory. To the best of our knowledge, our program is the firstthat gives users the experience of programming their own multiverses.

Index Terms—Classical turing machines, multiverse theory, quantum turing machine, simulation.

The authors are with Prince Mohammad Bin Fahd University, KSA (email: falzayer@hotmail.com).

 

Cite:Hafsa Yazdani, Fatemah Al Zayer, Naya Nagy, and Marius Nagy, "Turing Machine Simulations: Classic and Quantum," International Journal of Computer and Electrical Engineering vol. 6, no.1, pp. 49-53, 2014.