A local model of quantum turing machines

被引：0

作者：

Wang, Dong-Sheng ^{[1
]}

机构：

[1] Institute for Quantum Computing and Department of Physics and Astronomy, University of Waterloo, Waterloo,ON,N2L 3G1, Canada

来源：

Quantum Information and Computation | 2020年 / 20卷 / 3-4期

关键词：

Turing machines;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The model of local Turing machines is introduced, including classical and quantum ones, in the framework of matrix-product states. The locality refers to the fact that at any instance of the computation the heads of a Turing machine have definite locations. The local Turing machines are shown to be equivalent to the corresponding circuit models and standard models of Turing machines by simulation methods. This work reveals the fundamental connection between tensor-network states and information processing. © Rinton Press.

引用

页码：213 / 229