Multipartite Quantum Correlation and Communication Complexities

  title={Multipartite Quantum Correlation and Communication Complexities},
  author={Rahul Jain and Zhaohui Wei and Penghui Yao and Shengyu Zhang},
  journal={computational complexity},
The concepts of quantum correlation complexity and quantum communication complexity were recently proposed to quantify the minimum amount of resources needed in generating bipartite classical or quantum states in the single-shot setting. The former is the minimum size of the initially shared state $${\sigma}$$ σ on which local operations by the two parties (without communication) can generate the target state $${\rho}$$ ρ , and the latter is the minimum amount of communication needed when… CONTINUE READING