Dynamics, information and complexity in quantum systems (Q2518384)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Dynamics, information and complexity in quantum systems
scientific article

    Statements

    Dynamics, information and complexity in quantum systems (English)
    0 references
    15 January 2009
    0 references
    Obviously, quantum dynamics is extremely complex. Its complexity is the main theme of the present monograph -- the theme which is discussed from many points of view, such as e. g. the theories of the classical ergodicity, information, and algorithmic complexity which are interconnected with each other by the notion of dynamical entropy. The latter is simply as a measure of information production during the course of time. The layout of this book is the following. First, it is partitioned into three Parts: Part I, ``Classical Dynamical Systems''; Part II, ``Quantum Dynamical Systems''; and finally Part III entitled ``Quantum Dynamical Entropies and Complexities''. Part I consists of three Chapters. The first one -- precisely Chapter 2 since Chapter 1 is the introduction to the entire book -- is in fact the introductory Chapter to the ergodic theory, whereas Chapter 3 presents the overview of dynamical entropy, introduced by Kolmogorov and developed by Sinai and thus called Kolmogorov-Sinai entropy, and information. The next Chapter 4 focuses on the algorithmic complexity theory, addressing in particular the notions of randomness and Kolmogorov complexity, classical Turing machines, and relationship between algorithmic complexity and thermodynamics and entropy rate. Part II, also composed, by analogy with Part I, of three Chapters, deals with quantum dynamical systems either with finite (Chapter 5) or infinite degrees of freedom (Chapter 7) invoking the algebraic approach to quantum statistical mechanics. The intermediate Chapter 6 serves as the introduction to quantum information and particularly discusses the bipartite entanglement, entanglement of formation, and relative entropy. Part III is based on two Chapters. The first one,``Quantum Dynamical Entropies'', defines the quantum dynamical entropies, either that was elaborated by Connes, Narnhofer, and Thirring -- a so called CNT entropy -- or by Alicki, Fannes, and Lindblad -- a so called ALF one, and demonstrates how they are used to study dynamical information production in quantum system. The second Chapter deals with the recent achievements of algorithmic complexity in quantum systems, such as e. g. quantum Thirring machines and quantum computers.
    0 references
    quantum dynamics
    0 references
    Kolmogorov-Sinai dynamical entropy
    0 references
    quantum dynamical entropy
    0 references
    ergodicity
    0 references
    Shannon entropy
    0 references
    transmission channels
    0 references
    source compression
    0 references
    Turing machine
    0 references
    algorithmic complexity
    0 references
    entropy rate
    0 references
    quantum mechanics
    0 references
    finite degrees of freedom
    0 references
    infinite degrees of freedom
    0 references
    von Neumann algebras
    0 references
    positive map
    0 references
    entanglement
    0 references
    quantum information theory
    0 references
    relative entropy
    0 references
    quantum complexity
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references