Abstract:We prove a variety of new and refined uniform continuity bounds for entropies of both classical random variables on an infinite state space and of quantum states of infinite-dimensional systems. We obtain the first tight continuity estimate on the Shannon entropy of random variables with a countably infinite alphabet. The proof relies on a new mean-constrained Fano-type inequality and the notion of maximal coupling of random variables. We then employ this classical result to derive the first tight energy-constrained continuity bound for the von Neumann entropy of states of infinite-dimensional quantum systems, when the Hamiltonian is the number operator, which is arguably the most relevant Hamiltonian in the study of infinite-dimensional quantum systems in the context of quantum information theory. The above scheme works only for Shannon- and von Neumann entropies. Hence, to deal with more general entropies, e.g. $\alpha$-Rényi and $\alpha$-Tsallis entropies, with $\alpha \in (0,1)$, for which continuity bounds are known only for finite-dimensional systems, we develop a novel approximation scheme which relies on recent results on operator Hölder continuous functions and the equivalence of all Schatten norms in special spectral subspaces of the Hamiltonian. This approach is, as we show, motivated by continuity bounds for $\alpha$-Rényi and $\alpha$-Tsallis entropies of random variables that follow from the Hölder continuity of the entropy functionals. Bounds for $\alpha>1$ are provided, too. Finally, we settle an open problem on related approximation questions posed in the recent works by Shirokov on the so-called Finite-dimensional Approximation (FA) property.

Complexity, Entropy, and Markov Chains

On the Complexity of Computing Maximum Entropy for Markovian Models.

Entanglement Dynamics and Chaos in the Dicke Model

The classical-quantum divergence of complexity in modelling spin chains

Complexity of null dynamical systems and Sauer--Shelah lemmas

Quantum Chaos on Complexity Geometry

Towards quantifying complexity with quantum mechanics

On Complexity and Duality

Analysis of complexity in interacting diffusion systems by entropy characteristic

Markov chains: Structure and applications

A Unified Stability Theory for Classical and Monotone Markov Chains

Complexity of two-level systems

Classical Models of Entanglement in Monitored Random Circuits

Entropy analysis in interacting diffusion systems on complex networks

Complexity and fractal dimensions for infinite sequences with positive entropy

From Classical to Quantum: Uniform Continuity Bounds on Entropies in Infinite Dimensions

Saturation and recurrence of quantum complexity in random local quantum dynamics

On the Complexity of Quantum Field Theory

Time evolution of the complexity in chaotic systems: concrete examples

Complexity of Quantum Motion and Quantum-Classical Correspondence: A Phase-Space Approach