The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
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, thenψQN(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 ofψQN(t) is stationary.
- Publication:
-
Journal of Statistical Physics
- Pub Date:
- May 1980
- DOI:
- 10.1007/BF01011339
- Bibcode:
- 1980JSP....22..563B
- Keywords:
-
- Computer as a physical system;
- microscopic Hamiltonian models of computers;
- Schrödinger equation description of Turing machines;
- Coleman model approximation;
- closed conservative system;
- quantum spin lattices