将量子电路翻译为量子图灵机以求解 Deutsch 与 Deutsch-Jozsa 问题
量子物理
2021-01-08 v1 新兴技术
摘要
本文旨在展示量子图灵机（QTM）在高层次教学语境以及理论研究中的有用性。我们使用 QTM 来证明其与 Deutsch 和 Deutsch-Jozsa 算法的量子电路模型的等价性。此外，我们通过这些例子引入一种从量子电路模型到量子图灵模型的翻译策略。而且，我们从 QTM 的视角阐释了量子计算的一些特性（如叠加态），并从量子电路形式中广为人知的少数简单例子出发。
引用
@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}
}
备注
11 pages, 4 figures