Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Mathematical Physics

Quantum generalization of Kolmogorov entropy

M. D. Srinivas

Published Sep 1, 1978• 19 citations
Publisher

Abstract

The framework of quantum probability theory is employed in the investigation of ergodic properties of quantum dynamical systems. In the process certain basic notions of quantum information theory are developed. These are used to demonstrate the existence of a quantum Kolmogorov entropy which has the same operational significance as in classical theory. The notion of a quantum K-system is also introduced.

DOI
10.1063/1.523916

Related papers

Dynamical Entropy of Quantum Random Walks

Duncan Wright

In this manuscript, we study discrete-time dynamics of systems that arise in physics and information theory, and the measure of disorder in these systems known as dy- namical entropy. The study of dynamics in classical systems is done from two distinct viewpoints: random walks and dynamical systems. Random walks are probabilistic in nature and are described by stochastic processes. On the other hand, dynami- cal systems are described algebraically and deterministic in nature. The measure of disorder from either viewpoint is known as dynamical entropy. Entropy is an essential notion in physics and information theory. Motivated by the study of disorder for the positions and velocities of gas molecules, the notion of entropy was first introduced mathematically by Boltzmann near the end of the 19th Century and gives rise to the second law of thermodynamics. Almost eighty years after Boltzmann, Shannon became the father of the new field of information theory when he produced his groundbreaking works where he used entropy as a measure of information transfer between two sources. In the last two years of the 1950’s, Kolmogorov and Sinai extended the notions of Boltzmann to a dynamical entropy. The Kolmogorov-Sinai dynamical entropy gives a measure for the disorder of a system of particles (e.g. gas molecules) averaged over time, quantifying the uncertainty in the dynamics of a system. The advent of quantum mechanics and its pervasiveness in nature has required the development of non-commutative generalizations of dynamics and dynamical entropy to the quantum regime. Many of each have been proposed. In particular, we recall the definitions of quantum random walks, dynamical systems and Markov chains. We motivate each generalization by relating to its classical counterpart. Quantum dynamical entropy (QDE) is a generalization of the Kolmogorov-Sinai dynamical entropy to quantum mechanics. There have been numerous definitions for QDE beginning with that of Connes, Narnhofer and Thirring in 1987. We focus on the semi- classical approach given by Słomczyński and Życzkowski in 1994 and the quantum Markov chain approach which started with Accardi, Ohya and Watanabe in 1997. Linearity of a dynamical entropy means that the dynamical entropy of the n-fold composition of a dynamical map with itself is equal to n times the dynamical entropy of the map for every positive integer n. We show that the quantum dynamical entropy introduced by Słomczyński and Życzkowski is nonlinear in the time interval between successive measurements of a quantum dynamical system. This is in contrast to Kolmogorov-Sinai dynamical entropy for classical dynamical systems, which is linear in time. We also compute the exact values of quantum dynamical entropy for the Hadamard walk with varying Lüders-von Neumann instruments and partitions. In 1948, Shannon proved the Source Coding Theorem which gives upper and lower bounds on the minimal expected codeword length in terms of the entropy of a ran- dom variable. This theorem can be leveraged to give the minimal expected average codeword length for a string of symbols in terms of entropy rate, which can be in- terpreted as the dynamical entropy of a stochastic process. In 1994, Schumacher defined indeterminate-length quantum codes and proved a Quantum Source Coding Theorem. We introduce the notion of stochastic ensembles of pure states and give a novel representation in terms of quantum Markov chains. Moreover, this representa- tion allows us to extend the Quantum Source Coding Theorem, giving the minimal expected average codeword length of an indeterminate-length quantum code in terms of quantum dynamical entropy. This manuscript includes joint work with Dr. George Androulakis (Mathematics, University of South Carolina).

•Jan 1, 2019•0 citations

On Quantum Entropies for the Compound Quantum Channel

Noboru Watanabe

In classical information theory, the most important theorems are the coding theorems, which were discussed by calculating the mean entropy and the mean mutual entropy defined by the classical dynamical entropy (Kolmogorov–Sinai). The quantum dynamical entropy was first studied by Emch [13] and Connes–Stormer [11]. After that, several approaches for introducing the quantum dynamical entropy were proposed [10,[Formula: see text]3,[Formula: see text]8,[Formula: see text]39,[Formula: see text]15,[Formula: see text]44,[Formula: see text]9,[Formula: see text]27,[Formula: see text]28,[Formula: see text]2,[Formula: see text]19,[Formula: see text]45]. The efficiency of information transmission for the quantum processes is investigated by using the von Neumann entropy [22] and the Ohya mutual entropy [24]. These entropies were extended to S-mixing entropy by Ohya [26,[Formula: see text]27] in general quantum systems. The mean entropy and the mean mutual entropy for the quantum dynamical systems were introduced based on the S-mixing entropy. In this paper, based on research into the dynamical entropy and mean mutual entropy of quantum systems, this study investigates the characteristics of quantum channels that exhibit entanglement, a property unique to quantum systems, and investigates the behaviour of quantum entropy for compound quantum channels by changing the perspective from information transmission between input and output to a new perspective of information transmission from the initial state to the final state.

Open Systems & Information Dynamics•Mar 1, 2026•0 citations

Quantum-Enhanced Kolmogorov Complexity Theory

Jincheng Zhang

This paper investigates the potential impact of quantum mechanics on Kolmogorov complexity, a fundamental concept in information theory. The core claim is that quantum phenomena, specifically entanglement and superposition, introduce limitations to the compression achievable through Kolmogorov complexity that are absent in the classical framework. We demonstrate through theoretical analysis that certain datasets exhibit compression ratios exceeding those attainable by classical methods, leveraging the unique properties of quantum states. This extends Kolmogorov complexity by incorporating quantum principles, offering a novel perspective on the nature of information and its quantification. The theoretical framework presented here highlights potential discrepancies between classical and quantum notions of information and sets the stage for future research exploring the implications of quantum mechanics for fundamental information theory. We present a novel approach to defining Kolmogorov complexity within a quantum context, focusing on the measurement problem and its effect on the ability to uniquely determine a string. This work doesn't present experimental results; it is a purely theoretical exploration.

•Sep 3, 2026•0 citations

Quantum logical entropy: fundamentals and general properties

Boaz Tamir, Ismael L. Paiva, Zohar Schwartzman-Nowik +1 more

Logical entropy gives a measure, in the sense of measure theory, of the distinctions of a given partition of a set, an idea that can be naturally generalized to classical probability distributions. Here, we analyze how this fundamental concept and other related definitions can be applied to the study of quantum systems with the use of quantum logical entropy. Moreover, we prove several properties of this entropy for generic density matrices that may be relevant to various areas of quantum mechanics and quantum information. Furthermore, we extend the notion of quantum logical entropy to post-selected systems.

arXiv:2108.02726•4open•Jan 1, 2022•12 citations

Quantum Chaos and Quantum Information: Interactions and Implications

Arul Lakshminarayan, Karol Życzkowski

The notion of Shannon entropy is crucial for the theory of classical information. In quantum information theory, an analogous key role is played by the von Neumann entropy: quantum information processing is closely related to entropy dynamics. This reveals a direct link with the theory of quantum chaotic systems, which can be characterized by a positive entropy production. Furthermore, noise, which inevitably affects any quantum system, can be modeled by a random quantum operation or by coupling to an environment in a generic chaotic state. In this contribution, we emphasize the universality of quantum chaotic dynamics and discuss its implications for quantum information processing.

quant-pharXiv:2604.12267•Apr 15, 2026•2 citations

Quantum Dynamical Systems

Robert Alicki, M. Fannes

This book presents a number of basic concepts and mathematical techniques for analyzing quantum and classical dynamical systems on an equal basis, mainly but not solely aimed at quantifying randomizing dynamical behaviour. One of the central topics is the introduction of a quantum dynamical entropy based on successive observations of the system. This leads to a symbolic model in terms of a state on a quantum spin chain and its associated entropy that quantifies the complexity of the time evolution. Several model systems are analyzed, but more realistic dynamics and scaling limits are considered as well. Gradually the key concepts and mathematical results are presented and special attention is paid to their relevance for quantum dynamics. The book starts out with a reminder of standard Hilbert space quantum mechanics and then gently introduces the need for the more general and abstract C*-dynamical system setup. Basic examples like quantum spin chains, CAR- and CCR-formalism, and the irrational rotation algebra are described. Next the essential notions from ergodic theory and quantum irreversibility are provided along with the properties and use of von Neumann entropy as quantifiers for randomness. The last part of the book introduces a quantum dynamical entropy based on operational partitions: for classical dynamics the well-established KS-invariant is recovered, while for quantum dynamics a variety of systems are analyzed. The book ends with some open problems and speculations on the footprints of microscopic quantum dynamics on transport phenomena at the macroscopic scale.

Oxford University Press eBooks•Jul 12, 2001•343 citations
The framework of quantum probability theory is employed in the investigation of ergodic properties of quantum dynamical systems. In the process certain basic notions of quantum information theory are developed. These are used to demonstrate the existence of a quantum Kolmogorov entropy which has the same operational significance as in classical theory. The notion of a quantum K-system is also introduced.
In this manuscript, we study discrete-time dynamics of systems that arise in physics and information theory, and the measure of disorder in these systems known as dy- namical entropy. The study of dynamics in classical systems is done from two distinct viewpoints: random walks and dynamical systems. Random walks are probabilistic in nature and are described by stochastic processes. On the other hand, dynami- cal systems are described algebraically and deterministic in nature. The measure of disorder from either viewpoint is known as dynamical entropy. Entropy is an essential notion in physics and information theory. Motivated by the study of disorder for the positions and velocities of gas molecules, the notion of entropy was first introduced mathematically by Boltzmann near the end of the 19th Century and gives rise to the second law of thermodynamics. Almost eighty years after Boltzmann, Shannon became the father of the new field of information theory when he produced his groundbreaking works where he used entropy as a measure of information transfer between two sources. In the last two years of the 1950’s, Kolmogorov and Sinai extended the notions of Boltzmann to a dynamical entropy. The Kolmogorov-Sinai dynamical entropy gives a measure for the disorder of a system of particles (e.g. gas molecules) averaged over time, quantifying the uncertainty in the dynamics of a system. The advent of quantum mechanics and its pervasiveness in nature has required the development of non-commutative generalizations of dynamics and dynamical entropy to the quantum regime. Many of each have been proposed. In particular, we recall the definitions of quantum random walks, dynamical systems and Markov chains. We motivate each generalization by relating to its classical counterpart. Quantum dynamical entropy (QDE) is a generalization of the Kolmogorov-Sinai dynamical entropy to quantum mechanics. There have been numerous definitions for QDE beginning with that of Connes, Narnhofer and Thirring in 1987. We focus on the semi- classical approach given by Słomczyński and Życzkowski in 1994 and the quantum Markov chain approach which started with Accardi, Ohya and Watanabe in 1997. Linearity of a dynamical entropy means that the dynamical entropy of the n-fold composition of a dynamical map with itself is equal to n times the dynamical entropy of the map for every positive integer n. We show that the quantum dynamical entropy introduced by Słomczyński and Życzkowski is nonlinear in the time interval between successive measurements of a quantum dynamical system. This is in contrast to Kolmogorov-Sinai dynamical entropy for classical dynamical systems, which is linear in time. We also compute the exact values of quantum dynamical entropy for the Hadamard walk with varying Lüders-von Neumann instruments and partitions. In 1948, Shannon proved the Source Coding Theorem which gives upper and lower bounds on the minimal expected codeword length in terms of the entropy of a ran- dom variable. This theorem can be leveraged to give the minimal expected average codeword length for a string of symbols in terms of entropy rate, which can be in- terpreted as the dynamical entropy of a stochastic process. In 1994, Schumacher defined indeterminate-length quantum codes and proved a Quantum Source Coding Theorem. We introduce the notion of stochastic ensembles of pure states and give a novel representation in terms of quantum Markov chains. Moreover, this representa- tion allows us to extend the Quantum Source Coding Theorem, giving the minimal expected average codeword length of an indeterminate-length quantum code in terms of quantum dynamical entropy. This manuscript includes joint work with Dr. George Androulakis (Mathematics, University of South Carolina).
In classical information theory, the most important theorems are the coding theorems, which were discussed by calculating the mean entropy and the mean mutual entropy defined by the classical dynamical entropy (Kolmogorov–Sinai). The quantum dynamical entropy was first studied by Emch [13] and Connes–Stormer [11]. After that, several approaches for introducing the quantum dynamical entropy were proposed [10,[Formula: see text]3,[Formula: see text]8,[Formula: see text]39,[Formula: see text]15,[Formula: see text]44,[Formula: see text]9,[Formula: see text]27,[Formula: see text]28,[Formula: see text]2,[Formula: see text]19,[Formula: see text]45]. The efficiency of information transmission for the quantum processes is investigated by using the von Neumann entropy [22] and the Ohya mutual entropy [24]. These entropies were extended to S-mixing entropy by Ohya [26,[Formula: see text]27] in general quantum systems. The mean entropy and the mean mutual entropy for the quantum dynamical systems were introduced based on the S-mixing entropy. In this paper, based on research into the dynamical entropy and mean mutual entropy of quantum systems, this study investigates the characteristics of quantum channels that exhibit entanglement, a property unique to quantum systems, and investigates the behaviour of quantum entropy for compound quantum channels by changing the perspective from information transmission between input and output to a new perspective of information transmission from the initial state to the final state.
This paper investigates the potential impact of quantum mechanics on Kolmogorov complexity, a fundamental concept in information theory. The core claim is that quantum phenomena, specifically entanglement and superposition, introduce limitations to the compression achievable through Kolmogorov complexity that are absent in the classical framework. We demonstrate through theoretical analysis that certain datasets exhibit compression ratios exceeding those attainable by classical methods, leveraging the unique properties of quantum states. This extends Kolmogorov complexity by incorporating quantum principles, offering a novel perspective on the nature of information and its quantification. The theoretical framework presented here highlights potential discrepancies between classical and quantum notions of information and sets the stage for future research exploring the implications of quantum mechanics for fundamental information theory. We present a novel approach to defining Kolmogorov complexity within a quantum context, focusing on the measurement problem and its effect on the ability to uniquely determine a string. This work doesn't present experimental results; it is a purely theoretical exploration.
Logical entropy gives a measure, in the sense of measure theory, of the distinctions of a given partition of a set, an idea that can be naturally generalized to classical probability distributions. Here, we analyze how this fundamental concept and other related definitions can be applied to the study of quantum systems with the use of quantum logical entropy. Moreover, we prove several properties of this entropy for generic density matrices that may be relevant to various areas of quantum mechanics and quantum information. Furthermore, we extend the notion of quantum logical entropy to post-selected systems.
The notion of Shannon entropy is crucial for the theory of classical information. In quantum information theory, an analogous key role is played by the von Neumann entropy: quantum information processing is closely related to entropy dynamics. This reveals a direct link with the theory of quantum chaotic systems, which can be characterized by a positive entropy production. Furthermore, noise, which inevitably affects any quantum system, can be modeled by a random quantum operation or by coupling to an environment in a generic chaotic state. In this contribution, we emphasize the universality of quantum chaotic dynamics and discuss its implications for quantum information processing.
This book presents a number of basic concepts and mathematical techniques for analyzing quantum and classical dynamical systems on an equal basis, mainly but not solely aimed at quantifying randomizing dynamical behaviour. One of the central topics is the introduction of a quantum dynamical entropy based on successive observations of the system. This leads to a symbolic model in terms of a state on a quantum spin chain and its associated entropy that quantifies the complexity of the time evolution. Several model systems are analyzed, but more realistic dynamics and scaling limits are considered as well. Gradually the key concepts and mathematical results are presented and special attention is paid to their relevance for quantum dynamics. The book starts out with a reminder of standard Hilbert space quantum mechanics and then gently introduces the need for the more general and abstract C*-dynamical system setup. Basic examples like quantum spin chains, CAR- and CCR-formalism, and the irrational rotation algebra are described. Next the essential notions from ergodic theory and quantum irreversibility are provided along with the properties and use of von Neumann entropy as quantifiers for randomness. The last part of the book introduces a quantum dynamical entropy based on operational partitions: for classical dynamics the well-established KS-invariant is recovered, while for quantum dynamics a variety of systems are analyzed. The book ends with some open problems and speculations on the footprints of microscopic quantum dynamics on transport phenomena at the macroscopic scale.