首页 | 本学科首页   官方微博 | 高级检索  
     


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, thenpsgrQN(t)=exp(–1HNQt)psgrQN(0) correctly describes at timest3,t6,ctdot,t3N model states that correspond to the completion of the first, second, ctdot, Nth computation step ofQ. The model parameters can be adjusted so that for an arbitrary time intervalDelta aroundt3,t6,ctdot,t3N, the ldquomachinerdquo part ofpsgrQN(t) is stationary.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号