English
Related papers

Related papers: Undecidability, entropy and information loss in co…

200 papers

The total entropy production quantifies the extent of irreversibility in thermodynamic systems, which is nonnegative for any feasible dynamics. When additional information such as the initial and final states or moments of an observable is…

Statistical Mechanics · Physics 2020-12-29 Van Tuan Vo , Tan Van Vu , Yoshihiko Hasegawa

Constraints on entropies are considered to be the laws of information theory. Even though the pursuit of their discovery has been a central theme of research in information theory, the algorithmic aspects of constraints on entropies remain…

Information Theory · Computer Science 2020-04-28 Mahmoud Abo Khamis , Phokion G. Kolaitis , Hung Q. Ngo , Dan Suciu

We pedagogically present the information theory as originally established, explaining its essential ideas and paying attention to the expression employed to measure the amount of information. Also we discussed relationships between…

Quantum Physics · Physics 2019-12-10 Wallas S. Nascimento , Marcos M. de Almeida , Frederico V. Prudente

We review of the interface between (theoretical) physics and information for non-experts. The origin of information as related to the notion of entropy is described, first in the context of thermodynamics then in the context of statistical…

Classical Physics · Physics 2007-12-18 F. Alexander Bais , J. Doyne Farmer

The second law of thermodynamics states that the entropy of an isolated system can only increase over time. This appears to conflict with the reversible evolution of isolated quantum systems under the Schr\"odinger equation, which preserves…

Quantum Physics · Physics 2025-01-16 Florian Meier , Tom Rivlin , Tiago Debarba , Jake Xuereb , Marcus Huber , Maximilian P. E. Lock

Accurate information processing is crucial both in technology and in nature. To achieve it, any information processing system needs an initial supply of resources away from thermal equilibrium. Here we establish a fundamental limit on the…

Quantum Physics · Physics 2022-12-14 Giulio Chiribella , Fei Meng , Renato Renner , Man-Hong Yung

We present a quantum information theory that allows for a consistent description of entanglement. It parallels classical (Shannon) information theory but is based entirely on density matrices (rather than probability distributions) for the…

Quantum Physics · Physics 2009-10-30 Nicolas J. Cerf , Chris Adami

The irreversibility in a statistical system is traced to its probabilistic evolution, and the molecular chaos assumption is not its unique consequence as is commonly believed. Under the assumption that the rate of change of the each…

Statistical Mechanics · Physics 2008-03-10 P. D. Gujrati

Fluctuation theorems impose fundamental bounds in the statistics of the entropy production, with the second law of thermodynamics being the most famous. Using information theory, we quantify the information of entropy production and find an…

Quantum Physics · Physics 2021-02-17 Domingos S. P. Salazar

In an Information machine system's dynamics gets affected by the attached information reservoir. Second law of thermodynamics can be apparently violated for this case. In this article we have derived second law for an information machine,…

Statistical Mechanics · Physics 2018-06-27 Shubhashis Rana

All entropy is entanglement entropy. This appears as the result of the existence of black holes. The origin of entropy and the way in which it defines the perceived time direction in macroscopic systems has been discussed and can be debated…

General Physics · Physics 2022-11-10 Andrei T. Patrascu

These lectures deal with the problem of inductive inference, that is, the problem of reasoning under conditions of incomplete information. Is there a general method for handling uncertainty? Or, at least, are there rules that could in…

Data Analysis, Statistics and Probability · Physics 2016-09-08 Ariel Caticha

An information theory description of finite systems explicitly evolving in time is presented for classical as well as quantum mechanics. We impose a variational principle on the Shannon entropy at a given time while the constraints are set…

Statistical Mechanics · Physics 2007-05-23 Philippe Chomaz , Francesca Gulminelli , Olivier Juillet

It is not obvious how to extend Shannon's original information entropy to higher dimensions, and many different approaches have been tried. We replace the English text symbol sequence originally used to illustrate the theory by a discrete,…

Information Theory · Computer Science 2016-09-06 Kieran G. Larkin

The irreversibility of the dynamics of the conservative systems on example of hard disks and potentially of interacting elements is investigated in terms of laws of classical mechanics. The equation of the motion of interacting systems and…

Statistical Mechanics · Physics 2007-05-23 V. M. Somsikov

Entropy always increases monotonically in a closed system but complexity increases at first and then decreases as equilibrium is approached. Commonsense information-related definitions for entropy and complexity demonstrate that complexity…

Physics and Society · Physics 2025-03-26 Theodore Modis

Biological, artificial, and physical systems dissipate energy to accurately transmit information. While tools of information theory have been used to characterize information-processing capabilities, how reliably this information is…

Statistical Mechanics · Physics 2026-05-29 Giorgio Nicoletti , Daniel M. Busiello

Macroscopic many-body systems always exhibit irreversible behaviors together with the entropy increase. However, the underlying microscopic dynamics of the many-body system, either the (quantum) von Neumann or (classical) Liouville…

Statistical Mechanics · Physics 2019-02-04 Sheng-Wen Li

As no heat effect and mechanical work are observed, we have a simple experimental resolution of the Gibbs paradox: both the thermodynamic entropy of mixing and the Gibbs free energy change are zero during the formation of any ideal…

General Physics · Physics 2008-11-23 Shu-Kun Lin

It is well known that a Shannon based definition of information entropy leads in the classical case to the Boltzmann entropy. It is tempting to regard the Von Neumann entropy as the corresponding quantum mechanical definition. But the…

Quantum Physics · Physics 2009-11-10 Alexander Stotland , Andrei A. Pomeransky , Eitan Bachmat , Doron Cohen