Related papers: Information Flow and Computation in the Maxwell De…
Two novel views are presented on the trapdoor channel. First, by deriving the underlying iterated function system (IFS), it is shown that the trapdoor channel with input blocks of length $n$ can be regarded as the $n$th element of a…
The amount of information transmissible through a communications channel is determined by the noise characteristics of the channel and by the quantities of available transmission resources. In classical information theory, the amount of…
The ubiquity of information transmission via molecular communication between cells is comprehensively documented on Earth; this phenomenon might even have played a vital role in the origin(s) and early evolution of life. Motivated by these…
We prove a general lower bound of quantum decision tree complexity in terms of some entropy notion. We regard the computation as a communication process in which the oracle and the computer exchange several rounds of messages, each round…
In order to make a case for or against a trend in the evolution of complexity in biological evolution, complexity needs to be both rigorously defined and measurable. A recent information-theoretic (but intuitively evident) definition…
Living entities in a group communicate and transfer information to one another for a variety of reasons. It might be for foraging food, migration, or escaping threats and obstacles, etc. They do so by interacting with each other and also…
The principle of entropy increase is not only the basis of statistical mechanics, but also closely related to the irreversibility of time, the origin of life, chaos and turbulence. In this paper, we first discuss the dynamic system…
The cost of information processing in physical systems calls for a trade-off between performance and energetic expenditure. Here we formulate and study a computation-dissipation bottleneck in mesoscopic systems used as input-output devices.…
Framing computation as the transformation of metastable memories, we explore its fundamental thermodynamic limits. The true power of information follows from a novel decomposition of nonequilibrium free energy derived here, which provides a…
Maxwellian ratchets are autonomous, finite-state thermodynamic engines that implement input-output informational transformations. Previous studies of these "demons" focused on how they exploit environmental resources to generate work: They…
Maxwell's demons work by rectifying thermal fluctuations. They are not expected to function at macroscopic scales where fluctuations become negligible and dynamics become deterministic. We propose an electronic implementation of an…
We introduce a nonlocal Maxwell demon teleporting ergotropy at finite temperature via classical communication and a shared surface code. The teleported ergotropy is exponentially protected below a topological threshold. We identify a…
We introduce a protocol to transfer excitations between two noninteracting qubits via purely dissipative processes (i.e., in the Lindblad master equation there is no coherent interaction between the qubits). The fundamental ingredients are…
We devise a hierarchy of computational algorithms to enumerate the microstates of a system comprising N independent, distinguishable particles. An important challenge is to cope with integers that increase exponentially with system size,…
We present a microscopic Hamiltonian framework to develop Maxwell demon like engine. Our model consists of a equilibrium thermal bath and a non-equilibrium bath; latter generated by driving with an external stationary, Gaussian noise. The…
This work introduces capacity limits for molecular timing (MT) channels, where information is modulated in the release timing of small information particles, and decoded from the time of arrivals at the receiver. It is shown that the random…
Supported by a kinetic simulation, we derive an exclusion energy parameter $\cal{E}_X$ providing a lower kinetic energy bound for an electron to cross from one inflow region to the other during magnetic reconnection. As by a Maxwell Demon,…
We consider a system of $M$ particles in contact with a heat reservoir of $N\gg M$ particles. The evolution in the system and the reservoir, together with their interaction, are modeled via the Kac's Master Equation. We chose the initial…
Can we learn more from data than existed in the generating process itself? Can new and useful information be constructed from merely applying deterministic transformations to existing data? Can the learnable content in data be evaluated…
By using Newtonian mechanics, we construct a general model of Maxwell's demon, a system in which the engine and the memory interact only through the exchange of information. We show that the Jarzynski relation and the two Sagawa-Ueda…