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