Thermodynamics of computing with circuits
arXiv:1806.04103 · doi:10.1088/1367-2630/ab82b8
Abstract
Digital computers implement computations using circuits, as do many naturally occurring systems (e.g., gene regulatory networks). The topology of any such circuit restricts which variables may be physically coupled during the operation of a circuit. We investigate how such restrictions on the physical coupling affects the thermodynamic costs of running the circuit. To do this we first calculate the minimal additional entropy production that arises when we run a given gate in a circuit. We then build on this calculation, to analyze how the thermodynamic costs of implementing a computation with a full circuit, comprising multiple connected gates, depends on the topology of that circuit. This analysis provides a rich new set of optimization problems that must be addressed by any designer of a circuit, if they wish to minimize thermodynamic costs.
arXiv comment26 pages (6 of appendices), 5 figures
References in corpus (28)
- A nonequilibrium equality for free energy differences
- Stochastic thermodynamics, fluctuation theorems, and molecular machines
- Ultimate physical limits to computation
- The Resource Theory of Quantum States Out of Thermal Equilibrium
- The evolutionary origins of modularity
- Second Law of Thermodynamics with Discrete Quantum Feedback Control
- Second law and Landauer principle far from equilibrium
- Ensemble and Trajectory Thermodynamics: A Brief Introduction
- The resource theory of informational nonequilibrium in thermodynamics
- The Three Faces of the Second Law: I. Master Equation Formulation
- Work and information processing in a solvable model of Maxwell's demon
- Quantum and Information Thermodynamics: A Unifying Framework based on Repeated Interactions
- Fluctuation Theorem with Information Exchange: Role of Correlations in Stochastic Thermodynamics
- Information Thermodynamics on Causal Networks
- Stochastic thermodynamics of computation
- The Minimal Work Cost of Information Processing
- Thermodynamic and Logical Reversibilities Revisited
- Finite time thermodynamics for a single level quantum dot
- Generalization of the Second Law for a Nonequilibrium Initial State
- Generalising Landauer's Principle
- Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets
- Above and Beyond the Landauer Bound: Thermodynamics of Modularity
- Dependence of dissipation on the initial distribution over states
- Relations between Entropies Produced in Nondeterministic Thermodynamic Processes
- Number of hidden states needed to physically implement a given conditional distribution
- The free energy requirements of biological organisms; implications for evolution
- From empirical data to continuous Markov processes: a systematic approach
- A space-time tradeoff for implementing a function with master equation dynamics
Cited by in corpus (13)
- Stochastic Thermodynamics of Non-Linear Electronic Circuits: A Realistic Framework for Computing around kT
- Thermodynamic costs of Turing Machines
- Principles of Low Dissipation Computing from a Stochastic Circuit Model
- Initial-State Dependence of Thermodynamic Dissipation for any Quantum Process
- Uncertainty relations and fluctuation theorems for Bayes nets
- Dependence of integrated, instantaneous, and fluctuating entropy production on the initial state in quantum and classical processes
- Stochastic thermodynamic bounds on logical circuit operation
- Fate of Duplicated Neural Structures
- Nonequilibrium thermodynamics of uncertain stochastic processes
- Entropy production given constraints on the energy functions
- Generalized Zurek's bound on the cost of an individual classical or quantum computation
- Work, entropy production, and thermodynamics of information under protocol constraints
- Thermodynamic characterization of message-passing: Framework and initial study