Reverse data-processing theorems and computational second laws
From MaRDI portal
Abstract: Drawing on an analogy with the second law of thermodynamics for adiabatically isolated systems, Cover argued that data-processing inequalities may be seen as second laws for "computationally isolated systems," namely, systems evolving without an external memory. Here we develop Cover's idea in two ways: on the one hand, we clarify its meaning and formulate it in a general framework able to describe both classical and quantum systems. On the other hand, we prove that also the reverse holds: the validity of data-processing inequalities is not only necessary, but also sufficient to conclude that a system is computationally isolated. This constitutes an information-theoretic analogue of Lieb's and Yngvason's entropy principle. We finally speculate about the possibility of employing Maxwell's demon to show that adiabaticity and memorylessness are in fact connected in a deeper way than what the formal analogy proposed here prima facie seems to suggest.
Recommendations
- Thermodynamics of information processing in small systems
- Second Thoughts on the Second Law
- Notes on Landauer's principle, reversible computation, and Maxwell's demon
- EXORCIST XIV: the wrath of Maxwell's demon. II: From Szilard to Landauer and beyond
- Eaters of the lotus: Landauer's principle and the return of Maxwell's demon
Cited in
(4)
This page was built for publication: Reverse data-processing theorems and computational second laws
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2418728)
