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

correlation functionsentanglementidentical particles

Mathematics Subject Classification ID

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) Coding theorems (Shannon theory) (94A24)

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

(15)

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