Abstract
Quantum mechanical Hamiltonian models of Turing machines are constructed here on a finite lattice of spin-½ 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.
- Received 22 March 1982
DOI:https://doi.org/10.1103/PhysRevLett.48.1581
©1982 American Physical Society