Skip to main content

The thermodynamics of quasi-deterministic digital computers

Chu, Dominique (2018) The thermodynamics of quasi-deterministic digital computers. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 97 (2). ISSN 1063-651X. (doi:10.1103/PhysRevE.97.022121)

PDF (Arxiv preprint/version accepted by journal) - Author's Accepted Manuscript
Download (260kB) Preview
Official URL


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.

Item Type: Article
DOI/Identification number: 10.1103/PhysRevE.97.022121
Uncontrolled keywords: energy usage of computation, stochastic thermodynamics of computation, minimal computer
Subjects: Q Science
Divisions: Faculties > Sciences > School of Computing > Computational Intelligence Group
Depositing User: Dominique Chu
Date Deposited: 07 Feb 2018 06:38 UTC
Last Modified: 09 Jul 2019 09:07 UTC
Resource URI: (The current URI for this page, for reference purposes)
Chu, Dominique:
  • Depositors only (login required):


Downloads per month over past year