arXiv:1808.08231 · Journal of Physics A Mathematical and Theoretical

The entropy power inequality with quantum conditioning

Giacomo De Palma

Published Jan 18, 2019• 9 citations

Abstract

Abstract The conditional entropy power inequality is a fundamental inequality in information theory, stating that the conditional entropy of the sum of two conditionally independent vector-valued random variables each with an assigned conditional entropy is minimum when the random variables are Gaussian. We prove the conditional entropy power inequality in the scenario where the conditioning system is quantum. The proof is based on the heat semigroup and on a generalization of the Stam inequality in the presence of quantum conditioning. The entropy power inequality with quantum conditioning will be a key tool of quantum information, with applications in distributed source coding protocols with the assistance of quantum entanglement.

DOI: 10.1088/1751-8121/aafff4

Related papers

The conditional entropy power inequality for quantum additive noise channels

Giacomo De Palma, Stefan Huber

We prove the quantum conditional entropy power inequality for quantum additive noise channels. This inequality lower bounds the quantum conditional entropy of the output of an additive noise channel in terms of the quantum conditional entropies of the input state and the noise when they are conditionally independent given the memory. We also show that this conditional entropy power inequality is optimal in the sense that we can achieve equality asymptotically by choosing a suitable sequence of Gaussian input states. We apply the conditional entropy power inequality to find an array of information-theoretic inequalities for conditional entropies which are the analogs of inequalities which have already been established in the unconditioned setting. Furthermore, we give a simple proof of the convergence rate of the quantum Ornstein-Uhlenbeck semigroup based on entropy power inequalities.

arXiv:1803.00470Journal of Mathematical PhysicsDec 1, 201819 citations

The conditional entropy power inequality for Gaussian quantum states

Robert König

We propose a generalization of the quantum entropy power inequality involving condi-tional entropies. For the special case of Gaussian states, we give a proof based on perturba-tion theory for symplectic spectra. We discuss some implications for entanglement-assisted classical communication over additive bosonic noise channels. 1 Classical and quantum entropy-power inequalities The entropy power inequality, proposed by Shannon [27] and later established with increasing rigor by Stam [29] and Blachman [5], has become a fundamental tool in classical informa-tion theory. Shannon’s original application of the entropy power inequality is a lower bound on the capacity of an additive (but potentially non-Gaussian) noise channel [27, Theorem 18]. However, the usefulness of the entropy power inequality is especially evident in multi-terminal information theory. Among the most well-known applications are the characterization of the Gaussian broadcast channel by Bergman [4], the Gaussian two-description problem by Ozarow [25] and the quadratic Gaussian CEO problem by Oohama [24]. In these multi-user settings, Fano’s inequality by itself is insufficient to characterize different tradeoffs. A more recent application proposed by Liu and Viswanath [23] uses entropy power inequalities to solve certain optimization problems. The entropy power inequality lower bounds the differential entropy of the convolution of two independent random variables X, Y taking values in Rn. Its covariance-preserving version states that H( λX + 1 − λY) ≥ λH(X) + (1 − λ)H(Y) for all 0 ≤ λ ≤ 1. (1) Eq. (1) can be shown [22, 32] to be equivalent to the more commonly used statement e2H(X+Y)/n ≥ e2H(X)/n + e2H(Y)/n. The latter explains the terminology as e2H(X)/n is the power, i.e., variance of a Gaussian ran-dom variable with identical entropy as H(X). Inequalities such as (1) are closely related to Log-Sobolev inequalities (see e.g., [31]) as well as Brunn-Minkowski-type inequalities [6]. Gen-eralizations to free probability [30] and quantum states have been considered. 1 ar

Jan 1, 201416 citations

The conditional entropy power inequality for Gaussian quantum states

Robert König

We propose a generalization of the quantum entropy power inequality involving conditional entropies. For the special case of Gaussian states, we give a proof based on perturbation theory for symplectic spectra. We discuss some implications for entanglement-assisted classical communication over additive bosonic noise channels.

arXiv:1304.7031Journal of Mathematical PhysicsFeb 1, 201531 citations

The Multimode Conditional Quantum Entropy Power Inequality and the Squashed Entanglement of the Extreme Multimode Bosonic Gaussian Channels

Alessandro Falco, Giacomo De Palma

We prove the multimode conditional quantum Entropy Power Inequality for bosonic quantum systems. This inequality determines the minimum conditional von Neumann entropy of the output of the most general linear mixing of bosonic quantum modes among all the input states of the modes with given conditional entropies. Bosonic quantum systems constitute the mathematical model for the electromagnetic radiation in the quantum regime, which provides the most promising platform for quantum communication and quantum key distribution. We apply our multimode conditional quantum Entropy Power Inequality to determine new lower bounds to the squashed entanglement of a large family of bosonic quantum Gaussian states. The squashed entanglement is one of the main entanglement measures in quantum communication theory, providing the best known upper bound to the distillable key. Exploiting this result, we determine a new lower bound to the squashed entanglement of the multimode bosonic Gaussian channels that are extreme,i.e., that cannot be decomposed as a non-trivial convex combination of quantum channels. The squashed entanglement of a quantum channel provides an upper bound to its secret-key capacity,i.e., the capacity to generate a secret key shared between the sender and the receiver. Lower bounds to the squashed entanglement are notoriously hard to prove. Our results contribute to break this barrier and will stimulate further research in the field of quantum communication with bosonic quantum systems.

arXiv:2410.14472IEEE Transactions on Information TheoryMay 22, 20251 citation

The Entropy Power Inequality for Quantum Systems

Robert König, Graeme Smith

When two independent analog signals, X and Y are added together giving Z=X+Y, the entropy of Z, H(Z), is not a simple function of the entropies H(X) and H(Y), but rather depends on the details of X and Y's distributions. Nevertheless, the entropy power inequality (EPI), which states that e2H(Z)≥ e2H(X)+e2H(Y), gives a very tight restriction on the entropy of Z. This inequality has found many applications in information theory and statistics. The quantum analogue of adding two random variables is the combination of two independent bosonic modes at a beam splitter. The purpose of this paper is to give a detailed outline of the proof of two separate generalizations of the EPI to the quantum regime. Our proofs are similar in spirit to the standard classical proofs of the EPI, but some new quantities and ideas are needed in the quantum setting. In particular, we find a new quantum de Bruijin identity relating entropy production under diffusion to a divergence-based quantum Fisher information. Furthermore, this Fisher information exhibits certain convexity properties in the context of beam splitters.

arXiv:1205.3409IEEE Transactions on Information TheoryJan 31, 201469 citations

Non-Shannon inequalities in the entropy vector approach to causal structures

Mirjam Weilenmann, Roger Colbeck

A causal structure is a relationship between observed variables that in general restricts the possible correlations between them. This relationship can be mediated by unobserved systems, modelled by random variables in the classical case or joint quantum systems in the quantum case. One way to differentiate between the correlations realisable by two different causal structures is to use entropy vectors, i.e., vectors whose components correspond to the entropies of each subset of the observed variables. To date, the starting point for deriving entropic constraints within causal structures are the so-called Shannon inequalities (positivity of entropy, conditional entropy and conditional mutual information). In the present work we investigate what happens when non-Shannon entropic inequalities are included as well. We show that in general these lead to tighter outer approximations of the set of realisable entropy vectors and hence enable a sharper distinction of different causal structures. Since non-Shannon inequalities can only be applied amongst classical variables, it might be expected that their use enables an entropic distinction between classical and quantum causal structures. However, this remains an open question. We also introduce techniques for deriving inner approximations to the allowed sets of entropy vectors for a given causal structure. These are useful for proving tightness of outer approximations or for finding interesting regions of entropy space. We illustrate these techniques in several scenarios, including the triangle causal structure.

Mar 14, 201819 citations