Open Access
ARTICLE
Translation of Quantum Circuits into Quantum Turing Machines for Deutsch and Deutsch-Jozsa Problems
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
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.