Balancing Error and Dissipation in Computing

Paul M. Riechers and Alexander B. Boyd

Complexity Institute
School of Physical and Mathematical Sciences
Nanyang Technological University
637371 Singapore, Singapore

Gregory W. Wimsatt and James P. Crutchfield

Complexity Sciences Center
Physics Department
University of California at Davis
Davis, CA 95616

ABSTRACT: Modern digital electronics support remarkably reliable computing, especially given the challenge of controlling nanoscale logical components that interact in fluctuating environments. However, we demonstrate that the high-reliability limit is subject to a fundamental error-energy-efficiency tradeoff that arises from time-symmetric control: Requiring a low probability of error causes energy consumption to diverge as logarithm of the inverse error rate for nonreciprocal logical transitions. The reciprocity (self -invertibility) of a computation is a stricter condition for thermodynamic efficiency than logical reversibility (invertibility), the latter being the root of Landauer's work bound on erasing information. Beyond engineered computation, the results identify a generic error-dissipation tradeoff in steady-state transformations of genetic information carried out by biological organisms. The lesson is that computation under time-symmetric control cannot reach, and is often far above, the Landauer limit. In this way, time-asymmetry becomes a design principle for thermodynamically efficient computing.


Paul M. Riechers, Alexander B. Boyd, Gregory W. Wimsatt, and James P. Crutchfield, “Balancing Error and Dissipation in Highly-Reliable Computing”, Physical Review Research 2:3 (2020) 033524.
doi:10.1103/PhysRevResearch.2.033524.
[pdf]

arxiv.org:1909.06650 [cond-mat.stat-mech].