English
Related papers

Related papers: Chain Rules for Renyi Information Combining

200 papers

We prove rigorous bounds on the growth of $\alpha$-Renyi entropies $S_{\alpha}(t)$ (the Von Neumann entropy being the special case $\alpha = 1$) associated with any subsystem $A$ of a general lattice quantum many-body system with finite…

Quantum Physics · Physics 2022-12-16 Zhengyan Darius Shi

The data for many classification problems, such as pattern and speech recognition, follow mixture distributions. To quantify the optimum performance for classification tasks, the Shannon mutual information is a natural information-theoretic…

Signal Processing · Electrical Eng. & Systems 2022-06-22 Yijun Ding , Amit Ashok

This paper presents a novel theoretical study of the general problem of multiple source adaptation using the notion of Renyi divergence. Our results build on our previous work [12], but significantly broaden the scope of that work in…

Machine Learning · Computer Science 2012-05-14 Yishay Mansour , Mehryar Mohri , Afshin Rostamizadeh

Radical-ion-pair reactions, central for understanding the avian magnetic compass and spin transport in photosynthetic reaction centers, were recently shown to be a fruitful paradigm of the new synthesis of quantum information science with…

Quantum Physics · Physics 2017-02-27 K. Mouloudakis , I. K. Kominis

The Renyi entropy is a generalization of the usual concept of entropy which depends on a parameter q. In fact, Renyi entropy is closely related to free energy. Suppose we start with a system in thermal equilibrium and then suddenly divide…

Quantum Physics · Physics 2022-05-18 John C. Baez

In local quantum circuits with charge conservation, we initialize the system in random product states and study the dynamics of the Renyi entanglement entropy $R_\alpha$. We rigorously prove that $R_\alpha$ with Renyi index $\alpha>1$ at…

Quantum Physics · Physics 2020-12-21 Yichen Huang

We review with a tutorial scope the information theory foundations of quantum statistical physics. Only a small proportion of the variables that characterize a system at the microscopic scale can be controlled, for both practical and…

Statistical Mechanics · Physics 2007-05-23 R. Balian

We derive a new upper bound for Eve's information in secret key generation from a common random number without communication. This bound improves on Bennett et al(1995)'s bound based on the R\'enyi entropy of order 2 because the bound…

Information Theory · Computer Science 2016-11-17 Masahito Hayashi

We consider the additivity of the minimal output entropy and the classical information capacity of a class of quantum channels. For this class of channels the norm of the output is maximized for the output being a normalized projection. We…

Quantum Physics · Physics 2009-11-10 M. M. Wolf , J. Eisert

Entanglement entropy in even dimensional conformal field theories (CFTs) contains well-known universal terms arising from the conformal anomaly. Renyi entropies are natural generalizations of the entanglement entropy that are much less…

High Energy Physics - Theory · Physics 2014-06-25 Jeongseog Lee , Lauren McGough , Benjamin R. Safdi

Adopting a quantum information perspective, we analyse the correlations in the thermal light beams used to demonstrate the Hanbury Brown and Twiss effect. We find that the total correlations measured by the Renyi mutual information match…

Quantum Physics · Physics 2013-04-03 Sammy Ragy , Gerardo Adesso

We introduce a new operational technique for deriving chain rules for general information theoretic quantities. This technique is very different from the popular (and in some cases fairly involved) methods like SDP formulation and operator…

Information Theory · Computer Science 2023-05-16 Sayantan Chakraborty , Upendra Kapshikar

It is known that given the real sum of two independent uniformly distributed lattice points from the same nested lattice codebook, the eavesdropper can obtain at most 1 bit of information per channel regarding the value of one of the…

Information Theory · Computer Science 2009-10-15 Xiang He , Aylin Yener

A well-known technique in estimating probabilities of rare events in general and in information theory in particular (used, e.g., in the sphere-packing bound), is that of finding a reference probability measure under which the event of…

Information Theory · Computer Science 2014-12-23 Rami Atar , Neri Merhav

We consider the one-dimensional XY quantum spin chain in a transverse magnetic field. We are interested in the Renyi entropy of a block of L neighboring spins at zero temperature on an infinite lattice. The Renyi entropy is essentially the…

Quantum Physics · Physics 2010-02-16 F. Franchini , A. R. Its , V. E. Korepin

PAE cannot be made a basis for either a generalized statistical mechanics or a generalized information theory. Either statistical independence must be waived, or the expression of the averaged conditional probability as the difference…

Statistical Mechanics · Physics 2011-10-25 B. H. Lavenda

The uncertainty principle can be expressed in entropic terms, also taking into account the role of entanglement in reducing uncertainty. The information exclusion principle bounds instead the correlations that can exist between the outcomes…

Quantum Physics · Physics 2014-02-26 Patrick J. Coles , Marco Piani

Data partitioning that maximizes/minimizes the Shannon entropy, or more generally the R\'enyi entropy is a crucial subroutine in data compression, columnar storage, and cardinality estimation algorithms. These partition algorithms can be…

Data Structures and Algorithms · Computer Science 2025-11-05 Aryan Esmailpour , Sanjay Krishnan , Stavros Sintos

Characterizing complexity and criticality in quantum systems requires diagnostics that are both computationally tractable and physically insightful. We apply a measure of quantum state complexity for n-qubit systems, defined as the…

Quantum Physics · Physics 2026-02-10 Imre Varga

We generalize the topological entanglement entropy to a family of topological Renyi entropies parametrized by a parameter alpha, in an attempt to find new invariants for distinguishing topologically ordered phases. We show that,…

Strongly Correlated Electrons · Physics 2010-01-05 Steven T. Flammia , Alioscia Hamma , Taylor L. Hughes , Xiao-Gang Wen