Local Transition Functions of Quantum Turing Machines

Simple item page
dc.creatorOzawa, Masanao
dc.creatorNishimura, Harumichi
dc.date1998-11-25
dc.date2000-12-26
dc.date.accessioned2026-07-07T06:15:51Z
dc.date.available2026-07-07T06:15:51Z
dc.descriptionFoundations 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.
dc.description22 pages, LaTeX, revised and extended, to appear in RAIRO Theor. Inform. Appl
dc.identifierhttps://arxiv.org/abs/quant-ph/9811069
dc.identifierhttp://arxiv.org/abs/quant-ph/9811069
dc.identifierTheoret. Informatics and Appl. 34 (2000) 379--402
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/93887
dc.subjectQuantum Physics
dc.titleLocal Transition Functions of Quantum Turing Machines
dc.typetext

Files

Collections

arXiv