Bằng chứng về sự bất bình đẳng thông tin Holevo


9

Giả sử tôi có một cổ điển cổ điển-lượng tử kênh W:X×YD(H) , nơi X,Y là tập hữu hạn và D(H) là tập hợp các ma trận mật độ trên hữu hạn chiều, phức tạp không gian Hilbert H .

Giả sử px là sự phân bố đồng đều trên Xpy là sự phân bố đồng đều trên Y . Hơn nữa, xác định cho các bản phân phối p1 trên Xp2 trên Y , thông tin Holevo

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

Trong đó H là entropy von Neumann.

Tôi muốn hiển thị, cho

p1: =bữa tốip{χ(p,py,W)},p2: =bữa tốip{χ(px,p,W)}
đó,
χ(p1,p2,W)χ(p1,py,W) và χ(p1,p2,W)χ(px,p2,W).

Cho đến nay, tôi vẫn chưa tin rằng tuyên bố này là đúng ngay từ đầu. Tôi đã không đạt được nhiều tiến bộ trong việc chứng minh điều này, nhưng có vẻ như một số bất đẳng thức tam giác có thể xác minh yêu cầu này.

Cảm ơn cho bất kỳ đề xuất liên quan đến nếu tuyên bố nên giữ và lời khuyên về cách chứng minh nó.


Như câu trả lời cho thấy, tôi đã có ý định sử dụng argmax chứ không phải supremum.
Stephen Diadamo

Câu trả lời:


10

Có vẻ như tuyên bố là không đúng sự thật nói chung. Giả sử , H là không gian Hilbert tương ứng với một qubit duy nhất và W được định nghĩa là W ( 0 , 0 )X= =Y= ={0,1}HW Nếupylà phân phối thống nhất, sự lựa chọn tối ưu chop1p1(0)=1p1(1)=0, mang đến choχ(p1,py,W)=1, đó là tối đa giá trị có thể. (Tôi giả sử bạn có nghĩa là xác địnhp1p2

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)= =1p1p2như argmax của các biểu thức đó, không phải là supremum.) Tương tự, nếu là đồng nhất, p 2 ( 0 ) = 1p 2 ( 1 ) = 0 là tối ưu và giá trị là như nhau. Tuy nhiên, χ ( p 1 , p 2 , W ) = 0 , do đó bất bình đẳng không giữ.pxp2(0)= =1p2(1)= =0χ(p1,p2,W)= =0
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.