Efficient implementation of a nonlocal gate with nonmaximal entanglement

We present two schemes for efficient implementation of a nonlocal gate with nonmaximal entanglement. The main strategy of the schemes is local conversion of pure states, which consists of a generalized measurement described by a positive operator-valued measure (POVM), one-way classical communication, and corresponding unitary operations. First, we discuss the way to generate determinately the nonlocal gate via any pure shared entangled state combined with entanglement-assistance. Then we propose the other way to generate probabilistically the nonlocal gate via any pure entangled state with the aid of ancillary particles.