English
Related papers

Related papers: Information Flow and Computation in the Maxwell De…

200 papers

We propose an iterative method for approximately computing the capacity of discrete memoryless channels, possibly under additional constraints on the input distribution. Based on duality of convex programming, we derive explicit upper and…

Information Theory · Computer Science 2015-04-06 Tobias Sutter , David Sutter , Peyman Mohajerin Esfahani , John Lygeros

Mechanical Maxwell's demons, such as Smoluchowski's trapdoor and Feynman's ratchet and pawl need external energy source to operate. If you cease to feed a demon the Second Law of thermodynamics will quickly stop its operation. Nevertheless,…

Classical Physics · Physics 2008-11-26 Z. K. Silagadze

The information capacity of the universe has been a topic of great debate since 1970s, and continues to stimulate multiple branches of physics research. Here we used Shannon's information theory to estimate the amount of encoded information…

General Physics · Physics 2021-12-09 Melvin M. Vopson

Emerging evidence suggests that physical systems operating as Maxwell demons, in which some subsystem of a larger system extracts heat energy from its environment in an apparent local violation of the second law, are commonplace throughout…

Statistical Mechanics · Physics 2026-03-04 Matthew P Leighton

The problem of Maxwell's demon in granular gas is revisited in the case of a mixture of two particle species. The phase space is found to be 2d. Existence of cyclic orbits, with periodic segregation, is demonstrated by investigating the…

Fluid Dynamics · Physics 2011-11-24 P. Evesque

Information theory, though originally developed for communications engineering, provides mathematical tools with broad applications across science. These tools characterize the fundamental limits of data compression and transmission in the…

Information Theory · Computer Science 2026-03-09 Henry Pinkard , Laura Waller

We study the problem of storing the minimum number of bits required to answer next/previous larger/smaller value queries on an array $A$ of $n$ numbers, without storing $A$. We show that these queries can be answered by storing at most…

Data Structures and Algorithms · Computer Science 2018-08-14 Dekel Tsur

Quantum discord was proposed as an information theoretic measure of the ``quantumness'' of correlations. I show that discord determines the difference between the efficiency of quantum and classical Maxwell's demons in extracting work from…

Quantum Physics · Physics 2007-05-23 Wojciech Hubert Zurek

The asymptotic convergence of probability density function (pdf) and convergence of differential entropy are examined for the non-stationary processes that follow the maximum entropy principle (MaxEnt) and maximum entropy production…

Information Theory · Computer Science 2014-01-14 Alexander L. Fradkov , Dmitry S. Shalymov

Maxwell's demon is a famous thought experiment and a paradigm of the thermodynamics of information. It is related to Szilard's engine, a two-state information-to-work conversion device in which the demon performs single measurements and…

Statistical Mechanics · Physics 2023-05-11 Paul Raux , Felix Ritort

Quantum discord was proposed as an information theoretic measure of the ``quantumness'' of correlations. I show that discord determines the difference between the efficiency of quantum and classical Maxwell's demons -- that is, entities…

Quantum Physics · Physics 2009-11-10 Wojciech Hubert Zurek

We will discuss the maximum entropy production (MaxEP) principle based on Jaynes' information theoretical arguments, as was done by Dewar (2003, 2005). With the help of a simple mathematical model of a non-equilibrium system, we will show…

Statistical Mechanics · Physics 2009-11-13 Stijn Bruers

Data transformation, e.g. feature transformation and selection, is an integral part of any machine learning procedure. In this paper we introduce an information-theoretic model and tools to assess the quality of data transformations in…

Information Theory · Computer Science 2018-10-11 Francisco J. Valverde-Albacete , Carmen Peláez-Moreno

We investigate the role of chirality on the performance of a Maxwell demon implemented in a quantum Hall bar with a localized impurity. Within a stochastic thermodynamics description we investigate the ability of such a demon to drive a…

Mesoscale and Nanoscale Physics · Physics 2017-08-23 Guillem Rosselló , Rosa López , Gloria Platero

A demonic being, introduced by Maxwell, to miraculously create thermal non-equilibrium and violate the Second law of thermodynamics, has been among the most intriguing and elusive wishful concepts for over 150 years. Maxwell and his…

History and Philosophy of Physics · Physics 2020-04-02 Milivoje M. Kostic

Information plays a pivotal role in the thermodynamics of nonequilibrium processes with feedback. However, much remains to be learned about the nature of information fluctuations in small scale devices and their relation with fluctuations…

Statistical Mechanics · Physics 2016-12-21 Martin Luc Rosinberg , Jordan M. Horowitz

The second law of thermodynamics is probabilistic in nature. Its formulation requires that the state of a system be described by a probability distribution. A natural question, thereby, arises as to whether a prior knowledge about the state…

Statistical Mechanics · Physics 2019-04-11 P. S. Pal , A. M. Jayannavar

The so-called {\em leakage-chain rule} is a very important tool used in many security proofs. It gives an upper bound on the entropy loss of a random variable $X$ in case the adversary who having already learned some random variables…

Information Theory · Computer Science 2013-11-26 Maciej Skorski

A communication theory for a transmitter broadcasting to many receivers is presented. In this case energetic considerations cannot be neglected as in Shannon theory. It is shown that, when energy is assigned to the information bit,…

Information Theory · Computer Science 2007-07-16 Oded Kafri

Encoding schemes and error-correcting codes are widely used in information technology to improve the reliability of data transmission over real-world communication channels. Quantum information protocols can further enhance the performance…