Stochastic thermodynamics of computation

05/14/2019
by   David H. Wolpert, et al.
0

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. Those costs of performing a computation have long been a focus of research in physics, going back to the early work of Landauer. One of the most prominent aspects of computers is that they are inherently nonequilibrium systems. However, the early research was done when nonequilibrium statistical physics was in its infancy, which meant the work was formulated in terms of equilibrium statistical physics. Since then there have been major breakthroughs in nonequilibrium statistical physics, which are allowing us to investigate the myriad aspects of the relationship between statistical physics and computation, extending well beyond the issue of how much work is required to erase a bit. In this paper I review some of this recent work on the `stochastic thermodynamics of computation'. After reviewing the salient parts of information theory, computer science theory, and stochastic thermodynamics, I summarize what has been learned about the entropic costs of performing a broad range of computations, extending from bit erasure to loop-free circuits to logically reversible circuits to information ratchets to Turing machines. These results reveal new, challenging engineering problems for how to design computers to have minimal thermodynamic costs. They also allow us to start to combine computer science theory and stochastic thermodynamics at a foundational level, thereby expanding both.

READ FULL TEXT
research
08/02/2022

Mary Kenneth Keller: First US PhD in Computer Science

In June 1965, Sister Mary Kenneth Keller, BVM, received the first US PhD...
research
07/10/2020

Efficient ancilla-free reversible and quantum circuits for the Hidden Weighted Bit function

The Hidden Weighted Bit function plays an important role in the study of...
research
03/16/2021

Computational power of one- and two-dimensional dual-unitary quantum circuits

Quantum circuits that are classically simulatable tell us when quantum c...
research
06/21/2020

Kolmogorov's legacy: Algorithmic Theory of Informatics and Kolmogorov Programmable Technology

In this survey, we explore Andrei Nikolayevich Kolmogorov's seminal work...
research
07/06/2021

Special Purpose Computers for Statistical Physics: achievements and lessons

In the late 80s and 90s, theoretical physicists of the Landau Institute ...
research
07/08/2020

When we can trust computers (and when we can't)

With the relentless rise of computer power, there is a widespread expect...
research
04/25/2022

Spontaneous Emergence of Computation in Network Cascades

Neuronal network computation and computation by avalanche supporting net...

Please sign up or login with your details

Forgot password? Click here to reset