Quantum mechanical Hamiltonian models of discrete processes that erase their own histories: Application to Turing machines

DOI10.1007/BF01857725zbMath0499.68021MaRDI QIDQ1171882

Paul A. Benioff

Publication date: 1982

Published in: International Journal of Theoretical Physics (Search for Journal in Brave)

zbMATH Keywords

general discrete processeshistory of iterationsquantum mechanical Hamiltonian models of Turing machines

Mathematics Subject Classification ID

Foundations, quantum information and its processing, quantum axioms, and philosophy (81P99)

Related Items

D-Wave and predecessors: From simulated to quantum annealing, On the physical implementation of logical transformations: generalized \(L\)-machines, Uncertainty principle and minimal energy dissipation in the computer, Physics of selective systems: Computation and biology, Quantum walks: a comprehensive review, Quantum mechanical Hamiltonian models of Turing machines, Natural limitations of decision procedures for arithmetic with bounded quantifiers, Computing with quanta -- impacts of quantum theory on computation., Invertible cellular automata: A review

Cites Work

• Unnamed Item
• The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
• Logical Reversibility of Computation