Translation of Quantum Circuits into Quantum Turing Machines for Deutsch and Deutsch-Jozsa Problems
Quantum Physics
2021-01-08 v1 Emerging Technologies
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
@article{arxiv.2101.02203,
title = {Translation of Quantum Circuits into Quantum Turing Machines for Deutsch and Deutsch-Jozsa Problems},
author = {Giuseppe Corrente},
journal= {arXiv preprint arXiv:2101.02203},
year = {2021}
}
Comments
11 pages, 4 figures