Entropy production bounds for systems running computer programs
PNAS Nexus · 07.04.2026 · 5 (4)
DOI: 10.1093/pnasnexus/pgag116 ↗Kurz gefasst
Fachartikel in der Zeitschrift PNAS Nexus, online erschienen am 16.04.2026. Verfasst von Abhishek Yadav und 2 weiteren Autor:innen. Beteiligte Einrichtung: Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Nuclear Security Administration of the United States Department of Energy at Los Alamos National Laboratory, DOE LDRD, US NSF.
Abstract (Originalsprache)
Mismatch cost (MMC) is a universally applicable lower bound on the entropy production (EP) of any fixed physical process across a given time interval. In the first part of the article, we establish results concerning MMC to prove that it scales at least linearly with the total heat flow in the worst case over initial distributions. We also prove that the MMC lower bound over a given time interval never decreases if the time interval is subdivided into a sequence of subintervals, and that the bound often increases. In the second part of the article, we introduce a general framework for computing the minimal EP (ie the MMC) associated with running a computer program on any physical system that implements a modern digital computer. We apply this general framework to compare MMC of running two canonical sorting algorithms, bubble sort and bucket sort. The framework enables us to investigate how thermodynamic cost depends on features like input size and structure (eg with or without repeated entries). Finally, we extend the framework to programs that call subroutines.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA.
- Department of Physical Sciences, IISER Kolkata, Mohanpur 741246, India.
- Theoretical Division (T-4), Los Alamos National Laboratory, Los Alamos, NM 87545, USA.
- Complexity Science Hub, Vienna 1030, Austria.
- Center for Bio-social Complex Systems, Arizona State University, Tempe, AZ 85281, USA.
- International Center for Theoretical Physics, Trieste 34151, Italy.
ORCID-Profile: Abhishek Yadav, Francesco Caravelli, David Wolpert
Förderung
- National Nuclear Security Administration of the United States Department of Energy at Los Alamos National Laboratory
- DOE LDRD
- US NSF
- Santa Fe Institute for support
Zitieren
APA
Yadav, A., Caravelli, F., & Wolpert, D. (2026). Entropy production bounds for systems running computer programs. PNAS Nexus, 5(4). https://doi.org/10.1093/pnasnexus/pgag116
Vancouver
Yadav A, Caravelli F, Wolpert D. Entropy production bounds for systems running computer programs. PNAS Nexus. 2026;5(4). doi:10.1093/pnasnexus/pgag116
BibTeX
@article{Yadav2026,
author = {Yadav, Abhishek and Caravelli, Francesco and Wolpert, David},
title = {Entropy production bounds for systems running computer programs},
journal = {PNAS Nexus},
year = {2026},
volume = {5},
number = {4},
doi = {10.1093/pnasnexus/pgag116}
}
EUVIMED