English

The Generation Cost of Bipartite Quantum States under LOCC

Quantum Physics 2014-12-17 v2 Computational Complexity Information Theory math.IT

Abstract

We consider a realistic setting of quantum tasks that generate shared bipartite quantum states. Suppose \alice and \bob are located at different places and need to produce a target shared quantum state ρ\rho. In order to save quantum communication, they can choose to share a proper smaller quantum state σ\sigma first, and then turn σ\sigma to ρ\rho by performing only local quantum operations and classical communications (LOCC). We hope σ\sigma is the optimal such that the quantum communication needed is as little as possible, which is called the generation cost of ρ\rho. In this paper, for an arbitrary bipartite ρ\rho, we characterize its generation cost completely by proving that it is exactly equivalent to the logarithm of the Schmidt number of ρ\rho. Similar quantum schemes where classical communication is not allowed have actually been considered. By comparing the two settings, we are able to look into the role that classical communication plays in these fundamental tasks, where we exhibit some instances in which classical communication is not helpful completely.

Keywords

Cite

@article{arxiv.1412.0449,
  title  = {The Generation Cost of Bipartite Quantum States under LOCC},
  author = {Zhaohui Wei and Zhangqi Yin},
  journal= {arXiv preprint arXiv:1412.0449},
  year   = {2014}
}

Comments

This paper has been withdrawn by the authors as similar results have been found by Francesco Buscemi and Nilanjana Datta