Table of Content

Open AccessOpen Access


Translation of Quantum Circuits into Quantum Turing Machines for Deutsch and Deutsch-Jozsa Problems

Giuseppe Corrente*

Università di Torino, Computer Science Department, Via Pessinetto, Torino, Italy

* Corresponding Author: Giuseppe Corrente. Email:

Journal of Quantum Computing 2020, 2(3), 137-145.


We want in this article to show the usefulness of Quantum Turing Machine (QTM) in a high-level didactic context as well as in theoretical studies. We use QTM to show its equivalence with quantum circuit model for Deutsch and Deutsch-Jozsa algorithms. Further we introduce a strategy of translation from Quantum Circuit to Quantum Turing models by these examples. Moreover we illustrate some features of Quantum Computing such as superposition from a QTM point of view and starting with few simple examples very known in Quantum Circuit form.


Cite This Article

G. Corrente, "Translation of quantum circuits into quantum turing machines for deutsch and deutsch-jozsa problems," Journal of Quantum Computing, vol. 2, no.3, pp. 137–145, 2020.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1924


  • 1105


  • 0


Share Link