2003/11/30 by Xiaoming Sun, Runyao Duan, Mingsheng Ying
Physics and Astronomy · #quant-ph
published as IEEE. Trans. Inform. Theory, Vol. 51, No. 1, January 2005 · 12 pages. Presentation part improved. Main results unchanged. Essentially the journal version
arxiv created 2005/01/18 · arxiv updated 2009/12/01
Without additional resources, it is often impossible to transform one entangled quantum state into another with local quantum operations and classical communication. Jonathan and Plenio [Phys. Rev. Lett. 83, 3566(1999)] presented an interesting example showing that the presence of another state, called a catalyst, enables such a transformation without changing the catalyst. They also pointed out that in general it is very hard to find an analytical condition under which a catalyst exists. In this paper we study the existence of catalysts for two incomparable quantum states. For the simplest case of 2× 2 catalysts for transformations from one 4× 4 state to another, a necessary and sufficient condition for existence is found. For the general case, we give an efficient polynomial time algorithm to decide whether a k× k catalyst exists for two n× n incomparable states, where k is treated as a constant.