Reversibility and Stability of Information Processing Systems
- 23 July 1984
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 53 (4), 391-394
- https://doi.org/10.1103/physrevlett.53.391
Abstract
Classical and quantum models of dynamically reversible computers are considered. Instabilities in the evolution of the classical "billard ball computer" are analyzed and shown to result in a one-bit increase of entropy per step of computation. "Quantum spin computers," on the other hand, are not only microscopically, but also operationally reversible. Readoff of the output of quantum computation is shown not to interfere with this reversibility. Dissipation, while avoidable in principle, can be used in practice along with redundancy to prevent errors.Keywords
This publication has 14 references indexed in Scilit:
- Dissipation in ComputationPhysical Review Letters, 1984
- The thermodynamics of computation—a reviewInternational Journal of Theoretical Physics, 1982
- Environment-induced superselection rulesPhysical Review D, 1982
- Quantum Mechanical Models of Turing Machines That Dissipate No EnergyPhysical Review Letters, 1982
- Conservative logicInternational Journal of Theoretical Physics, 1982
- Quantum mechanical Hamiltonian models of discrete processes that erase their own histories: Application to Turing machinesInternational Journal of Theoretical Physics, 1982
- Physics and computationInternational Journal of Theoretical Physics, 1982
- Uncertainty principle and minimal energy dissipation in the computerInternational Journal of Theoretical Physics, 1982
- Energy Cost of Information TransferPhysical Review Letters, 1981
- ber die Entropieverminderung in einem thermodynamischen System bei Eingriffen intelligenter WesenThe European Physical Journal A, 1929