Reverse Data-Processing Theorems and Computational Second Laws
arXiv:1607.08335 · doi:10.1007/978-981-13-2487-1_6
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.
arXiv commentver2: discussions clarified, typos corrected, references added, and yet, still 24 pages and 2 figures; ver1: 24 pages, 2 figures. Contribution to the proceedings of the Nagoya Winter Workshop on Quantum Information, Measurement, and Foundations (March 2015)
References in corpus (11)
- The Physics and Mathematics of the Second Law of Thermodynamics
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- All Entangled Quantum States Are Nonlocal
- On complete positivity, Markovianity, and the quantum data-processing inequality, in the presence of initial system-environment correlations
- Equivalence between divisibility and monotonic decrease of information in classical and quantum stochastic processes
- Comparison of quantum statistical models: equivalent conditions for sufficiency
- Comparison of Information Structures and Completely Positive Maps
- Game-theoretic characterization of antidegradable channels
- Data processing theorems and the second law of thermodynamics
- The Quantum Blackwell Theorem and Minimum Error State Discrimination
- An example of a quantum statistical model which cannot be mapped to a less informative one by any trace preserving positive map