Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States

@article{Jain2013EfficientPF,
  title={Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States},
  author={Rahul Jain and Yaoyun Shi and Zhaohui Wei and Shengyu Zhang},
  journal={IEEE Transactions on Information Theory},
  year={2013},
  volume={59},
  pages={5171-5178}
}
We investigate the fundamental problem of generating bipartite classical distributions or quantum states. By designing efficient communication protocols and proving their optimality, we establish a number of intriguing connections to fundamental measures in optimization, convex geometry, and information theory. 1) To generate a classical distribution P(x,y), we tightly characterize the minimum amount of quantum communication needed by the psd-rank of P (as a matrix), a measure recently proposed… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS