Existence of a three-sender quantum simultaneous decoder

Let x,y,zρx,y,zx,y,z\rightarrow\rho_{x,y,z} be a cccq quantum multiple access channel, with Senders 1, 2, and 3 accessing inputs xx, yy, and zz, respectively. Let pXp_X, pYp_Y, and pZp_Z be input distributions, and independently generate product-distributed codebooks {Xn(k)}k=1K\{X^n(k)\}_{k=1}^K, {Yn(l)}l=1L\{Y^n(l)\}_{l=1}^L, and {Zn(m)}m=1M\{Z^n(m)\}_{m=1}^M. Set

R1=1nlog2K+δ,R2=1nlog2L+δ,R3=1nlog2M+δ,R_{1}=\frac{1}{n}\log_{2}K+\delta,\qquad R_{2}=\frac{1}{n}\log_{2}L+\delta,\qquad R_{3}=\frac{1}{n}\log_{2}M+\delta,

where δ>0\delta>0, and suppose

R1I(X;BYZ)ρ,R2I(Y;BXZ)ρ,R3I(Z;BXY)ρ,R1+R2I(XY;BZ)ρ,R1+R3I(XZ;BY)ρ,R2+R3I(YZ;BX)ρ,R1+R2+R3I(XYZ;B)ρ.\begin{aligned} R_{1} &\leq I(X;B|YZ)_\rho, & R_{2} &\leq I(Y;B|XZ)_\rho, & R_{3} &\leq I(Z;B|XY)_\rho,\\ R_{1}+R_{2} &\leq I(XY;B|Z)_\rho, & R_{1}+R_{3} &\leq I(XZ;B|Y)_\rho, & R_{2}+R_{3} &\leq I(YZ;B|X)_\rho,\\ R_{1}+R_{2}+R_{3} &\leq I(XYZ;B)_\rho. \end{aligned}

Here the Holevo information is evaluated on

ρXYZB=x,y,zpX(x)pY(y)pZ(z)xxXyyYzzZρx,y,zB.\rho^{XYZB}=\sum_{x,y,z}p_X(x)p_Y(y)p_Z(z)|x\rangle\langle x|^X\otimes|y\rangle\langle y|^Y\otimes|z\rangle\langle z|^Z\otimes\rho_{x,y,z}^B.

Existence of a three-sender quantum simultaneous decoder. There exists a decoding POVM {Λl,m,k}l,m,k\{\Lambda_{l,m,k}\}_{l,m,k} such that, for every ϵ>0\epsilon>0 and sufficiently large nn, the expected average probability of error satisfies

E{1KLMk,l,mTr[(IΛk,l,m)ρXn(k),Yn(l),Zn(m)]}ϵ,\mathbb{E}\left\{\frac{1}{KLM}\sum_{k,l,m}\operatorname{Tr}\left[(I-\Lambda_{k,l,m})\rho_{X^n(k),Y^n(l),Z^n(m)}\right]\right\}\leq\epsilon,

where the expectation is over the three random codebooks. This conjectured decoder would extend simultaneous decoding from two-sender quantum multiple access channels to the three-sender case needed for the Han–Kobayashi achievable rate region; its status is not resolved in the supplied source.

Sources & referencesView supporting material

Primary source

Omar Fawzi, Patrick Hayden, Ivan Savov, Pranab Sen and Mark M. Wilde, “Classical communication over a quantum interference channel”, arXiv:1102.2624 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.