Journal of Statistical Physics

, Volume 22, Issue 5, pp 563–591

The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines

  • Paul Benioff
Articles

DOI: 10.1007/BF01011339

Cite this article as:
Benioff, P. J Stat Phys (1980) 22: 563. doi:10.1007/BF01011339

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.

Key words

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Plenum Publishing Corporation 1980

Authors and Affiliations

  • Paul Benioff
    • 1
  1. 1.Centre de Physique Théorique, Section IICNRSMarseillesFrance
  2. 2.Division of Environmental Impact StudiesArgonne National LaboratoryArgonne

Personalised recommendations