Quantum entropy and complexity

DOI10.1142/S1230161217500056MaRDI QIDQ5367538zbMATH OpenFDO

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)

• scientific article; zbMATH DE number 5548201 (Why is no real title available?)
• 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
• Quantum complexity and the virial theorem
• scientific article; zbMATH DE number 1123572 (Why is no real title available?)
• scientific article; zbMATH DE number 3933797 (Why is no real title available?)
• Entropy and quantum Kolmogorov complexity: a quantum Brudno's theorem
• Gacs quantum algorithmic entropy in infinite dimensional Hilbert spaces
• 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)