Open Access

ARTICLE

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. https://doi.org/10.32604/jqc.2020.014586

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

Abstract

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.

---

Keywords

---