Next Article in Journal
Discrete Wavelet Entropy Aided Detection of Abrupt Change: A Case Study in the Haihe River Basin, China
Next Article in Special Issue
Socio-Thermodynamics—Evolutionary Potentials in a Population of Hawks and Doves
Previous Article in Journal
Association of Finite-Dimension Thermodynamics and a Bond-Graph Approach for Modeling an Irreversible Heat Engine
Previous Article in Special Issue
Nonparametric Estimation of Information-Based Measures of Statistical Dispersion
Article Menu

Export Article

Open AccessArticle
Entropy 2012, 14(7), 1259-1273; doi:10.3390/e14071259

Quantum Dynamical Entropies and Gács Algorithmic Entropy

Department of Physics, University of Trieste, Strada Costiera 11, I-34151 Trieste, Italy
INFN, Trieste, Strada Costiera 11, I-34151 Trieste, Italy
Received: 13 April 2012 / Revised: 8 June 2012 / Accepted: 3 July 2012 / Published: 12 July 2012
(This article belongs to the Special Issue Concepts of Entropy and Their Applications)
View Full-Text   |   Download PDF [123 KB, uploaded 24 February 2015]


Several quantum dynamical entropies have been proposed that extend the classical Kolmogorov–Sinai (dynamical) entropy. The same scenario appears in relation to the extension of algorithmic complexity theory to the quantum realm. A theorem of Brudno establishes that the complexity per unit time step along typical trajectories of a classical ergodic system equals the KS-entropy. In the following, we establish a similar relation between the Connes–Narnhofer–Thirring quantum dynamical entropy for the shift on quantum spin chains and the Gács algorithmic entropy. We further provide, for the same system, a weaker linkage between the latter algorithmic complexity and a different quantum dynamical entropy proposed by Alicki and Fannes. View Full-Text
Keywords: quantum spin chains; algorithmic complexity; dynamical entropy quantum spin chains; algorithmic complexity; dynamical entropy
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Benatti, F. Quantum Dynamical Entropies and Gács Algorithmic Entropy. Entropy 2012, 14, 1259-1273.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top