Quantum entropy and complexity

DOI10.1142/S1230161217500056zbMATH Open1376.82013MaRDI 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)

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

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)

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.

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

Cited in

(14)

• Quantum dynamical entropies and Gács algorithmic entropy
• scientific article; zbMATH DE number 5548201 (Why is no real title available?)
• scientific article; zbMATH DE number 1123572 (Why is no real title available?)
• Quantum Kolmogorov complexity
• Entropy as a fixed point
• Physical complexity of classical and quantum objects and their dynamical evolution from an information-theoretic viewpoint
• Gacs quantum algorithmic entropy in infinite dimensional Hilbert spaces
• Aspects of entropy in classical and in quantum physics
• Statistical complexity and classical-quantum frontier
• Automata, Languages and Programming
• The Shannon-McMillan theorem for ergodic quantum lattice systems
• Entropy and quantum Kolmogorov complexity: a quantum Brudno's theorem
• scientific article; zbMATH DE number 3933797 (Why is no real title available?)
• Quantum complexity and the virial theorem

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)