1 citations · 1 across the 3 of their papers we have counts for
Showing 1998 · quant-phShow all
3 papers · 2 filters
quant-ph1998
Local Transition Functions of Quantum Turing Machines
Masanao Ozawa, Harumichi Nishimura
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…
quant-ph1998
Measurability and Computability
Masanao Ozawa
The conceptual relation between the measurability of quantum mechanical observables and the computability of numerical functions is re-examined. A new formulation is given for the…
quant-ph1998
Quantum Turing Machines: Local Transition, Preparation, Measurement, and Halting
Masanao Ozawa
Foundations of the theory of quantum Turing machines are investigated. The protocol for the preparation and the measurement of quantum Turing machines is discussed. The local trans…