Доказ нерівності інформації Холево


9

Припустимо, у мене є класичний-класичний-квантовий канал , де - кінцеві множини, а - це множина матриць щільності на кінцевому розмірі, складний простір Гільберта .W:X×YD(H)X,YD(H)H

Припустимо, - рівномірний розподіл на а - рівномірний розподіл на . Далі визначте для розподілів на та на , інформацію про Holevo pxXpyYp1Xp2Y

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

де - ентропія фон Неймана.H

Я б хотів показати, для що, \ chi (p_1, p_2, W) \ geq \ chi (p_1, p_y, W) \ текст {і} \ chi (p_1, p_2, W) \ geq \ chi (p_x , p_2, Вт).

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

Видається, що твердження взагалі не відповідає дійсності. Припустимо, , - простір Гільберта, що відповідає одному кубіту, і визначається як Якщо - рівномірний розподіл, оптимальним вибором є і , що дає , що є максимальним можливе значення. (Я припускаю, що ви маєте на увазі визначенняX=Y={0,1}HW

W(0,0)=|00|,W(0,1)=|11|,W(1,0)=|11|,W(1,1)=12|00|+12|11|.
pyp1p1(0)=1p1(1)=0χ(p1,py,W)=1p1і як аргмакс цих виразів, а не супрему.) Так само, якщо є рівномірним, і є оптимальним, а значення однаковим. Однак , тому нерівність не виконується.p2pxp2(0)=1p2(1)=0χ(p1,p2,W)=0
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.