EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Thermodynamics of Computations with Absolute Irreversibility, Unidirectional Transitions, and Stochastic Computation Times

Gonzalo Manzano, Gülce Kardeş, Édgar Roldán, David H. Wolpert

Physical Review X · 13.05.2024 · 14 (2)

DOI: 10.1103/physrevx.14.021026 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review X, online erschienen am 13.05.2024. Verfasst von Gonzalo Manzano und 3 weiteren Autor:innen. Die Arbeit wurde bisher 30-mal zitiert (Crossref) und nennt 115 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Commission, Multidisciplinary University Research Initiative, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Developing a thermodynamic theory of computation is a challenging task at the interface of nonequilibrium thermodynamics and computer science. In particular, this task requires dealing with difficulties such as stochastic halting times, unidirectional (possibly deterministic) transitions, and restricted initial conditions, features common in real-world computers. Here, we present a framework which tackles all such difficulties by extending the martingale theory of nonequilibrium thermodynamics to generic nonstationary Markovian processes, including those with broken detailed balance and/or absolute irreversibility. We derive several universal fluctuation relations and second-law-like inequalities that provide both lower and upper bounds on the intrinsic dissipation (mismatch cost) associated with any periodic process—in particular, the periodic processes underlying all current digital computation. Crucially, these bounds apply even if the process has stochastic stopping times, as it does in many computational machines. We illustrate our results with exhaustive numerical simulations of deterministic finite automata processing bit strings, one of the fundamental models of computation from theoretical computer science. We also provide universal equalities and inequalities for the acceptance probability of words of a given length by a deterministic finite automaton in terms of thermodynamic quantities, and outline connections between computer science and stochastic resetting. Our results, while motivated from the computational context, are applicable far more broadly. Published by the American Physical Society 2024

Förderung

  • European Commission
  • Multidisciplinary University Research Initiative
  • National Science Foundation
  • Santa Fe Institute
  • MCIU/AEI

Zitieren

APA

Manzano, G., Kardeş, G., Roldán, É., & Wolpert, D. H. (2024). Thermodynamics of Computations with Absolute Irreversibility, Unidirectional Transitions, and Stochastic Computation Times. Physical Review X, 14(2). https://doi.org/10.1103/physrevx.14.021026

Vancouver

Manzano G, Kardeş G, Roldán É, Wolpert DH. Thermodynamics of Computations with Absolute Irreversibility, Unidirectional Transitions, and Stochastic Computation Times. Physical Review X. 2024;14(2). doi:10.1103/physrevx.14.021026

BibTeX
@article{Manzano2024,
  author = {Manzano, Gonzalo and Kardeş, Gülce and Roldán, Édgar and Wolpert, David H.},
  title = {Thermodynamics of Computations with Absolute Irreversibility, Unidirectional Transitions, and Stochastic Computation Times},
  journal = {Physical Review X},
  year = {2024},
  volume = {14},
  number = {2},
  doi = {10.1103/physrevx.14.021026}
}
Kostenlos starten →