Table of Content

Open 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.

Received 12 July 2020; Accepted 21 October 2020; Issue published 31 December 2020


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.


Deutsch-Jozsa algorithm; Quantum Computing; quantum turing machine

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.
  • 1486


  • 910


  • 0


Share Link

WeChat scan