The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines |
| |
Authors: | Paul Benioff |
| |
Affiliation: | (1) Centre de Physique Théorique, Section II, CNRS, Marseilles, France;(2) Present address: Division of Environmental Impact Studies, Argonne National Laboratory, Argonne, Illinois |
| |
Abstract: | In this paper a microscopic quantum mechanical model of computers as represented by Turing machines is constructed. It is shown that for each numberN and Turing machineQ there exists a HamiltonianHNQ and a class of appropriate initial states such that if c is such an initial state, thenQN(t)=exp(–1HNQt)QN(0) correctly describes at timest3,t6,,t3N model states that correspond to the completion of the first, second, , Nth computation step ofQ. The model parameters can be adjusted so that for an arbitrary time interval aroundt3,t6,,t3N, the machine part ofQN(t) is stationary. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|