Thinning, photonic beamsplitting, and a general discrete entropy power inequality
Guha, Shapiro, Sanchez · cs.IT,math.IT,quant-ph · 2016-05-25 · 原文
Many partially-successful attempts have been made to find the most natural discrete-variable version of Shannon's entropy power inequality (EPI). We develop an axiomatic framework from which we deduce the natural form of a discrete-variable EPI and an associated entropic monotonicity in a discrete-variable central limit theorem. In this discrete EPI, the geometric distribution, which has the maximum entropy among all discrete distributions with a given mean, assumes a role analogous to the Gaussian distribution in Shannon's EPI. The entropy power of X is defined as the mean of a geometric random variable with entropy H(X). The crux of our construction is a discrete-variable version of Lieb's scaled addition X \boxplus_ηY of two discrete random variables X and Y with η\in (0, 1). We discuss the relationship of our discrete EPI with recent work of Yu and Johnson who developed an EPI for a restricted class of random variables that have ultra-log-concave (ULC) distributions. Even though we leave open the proof of the aforesaid natural form of the discrete EPI, we show that this discrete EPI holds true for variables with arbitrary discrete distributions when the entropy powe
讲义
讲义·推断 依据「原文」自动生成的结构化摘要(推断),非原文表述;以原文为准。
1. 人话版
Many partially-successful attempts have been made to find the most natural discrete-variable version of Shannon's entropy power inequality (EPI).
We develop an axiomatic framework from which we deduce the natural form of a discrete-variable EPI and an associated entropic monotonicity in a discrete-variable central limit theorem.
2. 领域脉络
本文类目:cs.IT、math.IT、quant-ph,属于其所在研究脉络的最新进展。
3. 机制拆解
The entropy power of X is defined as the mean of a geometric random variable with entropy H(X).
4. 证据与数字
The crux of our construction is a discrete-variable version of Lieb's scaled addition X \boxplus_ηY of two discrete random variables X and Y with η\in (0, 1).
5. 反例与边界
In this discrete EPI, the geometric distribution, which has the maximum entropy among all discrete distributions with a given mean, assumes a role analogous to the Gaussian distribution in Shannon's EPI.
We discuss the relationship of our discrete EPI with recent work of Yu and Johnson who developed an EPI for a restricted class of random variables that have ultra-log-concave (ULC) distributions.
Even though we leave open the proof of the aforesaid natural form of the discrete EPI, we show that this discrete EPI holds true for variables with arbitrary discrete distributions when the entropy powe
6. 跨领域连接与意外收获
横跨 3 个类目(cs.IT、math.IT、quant-ph),关注其在你兴趣板块间的迁移面。
7. 可复用方法
把本文机制与你手头项目对照,找一个两周内能验证的最小实验。
8. 术语表
精读时把不熟的术语记入此处,作为下次回忆的锚点。