The stochastic thermodynamics of computation
Abstract
One of the central concerns of computer science is how the resources needed to perform a given computation depend on that computation. Moreover, one of the major resource requirements of computers—ranging from biological cells to human brains to high-performance (engineered) computers—is the energy used to run them, i.e. the thermodynamic costs of running them. Those thermodynamic costs of performing a computation have been a long-standing focus of research in physics, going back (at least) to the early work of Landauer, in which he argued that the thermodynamic cost of erasing a bit in any physical system is at least [ image ].
- Publication:
-
Journal of Physics A Mathematical General
- Pub Date:
- May 2019
- DOI:
- arXiv:
- arXiv:1905.05669
- Bibcode:
- 2019JPhA...52s3001W
- Keywords:
-
- thermodynamics of computation;
- stochastic thermodynamics;
- nonequilibrium statistical physics;
- computer science theory;
- turing machines;
- information ratchets;
- finite automata;
- Condensed Matter - Statistical Mechanics;
- Computer Science - Computational Complexity
- E-Print:
- 113 pages, no figures. arXiv admin note: text overlap with arXiv:1901.00386