Revisiting thermodynamics in computation and information theory
arXiv:2102.09981
Abstract
One of the primary motivations of the research in the field of computation is to optimize the cost of computation. The major ingredient that a computer needs is the energy to run a process, i.e., the thermodynamic cost. The analysis of the thermodynamic cost of computation is one of the prime focuses of research. It started back since the seminal work of Landauer where it was commented that the computer spends kB T ln2 amount of energy to erase a bit of information (here T is the temperature of the system and kB represents the Boltzmann's constant). The advancement of statistical mechanics has provided us the necessary tool to understand and analyze the thermodynamic cost for the complicated processes that exist in nature, even the computation of modern computers. The advancement of physics has helped us to understand the connection of the statistical mechanics (the thermodynamics cost) with computation. Another important factor that remains a matter of concern in the field of computer science is the error correction of the error that occurs while transmitting the information through a communication channel. Here in this article, we have reviewed the progress of the thermodynamics of computation starting from Landauer's principle to the latest model, which simulates the modern complex computation mechanism. After exploring the salient parts of computation in computer science theory and information theory, we have reviewed the thermodynamic cost of computation and error correction. We have also discussed about the alternative computation models that have been proposed with thermodynamically cost-efficient.
arXiv commentReview article, 40 pages, 15 figures, comments are welcome
References in corpus (43)
- Fault-tolerant quantum computation by anyons
- Quantum Error Correction for Quantum Memories
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Ultimate physical limits to computation
- Thermodynamic uncertainty relation for biomolecular processes
- Reliable Quantum Computers
- Quantum random access memory
- A Theory of Fault-Tolerant Quantum Computation
- Quantum Error Correction for Beginners
- Grover's quantum searching algorithm is optimal
- Second Law of Thermodynamics with Discrete Quantum Feedback Control
- Thermodynamics and the Measure of Entanglement
- Work and information processing in a solvable model of Maxwell's demon
- Undecidability of the Spectral Gap (short version)
- Nonequilibrium Thermodynamics of Feedback Control
- Quantum Algorithm for the Collision Problem
- Quantum Error Correction
- The Energetic Costs of Cellular Computation
- Information-theoretic approach to the study of control systems
- Information-Theoretic Limits of Control
- Thermodynamic costs of information processing in sensory adaption
- Stochastic thermodynamics of computation
- Maxwell's Refrigerator: An Exactly Solvable Model
- Kinetic vs. energetic discrimination in biological copying
- Generalising Landauer's Principle
- Stochastic thermodynamics with information reservoirs
- Finite-time erasing of information stored in fermionic bits
- Second laws under control restrictions
- Near-optimal protocols in complex nonequilibrium transformations
- Landauer in the age of synthetic biology: energy consumption and information processing in biochemical networks
- Extracting dynamical equations from experimental data is NP-hard
- Fundamental costs in the production and destruction of persistent polymer copies
- The Second Laws for an Information driven Current through a Spin Valve
- Thermodynamics of stochastic Turing machines
- Transient Dissipation and Structural Costs of Physical Information Transduction
- On balance of information in bipartite quantum communication systems: entanglement-energy analogy
- Landauer Bound for Analog Computing Systems
- Does a Computer have an Arrow of Time?
- Multi-dimensional biochemical information processing of dynamical patterns
- A quantum-information-theoretic complement to a general-relativistic implementation of a beyond-Turing computer
- Thermodynamical analogues in quantum information theory
- Thermodynamic Analysis of Classical and Quantum Search Algorithms
- The thermodynamics of quasi-deterministic digital computers