TY - EJOU
AU - Corrente, Giuseppe
TI - Translation of Quantum Circuits into Quantum Turing Machines for Deutsch and Deutsch-Jozsa Problems
T2 - Journal of Quantum Computing
PY - 2020
VL - 2
IS - 3
SN - 2579-0145
AB - 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.
KW - Deutsch-Jozsa algorithm; Quantum Computing; quantum turing machine
DO - 10.32604/jqc.2020.014586