Local transition functions of quantum Turing machines

被引：16
|
作者：
Ozawa, M [1 ]
Nishimura, H
机构：
[1] Nagoya Univ, Grad Sch Human Informat, Sch Informat & Sci, Chikusa Ku, Nagoya, Aichi 4648601, Japan
[2] Japan Sci & Technol, CREST, Tsukuba, Ibaraki, Japan
来源：
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 2000年 / 34卷 / 05期
关键词：
quantum Turing machines; transition functions; multi-tape quantum Turing machines;
D O I：
10.1051/ita:2000123
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Foundations of the notion of quantum Turing machines are investigated. According to Deutsch's formulation, the time evolution of a quantum Turing machine is to be determined by the local transition function. In this paper, the local transition functions are characterized for fully general quantum Turing machines, including multi-tape quantum Turing machines, extending the results due to Bernstein and Vazirani.
引用
收藏
页码：379 / 402
页数：24
相关论文
共 50 条
  • [1] Quantum turing machines: Local transition, preparation, measurement, and halting
    Ozawa, M
    QUANTUM COMMUNICATION, COMPUTING, AND MEASUREMENT 2, 2000, : 241 - 248
  • [2] A LOCAL MODEL OF QUANTUM TURING MACHINES
    Wang, Dong-Sheng
    QUANTUM INFORMATION & COMPUTATION, 2020, 20 (3-4) : 213 - 229
  • [3] A local model of quantum turing machines
    Wang, Dong-Sheng
    Quantum Information and Computation, 2020, 20 (3-4): : 213 - 229
  • [4] Quantum chaos in quantum Turing machines
    Kim, I
    Mahler, G
    PHYSICS LETTERS A, 1999, 263 (4-6) : 268 - 273
  • [5] Quantum chaos in quantum Turing machines
    Kim, Ilki
    Mahler, Günter
    Physics Letters, Section A: General, Atomic and Solid State Physics, 1999, 263 (4-6): : 268 - 273
  • [6] On the transition graphs of turing machines
    Caucal, D
    THEORETICAL COMPUTER SCIENCE, 2003, 296 (02) : 195 - 223
  • [7] On the simulation of quantum turing machines
    Carpentieri, M
    THEORETICAL COMPUTER SCIENCE, 2003, 304 (1-3) : 103 - 128
  • [8] Halting of quantum turing machines
    Ozawa, M
    UNCONVENTIONAL MODELS IN COMPUTATION, PROCEEDINGS, 2002, 2509 : 58 - 65
  • [9] Models of quantum Turing machines
    Benioff, P
    FORTSCHRITTE DER PHYSIK-PROGRESS OF PHYSICS, 1998, 46 (4-5): : 423 - 441
  • [10] Quaternionic quantum Turing machines
    Dai, Songsong
    FRONTIERS IN PHYSICS, 2023, 11
12345