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.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Saturating the Data Processing Inequality for α − z Renyi Relative Entropy
It has been shown that the α − z Renyi relative entropy satisfies the Data Processing Inequality (DPI) for a certain range of α’s and z’s. Moreover, the range is completely characterized by Zhang in ‘20. We prove necessary and algebraically sufficient conditions to saturate the DPI for the α− z Renyi relative entropy whenever 1 < α ≤ 2 and α/2 ≤ z ≤ α. Moreover, these conditions coincide whenever α = z.  more » « less
Award ID(s):
1812734
PAR ID:
10282468
Author(s) / Creator(s):
Date Published:
Journal Name:
ArXivorg
ISSN:
2331-8422
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. (, Proceedings of the 2018 IEEE International Symposium on Information Theory)
    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. ; ; (, Journal of High Energy Physics)
    A<sc>bstract</sc> We propose a new formula for computing holographic Renyi entropies in the presence of multiple extremal surfaces. Our proposal is based on computing the wave function in the basis of fixed-area states and assuming a diagonal approximation for the Renyi entropy. For Renyi indexn≥ 1, our proposal agrees with the existing cosmic brane proposal for holographic Renyi entropy. Forn <1, however, our proposal predicts a new phase with leading order (in Newton’s constantG) corrections to the cosmic brane proposal, even far from entanglement phase transitions and when bulk quantum corrections are unimportant. Recast in terms of optimization over fixed-area states, the difference between the two proposals can be understood to come from the order of optimization: forn <1, the cosmic brane proposal is a minimax prescription whereas our proposal is a maximin prescription. We demonstrate the presence of such leading order corrections using illustrative examples. In particular, our proposal reproduces existing results in the literature for the PSSY model and high-energy eigenstates, providing a universal explanation for previously found leading order corrections to then <1 Renyi entropies. 
    more » « less
  3. ; ; ; ; ; (, Monthly Notices of the Royal Astronomical Society)
    ABSTRACT The discovery of giant quasar Ly α nebulae at z > 2 has opened up the possibility to directly study in emission the Circumgalactic and Intergalactic Medium (CGM/IGM). However, the resonant nature of the Ly α line and its different emission mechanisms hamper the ability to constrain both the kinematics and physical properties of the CGM/IGM. Here, we present results of a pilot project aiming at the detection of CGM H α emission, a line which does not suffer from these limitations. To this end, we first used KCWI to detect Ly α emission around three bright quasars with 2.25 < z < 2.27, a range which is free from bright IR sky lines for H α, and then selected the most extended nebula for H α follow-up with MOSFIRE. Within the MOSFIRE slit, we detected H α emission extending up to 20 physical kpc with a total H α flux of FH α = (9.5 ± 0.9) × 10$$^{-18}~\mathrm{erg\, s^{-1}\, cm^{-2}}$$. Considering the Ly α flux in the same region, we found FLy α/FH α = 3.7 ± 0.3 consistent with that obtained for the Slug Nebula at z = 2.275 and with recombination radiation. This implies high densities or a very broad density distribution within the CGM of high-redshift quasars. Moreover, the H α line profile suggests the presence of multiple emitting components overlapping along our line of sight and relatively quiescent kinematics, which seems incompatible with either quasar outflows capable of escaping the potential well of the host halo or disc-like rotation in a massive halo (>1012 M⊙). 
    more » « less
  4. ; (, IEEE Transactions on Information Theory)
    Estimation of Shannon and Rényi entropies of unknown discrete distributions is a fundamental problem in statistical property testing. In this paper, we give the first quantum algorithms for estimating α-Rényi entropies (Shannon entropy being 1-Rényi entropy). In particular, we demonstrate a quadratic quantum speedup for Shannon entropy estimation and a generic quantum speedup for α-Rényi entropy estimation for all α ≥ 0, including tight bounds for the Shannon entropy, the Hartley entropy (α = 0), and the collision entropy (α = 2). We also provide quantum upper bounds for estimating min-entropy (α = +∞) as well as the Kullback-Leibler divergence. We complement our results with quantum lower bounds on α- Rényi entropy estimation for all α ≥ 0. Our approach is inspired by the pioneering work of Bravyi, Harrow, and Hassidim (BHH) [1], however, with many new technical ingredients: (1) we improve the error dependence of the BHH framework by a fine-tuned error analysis together with Montanaro’s approach to estimating the expected output of quantum subroutines [2] for α = 0, 1; (2) we develop a procedure, similar to cooling schedules in simulated annealing, for general α ≥ 0; (3) in the cases of integer α ≥ 2 and α = +∞, we reduce the entropy estimation problem to the α-distinctness and the ⌈log n⌉-distinctness problems, respectively. 
    more » « less
  5. ; (, Quantum)
    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
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email