The thermodynamics of quasi-deterministic digital computers
arXiv:1706.02206 · doi:10.1103/PhysRevE.97.022121
Abstract
It is now well established that there is no lower bound for the energy dissipated during a computation. The relevance of the zero-energy limit is unclear, however, because it entails computations that are unreliable or infinitely slow, or both. In contrast the thermodynamic costs of deterministic computations that complete in finite time is less well understood. We propose a model of universal computation based on Markovian stochastic processes. While strictly deterministic computation is not possible in such systems, we show that the scaling of the energy consumption in relation to the accuracy of the computation is benign. This enables quasi-deterministic computation at modest cost in energy and completing within finite time.
arXiv comment15 pages, 4 figures
References in corpus (9)
- Stochastic thermodynamics, fluctuation theorems, and molecular machines
- Work and information processing in a solvable model of Maxwell's demon
- Nonequilibrium Thermodynamics of Feedback Control
- Stochastic thermodynamics with information reservoirs
- The thermodynamics of computational copying in biochemical systems
- Biochemical machines for the interconversion of mutual information and work
- Fundamental costs in the production and destruction of persistent polymer copies
- Thermodynamics of stochastic Turing machines
- Transient Dissipation and Structural Costs of Physical Information Transduction