skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Formulation and properties of a divergence used to compare probability measures without absolute continuity
This paper develops a new divergence that generalizes relative entropy and can be used to compare probability measures without a requirement of absolute continuity. We establish properties of the divergence, and in particular derive and exploit a representation as an infimum convolution of optimal transport cost and relative entropy. Also included are examples of computation and approximation of the divergence, and the demonstration of properties that are useful when one quantifies model uncertainty.  more » « less
Award ID(s):
1904992
PAR ID:
10382414
Author(s) / Creator(s):
;
Date Published:
Journal Name:
ESAIM: Control, Optimisation and Calculus of Variations
Volume:
28
ISSN:
1292-8119
Page Range / eLocation ID:
10
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    The quantum relative entropy is a measure of the distinguishability of two quantum states, and it is a unifying concept in quantum information theory: many information measures such as entropy, conditional entropy, mutual information, and entanglement measures can be realized from it. As such, there has been broad interest in generalizing the notion to further understand its most basic properties, one of which is the data processing inequality. The quantum f-divergence of Petz is one generalization of the quantum relative entropy, and it also leads to other relative entropies, such as the Petz--Renyi relative entropies. In this contribution, I introduce the optimized quantum f-divergence as a related generalization of quantum relative entropy. I prove that it satisfies the data processing inequality, and the method of proof relies upon the operator Jensen inequality, similar to Petz's original approach. Interestingly, the sandwiched Renyi relative entropies are particular examples of the optimized f-divergence. Thus, one benefit of this approach is that there is now a single, unified approach for establishing the data processing inequality for both the Petz--Renyi and sandwiched Renyi relative entropies, for the full range of parameters for which it is known to hold. 
    more » « less
  2. The fidelity-based smooth min-relative entropy is a distinguishability measure that has appeared in a variety of contexts in prior work on quantum information, including resource theories like thermodynamics and coherence. Here we provide a comprehensive study of this quantity. First we prove that it satisfies several basic properties, including the data-processing inequality. We also establish connections between the fidelity-based smooth min-relative entropy and other widely used information-theoretic quantities, including smooth min-relative entropy and smooth sandwiched Rényi relative entropy, of which the sandwiched Rényi relative entropy and smooth max-relative entropy are special cases. After that, we use these connections to establish the second-order asymptotics of the fidelity-based smooth min-relative entropy and all smooth sandwiched Rényi relative entropies, finding that the first-order term is the quantum relative entropy and the second-order term involves the quantum relative entropy variance. Utilizing the properties derived, we also show how the fidelity-based smooth min-relative entropy provides one-shot bounds for operational tasks in general resource theories in which the target state is mixed, with a particular example being randomness distillation. The above observations then lead to second-order expansions of the upper bounds on distillable randomness, as well as the precise second-order asymptotics of the distillable randomness of particular classical-quantum states. Finally, we establish semi-definite programs for smooth max-relative entropy and smooth conditional min-entropy, as well as a bilinear program for the fidelity-based smooth min-relative entropy, which we subsequently use to explore the tightness of a bound relating the last to the first. 
    more » « less
  3. We give an overview of various results and methods related to information-theoretic distances of Rényi type in the light of their applications to the central limit theorem (CLT). The first part (Sections 1–9) is devoted to the total variation and the Kullback-Leibler distance (relative entropy). In the second part (Sections 10–15) we discuss general properties of Rényi and Tsall is divergences of order alpha > 1, and then in the third part (Sections 16–21) we turn to the CLT and non-uniform local limit theorems with respect to these strong distances. In the fourth part (Sections 22–31), we discuss recent results on strictly subgaussian distributions and describe necessary and sufficient conditions which ensure the validity of the CLT with respect to the Rényi divergence of infinite order. 
    more » « less
  4. It is well-known that any quantum channel E satisfies the data processing inequality (DPI), with respect to various divergences, e.g., quantum χ κ 2 divergences and quantum relative entropy. More specifically, the data processing inequality states that the divergence between two arbitrary quantum states ρ and σ does not increase under the action of any quantum channel E . For a fixed channel E and a state σ , the divergence between output states E ( ρ ) and E ( σ ) might be strictly smaller than the divergence between input states ρ and σ , which is characterized by the strong data processing inequality (SDPI). Among various input states ρ , the largest value of the rate of contraction is known as the SDPI constant. An important and widely studied property for classical channels is that SDPI constants tensorize. In this paper, we extend the tensorization property to the quantum regime: we establish the tensorization of SDPIs for the quantum χ κ 1 / 2 2 divergence for arbitrary quantum channels and also for a family of χ κ 2 divergences (with κ ≥ κ 1 / 2 ) for arbitrary quantum-classical channels. 
    more » « less
  5. null (Ed.)
    A bstract We use the notion of double holography to study Hawking radiation emitted by the eternal BTZ black hole in equilibrium with a thermal bath, but in the form of warped CFT 2 degrees of freedom. In agreement with the literature, we find entanglement islands and a phase transition in the entanglement surface, but our results differ significantly from work in AdS/CFT in three major ways: (1) the late-time entropy decreases in time, (2) island degrees of freedom exist at all times, not just at late times, with the phase transition changing whether or not these degrees of freedom include the black hole interior, and (3) the physics involves a field-theoretic IR divergence emerging when the boundary interval is too big relative to the black hole’s inverse temperature. This behavior in the entropy appears to be consistent with the non-unitarity of holographic warped CFT 2 and demonstrates that the islands are not a phenomenon restricted to black hole information in unitary setups. 
    more » « less