solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看266次
Bounds on Information Combining With Quantum Side Information. (arXiv:1706.09752v1 [quant-ph])
来源于:arXiv
"Bounds on information combining" are entropic inequalities that determine
how the information (entropy) of a set of random variables can change when
these are combined in certain prescribed ways. Such bounds play an important
role in classical information theory, particularly in coding and Shannon
theory; entropy power inequalities are special instances of them. The arguably
most elementary kind of information combining is the addition of two binary
random variables (a CNOT gate), and the resulting quantities play an important
role in Belief propagation and Polar coding. We investigate this problem in the
setting where quantum side information is available, which has been recognized
as a hard setting for entropy power inequalities.
Our main technical result is a non-trivial, and close to optimal, lower bound
on the combined entropy, which can be seen as an almost optimal "quantum Mrs.
Gerber's Lemma". Our proof uses three main ingredients: (1) a new bound on the
concavity of von Neuma 查看全文>>