Quantum entropy and complexity

DOI10.1142/S1230161217500056zbMATH Open1376.82013arXiv1705.09449MaRDI QIDQ5367538FDOQ5367538

Authors: Samad Khabbazi Oskouei, A. Shafiei deh Abad, F. Benatti 

Publication date: 20 October 2017

Published in: Open Systems & Information Dynamics (Search for Journal in Brave)

Abstract: We study the relations between the recently proposed machine-independent quantum complexity of P. Gacs~cite{Gacs} and the entropy of classical and quantum systems. On one hand, by restricting Gacs complexity to ergodic classical dynamical systems, we retrieve the equality between the Kolmogorov complexity rate and the Shannon entropy rate derived by A.A. Brudno~cite{Brudno}. On the other hand, using the quantum Shannon-Mc Millan theorem~cite{BSM}, we show that such an equality holds densely in the case of ergodic quantum spin chains.

Full work available at URL: https://arxiv.org/abs/1705.09449

Recommendations

• Quantum dynamical entropies and Gács algorithmic entropy
• Entropy and quantum Kolmogorov complexity: a quantum Brudno's theorem
• Entropy and algorithmic complexity in quantum information theory
• Quantum algorithmic entropy
• Gacs quantum algorithmic entropy in infinite dimensional Hilbert spaces

zbMATH Keywords

entanglementcorrelation functionsidentical particles

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Dynamical aspects of statistical mechanics (37A60) Quantum coherence, entanglement, quantum correlations (81P40) Commutation relations and statistics as related to quantum mechanics (general) (81S05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cited In (12)

• Title not available (Why is that?)
• The Shannon-McMillan theorem for ergodic quantum lattice systems
• Quantum Kolmogorov complexity
• Automata, Languages and Programming
• Quantum dynamical entropies and Gács algorithmic entropy
• Physical complexity of classical and quantum objects and their dynamical evolution from an information-theoretic viewpoint
• Aspects of entropy in classical and in quantum physics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Entropy and quantum Kolmogorov complexity: a quantum Brudno's theorem
• Statistical complexity and classical-quantum frontier
• Entropy as a fixed point

This page was built for publication: Quantum entropy and complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5367538)