# Sequence complexity and work extraction

@article{Merhav2015SequenceCA, title={Sequence complexity and work extraction}, author={Neri Merhav}, journal={ArXiv}, year={2015}, volume={abs/1503.07653} }

We consider a simplified version of a solvable model by Mandal and Jarzynski, which constructively demonstrates the interplay between work extraction and the increase of the Shannon entropy of an information reservoir which is in contact with the physical system. We extend Mandal and Jarzynski's main findings in several directions: First, we allow sequences of correlated bits rather than just independent bits. Secondly, at least for the case of binary information, we show that, in fact, the…

## Figures and Topics from this paper

## 18 Citations

Relations Between Work and Entropy Production for General Information-Driven, Finite-State Engines

- Mathematics, PhysicsArXiv
- 2016

Under very few assumptions, a simple derivation of a family of inequalities that relate the work extraction with the entropy production are proposed that are applicable to any finite number of cycles and for a general input information sequence (possibly correlated), which is not necessarily assumed even stationary.

Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets

- Physics, Mathematics
- 2015

We introduce a family of Maxwellian Demons for which correlations among information bearing degrees of freedom can be calculated exactly and in compact analytical form. This allows one to precisely…

Information ratchets exploiting spatially structured information reservoirs.

- Medicine, Computer SciencePhysical review. E
- 2018

This work shows that the dimensionality of the reservoir has a significant impact on the performance and phase diagram of the demon and derives exact probabilities of recurrence in these systems, generalizing previously known results.

Comments on "Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets" (arXiv:1507.01537v2)

- Physics
- 2015

The above article is about a family of Maxwell–like demons for which there are correlations between “information–bearing degrees of freedom” (quoting from the authors’ description of their work).…

Leveraging Environmental Correlations: The Thermodynamics of Requisite Variety

- Mathematics, Computer ScienceArXiv
- 2016

It is shown that a ratchet must have memory to most effectively leverage structure and correlation in its environment, and achieving the IPSL bounds on the amount of work a ratchets can extract from its environment is investigated, discovering that finite-state, optimal ratcheted can go well beyond these bounds by utilizing their own infinite "negentropy”.

Above and Beyond the Landauer Bound: Thermodynamics of Modularity

- Computer Science, PhysicsArXiv
- 2017

This work shows how to circumvent modularity dissipation by designing internal ratchet states that capture the global correlations and patterns in the ratchet’s information reservoir, and designed in this way, information ratchets match the optimum thermodynamic efficiency of globally integrated computations.

Correlation-powered Information Engines and the Thermodynamics of Self-Correction

- Mathematics, PhysicsPhysical review. E
- 2017

A thermodynamic mechanism based on nonergodicity that underlies error correction as it operates to support resilient engineered and biological systems is revealed.

Quantum and Information Thermodynamics: A Unifying Framework based on Repeated Interactions

- Physics, Mathematics
- 2016

We expand the standard thermodynamic framework of a system coupled to a thermal reservoir by considering a stream of independently prepared units repeatedly put into contact with the system. These…

Measurement-feedback formalism meets information reservoirs

- Physics, Computer Science
- 2015

A second-law-like inequality is derived by applying the measurement-feedback formalism to information reservoirs, which provides a stronger bound of extractable work than any other known inequality in the same setup.

Stochastic thermodynamics of information processing: bipartite systems with feedback, signal inference and information storage

- Computer Science
- 2017

A framework for two continuously coupled systems, which includes information and refines the standard second law of thermodynamics of bipartite systems is developed, and a purely information theoretic quantity, which is called sensory capacity, is introduced.

## References

SHOWING 1-10 OF 36 REFERENCES

Stochastic thermodynamics with information reservoirs.

- Mathematics, MedicinePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2014

An inequality is obtained that can derive an information processing entropy production, which gives the second law in the presence of information reservoirs, and a systematic linear response theory for information processing machines is developed.

Optimized finite-time information machine

- Mathematics, Physics
- 2014

We analyze a periodic optimal finite-time two-state information-driven machine that extracts work from a single heat bath exploring imperfect measurements. Two models are considered, a memory-less…

Compression of individual sequences via variable-rate coding

- Mathematics, Computer ScienceIEEE Trans. Inf. Theory
- 1978

The proposed concept of compressibility is shown to play a role analogous to that of entropy in classical information theory where one deals with probabilistic ensembles of sequences rather than with individual sequences.

Data Processing Theorems and the Second Law of Thermodynamics

- Mathematics, Computer ScienceIEEE Transactions on Information Theory
- 2011

It turns out that both the generalized data processing theorems and the Boltzmann H-Theorem can be viewed as special cases of a more general principle concerning the monotonicity (in time) of a certain generalized information measure applied to a Markov process.

Perfectly secure encryption of individual sequences

- Mathematics, Computer Science2012 IEEE International Symposium on Information Theory Proceedings
- 2012

This work defines a similar notion of “finite-state encryptability” of an individual plaintext sequence, as the minimum asymptotic key rate that must be consumed by finite-state encrypters so as to guarantee perfect secrecy in a well-defined sense.

An autonomous and reversible Maxwell's demon

- Physics
- 2013

Building on a model introduced by Mandal and Jarzynski (Proc. Natl. Acad. Sci. U.S.A., 109 (2012) 11641), we present a simple version of an autonomous reversible Maxwell's demon. By changing the…

Unifying three perspectives on information processing in stochastic thermodynamics.

- Mathematics, PhysicsPhysical review letters
- 2014

Stochastic thermodynamics is generalized to the presence of an information reservoir and it is shown that both the entropy production involving mutual information between system and controller and the one involving a Shannon entropy difference of an Information reservoir like a tape carry an extra term different from the usual current times affinity.

Thermodynamics of information

- Physics
- 2015

By its very nature, the second law of thermodynamics is probabilistic, in that its formulation requires a probabilistic description of the state of a system. This raises questions about the…

Second-law-like inequalities with information and their interpretations

- Physics
- 2014

In a thermodynamic process with measurement and feedback, the second law of thermodynamics is no longer valid. In its place, various second-law-like inequalities have been advanced that each…

Stochastic thermodynamics of bipartite systems: transfer entropy inequalities and a Maxwell’s demon interpretation

- Physics, Mathematics
- 2014

We consider the stationary state of a Markov process on a bipartite system from the perspective of stochastic thermodynamics. One subsystem is used to extract work from a heat bath while being…