English
Related papers

Related papers: Stochastic thermodynamics of computation

200 papers

The brain interprets ambiguous sensory information faster and more reliably than modern computers, using neurons that are slower and less reliable than logic gates. But Bayesian inference, which underpins many computational models of…

Artificial Intelligence · Computer Science 2014-02-21 Vikash Mansinghka , Eric Jonas

The purpose of this work is to discuss recent progress in deriving the fundamental laws of thermodynamics (0th, 1st and 2nd-law) from nonequilibrium quantum statistical mechanics. Basic thermodynamic notions are clarified and different…

Mathematical Physics · Physics 2007-05-23 Walid K. Abou Salem

The resolution of the P vs. NP problem, a cornerstone in computational theory, remains elusive despite extensive exploration through mathematical logic and algorithmic theory. This paper takes a novel approach by integrating information…

Information Theory · Computer Science 2024-03-19 Florian Neukart

The relationship between thermodynamics and statistical physics is valid in the thermodynamic limit - when the number of particles becomes very large. Here, we study thermodynamics in the opposite regime - at both the nano scale, and when…

Quantum Physics · Physics 2014-10-28 Michał Horodecki , Jonathan Oppenheim

We review of the interface between (theoretical) physics and information for non-experts. The origin of information as related to the notion of entropy is described, first in the context of thermodynamics then in the context of statistical…

Classical Physics · Physics 2007-12-18 F. Alexander Bais , J. Doyne Farmer

Scientific discovery can be framed as a thermodynamic process in which an agent invests physical work to acquire information about an environment under a finite work budget. Using established results about the thermodynamics of computing,…

Information Theory · Computer Science 2025-11-20 Mihir Rao

Computation, if treated as a set of physical processes that act on information represented by states of matter, encompasses biological systems, digital systems, and other constructs, and may be a fundamental measure of living systems. The…

Earth and Planetary Astrophysics · Physics 2024-07-09 Caleb Scharf , Olaf Witkowski

We consider stochastic thermodynamics as a theory of statistical inference for experimentally observed fluctuating time-series. To that end, we introduce a general framework for quantifying the knowledge about the dynamical state of the…

Statistical Mechanics · Physics 2015-05-19 Bernhard Altaner , Jürgen Vollmer

The problem of the insensitivity of the macroscopic behavior of any thermodynamical system to partitioning generates a bias between the reproducibility of its macroscopic behavior viewed as the simplest form of causality and its long-term…

General Physics · Physics 2007-05-23 Maria K. Koleva

We provide a stochastic thermodynamic description across scales for $N$ identical units with all-to-all interactions that are driven away from equilibrium by different reservoirs and external forces. We start at the microscopic level with…

Statistical Mechanics · Physics 2020-07-07 Tim Herpich , Tommaso Cossetto , Gianmaria Falasco , Massimiliano Esposito

Environmentally-powered computer systems operate on renewable energy harvested from their environment, such as solar or wind, and stored in batteries. While harvesting environmental energy has long been necessary for small-scale embedded…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-02 Noman Bashir , Yasra Chandio , David Irwin , Fatima M. Anwar , Jeremy Gummeson , Prashant Shenoy

We experimentally demonstrate that highly structured distributions of work emerge during even the simple task of erasing a single bit. These are signatures of a refined suite of time-reversal symmetries in distinct functional classes of…

Stochastic thermodynamics is formulated for variables that are odd under time reversal. The invariance under spatial rotation of the collision rates due to the isotropy of the heat bath is shown to be a crucial ingredient. An alternative…

Statistical Mechanics · Physics 2015-07-29 C. Van den Broeck , R. Toral

Small systems in a thermodynamic medium --- like colloids in a suspension or the molecular machinery in living cells --- are strongly affected by the thermal fluctuations of their environment. Physicists model such systems by means of…

Statistical Mechanics · Physics 2014-10-16 Bernhard Altaner

We measured the energy efficiency of information erasure using silicon DRAM cells capable of counting charges on capacitors at the single-electron level. Our measurements revealed that the efficiency decreased as the erasure error…

Statistical Mechanics · Physics 2026-04-01 Takase Shimizu , Kensaku Chida , Gento Yamahata , Katsuhiko Nishiguchi

While many good textbooks are available on Protein Structure, Molecular Simulations, Thermodynamics and Bioinformatics methods in general, there is no good introductory level book for the field of Structural Bioinformatics. This book aims…

Many computational methods in ab initio quantum chemistry are formulated in terms of high-order tensor contractions, whose cost determines the size of system that can be studied. We introduce stochastic tensor contraction to perform such…

Chemical Physics · Physics 2026-05-11 Jiace Sun , Garnet Kin-Lic Chan

We introduce a framework designed to analyze the thermodynamics of an abstractly defined logical computer like a deterministic finite automaton (DFA) or a Turing machine, without specifying any extraneous parameters (like rate matrices,…

Statistical Mechanics · Physics 2022-12-29 Gülce Kardeş , David Wolpert

Statistical thermodynamics has a universal appeal that extends beyond molecular systems, and yet, as its tools are being transplanted to fields outside physics, the fundamental question, \textit{what is thermodynamics?}, has remained…

Statistical Mechanics · Physics 2019-09-17 Themis Matsoukas

Making decisions freely presupposes that there is some indeterminacy in the environment and in the decision making engine. The former is reflected on the behavioral changes due to communicating: few changes indicate rigid environments;…

Artificial Intelligence · Computer Science 2020-09-23 Luis A. Pineda