Volume 6 Number 1 (Feb. 2014)
Home > Archive > 2014 > Volume 6 Number 1 (Feb. 2014) >
IJCEE 2014 Vol.6 (1): 49-53 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2014.V6.792

Turing Machine Simulations: Classic and Quantum

Hafsa Yazdani, Fatemah Al Zayer, Naya Nagy, and Marius Nagy
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.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Aug 20, 2019 News!

    IJCEE Vol 11, No 3 is available online now   [Click]

  • Jun 03, 2019 News!

    IJCEE Vol. 11, No. 2 is available online now.   [Click]

  • Mar 20, 2019 News!

    IJCEE Vol. 11, No. 1 is available online now.   [Click]

  • Mar 20, 2019 News!

    The dois of published papers in Vol. 9, No. 1- Vol. 10, No. 4 have been validated by Crossref.

  • Read more>>