English

Thinning, photonic beamsplitting, and a general discrete entropy power inequality

Information Theory 2016-11-17 v1 math.IT Quantum Physics

Abstract

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 XX is defined as the mean of a geometric random variable with entropy H(X)H(X). The crux of our construction is a discrete-variable version of Lieb's scaled addition XηYX \boxplus_\eta Y of two discrete random variables XX and YY with η(0,1)\eta \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 power is redefined as eH(X)e^{H(X)} in analogy with the continuous version. Finally, we show that our conjectured discrete EPI is a special case of the yet-unproven Entropy Photon-number Inequality (EPnI), which assumes a role analogous to Shannon's EPI in capacity proofs for Gaussian bosonic (quantum) channels.

Keywords

Cite

@article{arxiv.1605.07853,
  title  = {Thinning, photonic beamsplitting, and a general discrete entropy power inequality},
  author = {Saikat Guha and Jeffrey H. Shapiro and Raul Garcia-Patron Sanchez},
  journal= {arXiv preprint arXiv:1605.07853},
  year   = {2016}
}

Comments

6 pages, 1 figure. To be presented at the IEEE International Symposium on Information Theory 2016