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 条

[31] ON SPACE FUNCTIONS CONSTRUCTED BY 2-DIMENSIONAL TURING-MACHINES
SZEPIETOWSKI, A
INFORMATION SCIENCES, 1992, 60 (1-2) : 177 - 183
[32] On space functions fully constructed by two-dimensional turing machines
Petersen, H.
Information Processing Letters, 1995, 54 (01):
[33] FUNCTIONS COMPUTABLE BY SPACE-BOUNDED TURING MACHINES - PRELIMINARY REPORT
JONES, ND
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (06): : 966 - &
[34] Simulating Turing machines on Maurer machines
Programming Research Group, University of Amsterdam, P.O. Box 41882, 1009 DB Amsterdam, Netherlands
不详
J. Appl. Logic, 2008, 1 (1-23):
[35] DEFINABILITY BY TURING MACHINES
BAER, RM
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1969, 15 (04): : 325 - &
[36] Turing Machines as Conscious Computing Machines
Krol, Jerzy
Schumann, Andrew
INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 4, WORLDCIST 2023, 2024, 802 : 400 - 410
[37] ON FORMALISMS FOR TURING MACHINES
FISCHER, PC
JOURNAL OF THE ACM, 1965, 12 (04) : 570 - &
[38] TURING-MACHINES
HOPCROFT, JE
SCIENTIFIC AMERICAN, 1984, 250 (05) : 86 - &
[39] Accelerating Turing Machines
B. Jack Copeland
Minds and Machines, 2002, 12 : 281 - 300
[40] QUANTUM-MECHANICAL MODELS OF TURING-MACHINES THAT DISSIPATE NO ENERGY
BENIOFF, P
PHYSICAL REVIEW LETTERS, 1982, 48 (23) : 1581 - 1585

← 1 2 3 4 5 →