# Entanglement of assistance

'''Definition:''' The formula defining the '''entanglement of assistance''' is dual to that for '''entanglement of formation''': :$\; E_\left\{ass\right\}\left(\varrho\right) = sup_\left\{\\left\{p_i,\psi_i \\right\}\right\}\sum_i p_i S\left(\varrho_i^A\right) ,$ where $\; \varrho_i^A$ is the reduced density matrix of $\; \psi_i$ and the supremum is taken over all possible decompositions of $\; \varrho$. Entanglement of assistance was initially defined for tripartite pure states as the maximal entropy of entanglement that can be created between Alice and Bob if Charlie helps them by measuring his own subsystem and telling them the outcomes. For tripartite pure states entanglement of assistance is simply a function of Alice and Bob’s bipartite state $\; \varrho^\left\{AB\right\}$, but it reflects entanglement properties of the joint state $\; \varrho^\left\{ABC\right\}$. Since it could be increased by cooperation among Alice, Bob and Charlie, entanglement of assistance is not a LOCC monotone for tripartite states. Moreover, it is also nonadditive. However, in the limit of many copies, entanglement of assistance becomes a monotone, in the sense that it reduces to the minimum of the entropies of Alice’s and Bob’s subsystems. More precisely, suppose that Alice, Bob and Charlie possess many copies of a tripartite quantum system each described by the pure state $\; |\Psi^\left\{ABC\right\}\rangle$ and that Alice and Bob want to use their shared (generally mixed) quantum system $\; \varrho^\left\{AB\right\}=Tr_C\left[|\Psi^\left\{ABC\right\}\rangle\langle\Psi^\left\{ABC\right\}|\right]$ for some task such as teleportation. Even if Charlie is not immediately available to pass over his subsystem for their use, he can help Alice and Bob anyway by performing measurements on his subsystems so that Alice and Bob will have pure states conditioned on his outcomes. So in general, for a measurement that creates states $\; |\Psi_i^\left\{AB\right\}\rangle$ with probabilities $\; p_i$, i.e. an ensemble $\; \mathcal\left\{E\right\}=\\left\{p_i, |\Psi_i^\left\{AB\right\}\rangle\langle\Psi_i^\left\{AB\right\}|\\right\}$, the average rate of conversion to singlets will be given by the ''entropy of entanglement'' $\; S$: :$\; E\left(\mathcal\left\{E\right\}\right)=\sum_i p_i S\left(\varrho_i^A\right)=-\sum_i p_iTr\left[\varrho_i^A log_2\left(\varrho_i^A\right)\right],$ with $\; \varrho_i^A=Tr_B\left[|\Psi_i^\left\{AB\right\}\rangle\langle\Psi_i^\left\{AB\right\}|\right]$. The '''entanglement of assistance $\; E_\left\{ass\right\}$''' for $\; \varrho^\left\{AB\right\}$ is then defined as the maximum of this average rate, maximized over all possible ensembles $\; \mathcal\left\{E\right\}$ consistent with $\; \varrho^\left\{AB\right\}=\sum_i p_i |\Psi_i^\left\{AB\right\}\rangle\langle\Psi_i^\left\{AB\right\}|$: :$\; E_\left\{ass\right\}\left(\varrho^\left\{AB\right\}\right)=max_\left\{\mathcal\left\{E\right\}\right\}E\left(\mathcal\left\{E\right\}\right).$ In the context of ''spin chains'', entanglement of assistance can be generalized to another entanglement measure in the multipartite setting: ''localizable entanglement'', which is defined as the maximal amount of entanglement that can be localized, on average, between two spins by doing local measurements on the rest of the spins in the system. == Properties and bounds == Since the entanglement of an ensemble is invariant under local unitary transformations and non-increasing under general local operations with classical communication (LOCC), entanglement of assistance also has these properties. Moreover, since the definition of the entanglement of assistance involves a maximization over all possible pure-state realizations of the density matrix, $\; E_\left\{ass\right\}$ is concave, i.e. :$\; E_\left\{ass\right\}\left(\sum_i p_i \varrho_i\right) \geq \sum_i p_i E_\left\{ass\right\}\left(\varrho_i\right).$ Note that the entanglement of assistance is the least of all concave functions coinciding on pure states with their partial entropy (i.e. entropy as seen from one side). The entanglement of assistance is ''superadditive'', i.e. :$\; E_\left\{ass\right\}\left(\varrho_1^\left\{AB\right\}\otimes \varrho_2^\left\{AB\right\}\right) > E_\left\{ass\right\}\left(\varrho_1^\left\{AB\right\}\right) + E_\left\{ass\right\}\left(\varrho_2^\left\{AB\right\}\right) .$ === Upper bounds === Two upper bounds for the entanglement of assistance were found: #the entropic bound which holds in general; #the fidelity bound which holds in the simple case of one qubit on Alice's side and one qubit on Bob's side. '''Entropic bound:''' :$\; E_\left\{ass\right\}\left(\varrho\right) \leq min\\left\{S\left(Tr_A\left[\varrho\right]\right), S\left(Tr_B\left[\varrho\right]\right)\\right\},$ where $\; S\left(Tr_A\left[\varrho\right]\right), S\left(Tr_B\left[\varrho\right]\right)$ is the partial entropy as seen by Alice and Bob respectively. '''Fidelity bound:''' :$\; E_\left\{ass\right\}\left(\varrho\right) \leq F\left(\varrho, \tilde\left\{\varrho\right\}\right),$ where $\; F\left(\varrho, \tilde\left\{\varrho\right\}\right)$ is the fidelity of the density matrix relative to its complex conjugate in the magic basis $\; \tilde\left\{\varrho\right\}$. === Lower bounds === In general we can get lower bounds by using the fact that the average entanglement of any pure-state realization of the density matrix gives a lower bound to the entanglement of assistance and by making systematic pure-state decompositions of the density matrix. For example, applying the above idea to ''density matrices diagonal in a product basis'' we get the '''diagonal lower bound''': :$\; E_\left\{ass\right\}\left(\varrho\right) \geq \left(r_1 + r_4\right)H_2\left(r_1/\left(r_1 + r_4\right)\right) + \left(r_2 + r_3\right)H_2\left(r_2/\left(r_2 + r_3\right)\right),$ where $\; r_1, \ldots, r_4$ are the diagonal entries of $\; \varrho$ and $\; H_2\left(x\right)=-xlog_2\left(x\right)-\left(1-x\right)log_2\left(1-x\right)$ is the Shannon entropy. == Related papers == *D. DiVincenzo ''et al.'', ''Proc. first NASA International Conference on Quantum Computing and Quantum Communication'', ed. C. P. Williams (Springer Verlag), LNCS 1509 (1998) *G. Gour , R. W. Spekkens, ''Phys. Rev. A'' '''73''', 063331 (2005) *J. A. Smolin ''et al.'', ''Phys. Rev. A'' '''72''', 052317 (2005) *F. Verstraete, M. Popp. J. I. Cirac, ''Phys. Rev. Lett.'' '''92''', 027901 (2004) Category:Handbook of Quantum Information Category:Entanglement