English

Thermodynamics of computing with circuits

Statistical Mechanics 2023-07-26 v6 Computational Complexity Computational Physics

Abstract

Digital computers implement computations using circuits, as do many naturally occurring systems (e.g., gene regulatory networks). The topology of any such circuit restricts which variables may be physically coupled during the operation of a circuit. We investigate how such restrictions on the physical coupling affects the thermodynamic costs of running the circuit. To do this we first calculate the minimal additional entropy production that arises when we run a given gate in a circuit. We then build on this calculation, to analyze how the thermodynamic costs of implementing a computation with a full circuit, comprising multiple connected gates, depends on the topology of that circuit. This analysis provides a rich new set of optimization problems that must be addressed by any designer of a circuit, if they wish to minimize thermodynamic costs.

Keywords

Cite

@article{arxiv.1806.04103,
  title  = {Thermodynamics of computing with circuits},
  author = {David Hilton Wolpert and Artemy Kolchinsky},
  journal= {arXiv preprint arXiv:1806.04103},
  year   = {2023}
}

Comments

26 pages (6 of appendices), 5 figures

R2 v1 2026-06-23T02:26:08.745Z