We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.stat-mech

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Thermodynamics of computing with circuits

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.
Comments: 26 pages (6 of appendices), 5 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC); Computational Physics (physics.comp-ph)
MSC classes: 03D15
ACM classes: F.1; F.2.3
DOI: 10.1088/1367-2630/ab82b8
Cite as: arXiv:1806.04103 [cond-mat.stat-mech]
  (or arXiv:1806.04103v6 [cond-mat.stat-mech] for this version)

Submission history

From: David Wolpert [view email]
[v1] Mon, 11 Jun 2018 16:49:04 GMT (90kb)
[v2] Mon, 31 Dec 2018 02:46:36 GMT (86kb)
[v3] Tue, 6 Aug 2019 16:13:27 GMT (119kb)
[v4] Wed, 26 Feb 2020 19:54:55 GMT (1340kb,D)
[v5] Wed, 29 Apr 2020 22:15:02 GMT (455kb,D)
[v6] Thu, 20 Jul 2023 19:44:03 GMT (456kb,D)

Link back to: arXiv, form interface, contact.