Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Statistical Physics

Quantum mechanical hamiltonian models of turing machines

Paul A. Benioff

Published Nov 1, 1982• 412 citations
Publisher
DOI
10.1007/bf01342185

Related papers

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

Paul A. Benioff

International Journal of Theoretical Physics•Apr 1, 1982•116 citations

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

Paul A. Benioff

Journal of Statistical Physics•May 1, 1980•1,328 citations

Modeling and Analysis of Quantum Turing Machine by using Coloured Quantum Petri Nets

Ito Shinsuke, Atsushi Ohta, Kohkichi Tsuji

IEICE Technical Report; IEICE Tech. Rep.•May 27, 2009•0 citations

Quantum Turing Machines

Margherita Zorzi

•Jan 1, 2009•1 citation

Quantum Mechanical Models of Turing Machines That Dissipate No Energy

Paul A. Benioff

Quantum mechanical Hamiltonian models of Turing machines are constructed here on a finite lattice of spin-\textonehalf{} systems. The models do not dissipate any energy and they operate at the quantum limit in that the system (energy uncertainty)/(computation speed) is close to the limit given by the time-energy uncertainty principle.

Physical Review Letters•Jun 7, 1982•306 citations

On the simulation of quantum turing machines

Marco Carpentieri

Theoretical Computer Science•Mar 26, 2003•7 citations