A local model of quantum Turing machines
arXiv:1912.03767 · doi:10.26421/QIC20.3-4
Abstract
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.
Comments are welcome
References in corpus (5)
- Sequential Implementation of Global Quantum Operations
- On Halting Process of Quantum Turing Machine
- Measurement-Based Quantum Turing Machines and their Universality
- Universal quantum computation by the unitary control of ancilla qubits and using a fixed ancilla-register interaction
- Deutsch's Universal Quantum Turing Machine (Revisited)