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
- Published in the issue dated 7 June 1982
© 1982 The American Physical Society