Existence of a three-sender quantum simultaneous decoder

About 15 years old · traced to

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=1nlog⁡2K+δ,R2=1nlog⁡2L+δ,R3=1nlog⁡2M+δ,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

R1≤I(X;B∣YZ)ρ,R2≤I(Y;B∣XZ)ρ,R3≤I(Z;B∣XY)ρ,R1+R2≤I(XY;B∣Z)ρ,R1+R3≤I(XZ;B∣Y)ρ,R2+R3≤I(YZ;B∣X)ρ,R1+R2+R3≤I(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)∣x⟩⟨x∣X⊗∣y⟩⟨y∣Y⊗∣z⟩⟨z∣Z⊗ρ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{1KLM∑k,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.

References

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.