Доказательство информационного неравенства Холево


9

Предположим, у меня есть классически-классический-квантовый канал W:X×YD(H), где X,Y конечные множества и D(H) множество матриц плотности в конечномерном комплексном гильбертовом пространстве H,

предполагать px это равномерное распределение по X а также py это равномерное распределение по Y, Далее, определите для распределенийp1 на X а также p2 на YХолево информация

χ(p1,p2,W):=H(x,yp1(x)p2(y)W(x,y))x,yp1(x)p2(y)H(W(x,y))

где ЧАС энтропия фон Неймана

Я хотел бы показать, для

p1:=supp{χ(p,py,W)},p2:=supp{χ(px,p,W)}
который,
χ(p1,p2,W)χ(p1,py,W) and χ(p1,p2,W)χ(px,p2,W),

Пока что я еще не убежден, что утверждение в первую очередь верно. Я не добился большого прогресса в доказательстве этого, но кажется, что какое-то неравенство треугольника могло бы подтвердить утверждение.

Спасибо за любые предложения относительно того, должно ли заявление держаться и подсказки, как доказать это.


Как показывает ответ, я намеревался использовать argmax, а не supremum.
Стивен Диадамо

Ответы:


10

Похоже, что утверждение в целом не соответствует действительности. предполагатьИксзнак равноYзнак равно{0,1}, ЧАС является гильбертовым пространством, соответствующим одному кубиту, и W определяется как

W(0,0)знак равно|00|,W(0,1)знак равно|11|,W(1,0)знак равно|11|,W(1,1)знак равно12|00|+12|11|,
Если пY это равномерное распределение, оптимальный выбор для п1 является п1(0)знак равно1 а также п1(1)знак равно0, который дает χ(п1,пY,W)знак равно1, что является максимально возможным значением. (Я предполагаю, что вы хотите определитьп1 а также п2 как argmax этих выражений, а не как супремум.) Точно так же, если пИкс равномерно, п2(0)знак равно1 а также п2(1)знак равно0является оптимальным, и значение одинаково. Однако,χ(п1,п2,W)знак равно0, поэтому неравенство не выполняется.
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.