Bounds on bipartite entanglement from fixed marginals
Giuseppe Baio, Dariusz Chruscinski, Pawel Horodecki, Antonino Messina,, Gniewomir Sarbicki

TL;DR
This paper investigates the limits of bipartite entanglement given fixed marginal states, proposing candidate states that are extremal and quasidistillable, supported by numerical evidence.
Contribution
It introduces a family of candidate maximally entangled states for two qudits with fixed marginals, extending the two-qubit case and analyzing their properties.
Findings
Proposed candidate states are extremal in the set with fixed marginals.
Such states are always quasidistillable.
Numerical analysis supports the theoretical observations.
Abstract
We discuss the problem of characterizing upper bounds on entanglement in a bipartite quantum system when only the reduced density matrices (marginals) are known. In particular, starting from the known two-qubit case, we propose a family of candidates for maximally entangled mixed states with respect to fixed marginals for two qudits. Interestingly, it turns out such states are always quasidistillable. Moreover, they are extremal in the convex set of two qudit states with fixed marginals. Our observations are supported by numerical analysis.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Bounds on bipartite entanglement from fixed marginals
Giuseppe Baio1
Dariusz Chruściński2
Paweł Horodecki3,4
Antonino Messina5
Gniewomir Sarbicki2
1SUPA and Department of Physics, University of Strathclyde, Glasgow G4 0NG, Scotland, U.K.
2Nicolaus Copernicus University, Grudziądzka 5/7, 87–100 Toruń, Poland
3*International Centre for Theory of Quantum Technologies, University of Gdansk, Wita Stwosza 63, 80-308 Gdansk, Poland *
4*Faculty of Applied Physics and Mathematics, National Quantum Information Centre,Gdansk University of Technology, Gabriela Narutowicza 11/12, 80-233 Gdansk, Poland *
5Dipartimento di Matematica e Informatica, Università degli Studi di Palermo, Italy and I.N.F.N., Sezione di Catania, Italy
Abstract
We discuss the problem of characterizing upper bounds on entanglement in a bipartite quantum system when only the reduced density matrices (marginals) are known. In particular, starting from the known two-qubit case, we propose a family of candidates for maximally entangled mixed states with respect to fixed marginals for two qudits. Interestingly, it turns out such states are always quasidistillable. Moreover, they are extremal in the convex set of two qudit states with fixed marginals. Our observations are supported by numerical analysis.
pacs:
Valid PACS appear here
††preprint: APS/123-QED
I Introduction
The preparation of a quantum system in a certain state is regarded as a central target in several contexts and if the system is multipartite, the possible entanglement among subsystems is an useful resource for quantum information processing and quantum communication NC (1). Suitable criteria to characterize or quantify entanglement are then of primary importance horodecki (4). For pure bipartite states with , the Von Neumann entropy of any of the two reduced density matrices or marginals reads:
[TABLE]
where . For mixed states the situation is much more complicated and the simple formula is replaced by the convex roof construction leading to the well known entanglement of formation EOF defined by EOF (2)
[TABLE]
where the minimum is performed over all decompositions . For the two qubit case EOF can be reduced to the celebrated Wootters concurrence:
[TABLE]
where are the square roots of the four eigenvalues of the matrix taken in decreasing order hill (5) (for an introduction to entanglement measures see for example the review Virmani (3)).
A simple way to characterize mixed bipartite entanglement is based on the Peres-Horodecki criterion, also known as PPT condition peres1 (6, 7): if a state is separable then its partial transposition is necessarily positive semidefinite. Such condition becomes necessary and sufficient only for the two-qubits and qubit-qutrit cases horodecki3 (8). A measure of entanglement called negativity can be defined as follows:
[TABLE]
where is the trace norm of . Such definition provides a convex function which is non increasing under local operation and classical communication vidalwerner (9, 10).
A relevant feature of mixed bipartite states is the relation between entanglement and purity gurvits (11). In particular, for a given purity , one may ask which state of the same purity displays maximal entanglement zyczkowski (12). The concept of maximally entangled mixed state (MEMS) for two-qubits was introduced by Ishizaka and Hiroshima as states such that any entanglement measure cannot be increased by any global unitary MEMS1 (13). They proposed a family of optimal states that was also supported by Munro et al. MEMS2 (14). Such family is recovered by means of the transformation maximizing the entanglement in the spectrum constrained analogue problem, found by Verstraete et al. MEMS3 (15). Despite recent numerical efforts, no analytical results are available for higher dimensional cases hedemann (16, 17).
In this paper we analyze a similar problem. We ask what is the maximal entanglement achievable by a bipartite system with fixed marginal states and . Such an assumption of fixed marginals is known to introduce constraints on the spectrum of the joint state in the form of linear inequalities, as shown by Klyachko klyachko1 (18, 19). However, such constraints do not directly tell about possible correlations among the subsystems. Therefore, focusing on bipartite entanglement in such scenario, we investigate MEMS with respect to fixed marginals which provide the upper bound on entanglement stemming from local information only.
The paper is organised as follows. In section II we review the known results for two qubit states, including a characterization of the optimal states as extremal points of the convex set with fixed marginals, originally discussed in parthasarathy (20, 21). In section III we present a family of candidate MEMS with respect to fixed marginals, supported by an insightful physical interpretation from the point of view of entanglement distillation. Finally, in section IV, we present numerical studies comparing our candidate states with the results of numerical optimization for the case of two-qutrits which support our conjecture.
II Known results
The problem of characterizing mixed bipartite entanglement of states with fixed marginal properties was first introduced in adesso (22). In particular, a special class of two-qubits states under scrutiny there was denoted as maximally entangled marginally mixed states (MEMMS), i.e. MEMS with respect to certain local purities. Clearly, only in the two-qubit case, a given value of both and uniquely determines the local spectra. Throughout the work, we assume instead complete knowledge of the marginal states.
II.1 Two-Qubits case
Let us start our analysis in a pedagogical fashion and introduce a suitable representation of states with fixed marginals. This is described only in the two-qubit case but its generalization to arbitrary high dimensions is straightforward. Let and be two qubit states. We fix local bases such that the states of the two subsystems are given in diagonal form:
[TABLE]
with the lowest eigenvalues such that . Assuming the ordering , any joint state with marginals (5) can be represented as follows:
[TABLE]
where is such that and it contains all possible correlations, quantum and classical, admitted by the two subsystems compatible with fixed marginals and . It is easy to see that the most general two-qubit matrix form of (6) is the following baio (23):
[TABLE]
where one has to choose the entries of such that . Let us observe that, in order to obtain a non-negative diagonal elements, one finds
[TABLE]
Two-qubit MEMMS states are thus achieved maximizing concurrence or negativity of states in the form (7). However, in this case it is sufficient to consider the subclass of X-states only (non zero diagonal and anti-diagonal) since it includes also the two-qubit MEMS MEMS1 (13, 14, 15, 32). X-states are common in quantum information theory because of their sparse structure, allowing for many analytic computations mendonca2 (24). Important families of two-qubit states such as Bell, Werner or isotropic states are within this class. Hence we consider:
[TABLE]
Such simple structure yields the following concurrence:
[TABLE]
where are matrix elements of hill (5). It is useful, according to (8), to parameterize via , where . Finally, positivity of is simply controlled by the following inequalities for a given :
[TABLE]
Due to the simplicity of (10), one can independently maximize both RHS of (LABEL:ineqpos) and observe that the maximum is reached when , giving rise to the following state:
[TABLE]
with negativity given by:
[TABLE]
This represents the upper bound for a two-qubit system with arbitrarily fixed marginals, in accordance with adesso (22). Interestingly, can be written as follows:
[TABLE]
where is the computational basis in , and is a maximally correlated rank-1 projector. Recall, that a state maximally correlated (or Schmidt-correlated) in the computational basis in reads rains (25):
[TABLE]
Moreover, the state (14) has all its (at most d) eigenvectors in the form . In order to provide a simple visual representation that (12) is the optimal state we construct a negativity vs. global purity plot (N-P), shown in Fig. 1. This allows us to compare the negativity of with that of a set of randomly generated states from (7). In what follows we briefly recall a further characterization of the optimal state as an extremal point of a convex set. The motivation is simple: negativity is a convex function and the set of states with fixed marginals is also convex, hence the maximum must be attained by an extremal point convex1 (26).
II.2 Optimal states as extremal points
Let us denote with the convex set of two-qudit states with fixed marginals and . The characterization of the extremal points of was provided first by Parthasarathy in parthasarathy (20). Here we follow instead the approach by Rudolph, based on the duality between positive operators and completely positive (CP) maps rudolph (21). We recall that a map is CP iff the map is positive where denotes the identity map. A powerful tool providing a duality between states and CP maps is given by the Choi-Jamiołkowski isomorphism Jamio (27). For each CP map , one can assign a legitimate density matrix :
[TABLE]
where is a maximally entangled projector and is an identity map. Since the above duality is bijective, one has the following inverse CP map for any state :
[TABLE]
This allows us to describe the convex structure of the set of states with fixed marginals at the level of the corresponding maps. In particular, one can exploit the known characterization of extremal maps in terms of their Kraus representation of , namely that is extremal iff is a linearly independent set of matrices choi (28). Moreover, the constraint of fixed marginals and are expressed via eq. (16):
[TABLE]
where denotes the canonical dual. Thus, the extremality condition amounts at proving that the set:
[TABLE]
is linearly independent, i.e. the two sets and are jointly linearly independent landau (29). As an example, we have that the only extremal two-qubit state for is the maximally entangled projector parthasarathy (20, 21). The criterion given by conditions (17) and (18) can be applied to our case in order to construct examples of extremal points in . Note that the optimal rank-2 state (12) is retrieved by means of the following Kraus operators:
[TABLE]
One can easily check that the fixed marginals and extremality conditions hold (cf. Appendix A). Moreover, defining , the corresponding rank-2 extremal, given by (15), reads:
[TABLE]
and coincides with the optimal state (12). The parametrization of the class of extremal states for arbitrarily given marginals in higher dimensions () is out of the aim of this work and will not be discussed here. Nevertheless, we will adopt in the next section the extremality condition as further check on the candidate MEMS with respect to fixed marginals. One can find the following necessary condition for extremal points in parthasarathy (20):
[TABLE]
This observation turns out to be useful for the numerical studies discussed later in section IV.
III Higher Dimensions
In this section we discuss the properties of a family of states within which we identify candidates for two-qutrit MEMS with respect to marginals. A crucial observation is that all candidate states are quasidistillable, i.e. states for which a singlet fraction arbitrarily close to unity can be obtained in the distillation process quasi (30). A connection between MEMS and quasidistillable states was highlighted previously in quasi2 (31, 32).
III.1 A family of candidates
As an attempt to directly generalize the two-qubits results, we focus on the extension of the form (13) to higher dimensions , , namely:
[TABLE]
where and indicates a maximally correlated state of the form (14). Note that replacing with , one obtains a possible generalization of isotropic states dariusz1 (33). Furthermore, the family defined by eq. (22) belongs to a wider class known as circulant states which reduces to X-states in dariusz2 (34). For the rest of the work, we examine the two-qutrit case for which the matrix structure of (22) reads:
[TABLE]
and satisfies , positivity condition and compatibility with the following marginals:
[TABLE]
where , correspond to the decreasingly ordered local eigenvalues and, thus, . Without loss of generality we also assume . The negativity of (23) is simply given by:
[TABLE]
where:
[TABLE]
Note that if at least one of the diagonal elements in each term of (26) is zero, we already reach the maximum number of negative eigenvalues of the partial transpose. Moreover, increases monotonically with and thus it is favourable to have the maximum number of zeros (four) in the diagonal which can always be chosen independently in (26). Maximum negativity within our family is then attained by the following three states:
[TABLE]
valid when and ,
[TABLE]
when , and finally
[TABLE]
when . As an example the matrix form of reads as follows:
[TABLE]
The specific form of in (27, 28, 29) is easily found by properly adjusting partial traces. Maximal negativity within the family (22) is thus attained when is rank-1, that is, when the state has the following structure, similar to the two-qubit MEMMS (12):
[TABLE]
where , namely a convex combination of a rank-1 projector and a classical state with at most two non zero entries. To conclude this section we state the following proposition (proven in Appendix A):
Proposition: All candidate states (27, 28, 29) are extremal points in the convex set of states with fixed marginals and .
In what follows we show that the same states can be found from an entanglement distillation perspective, i.e. imposing that states of the form (22) are quasidistillable.
III.2 Quasidistillable states
As introduced before, quasidistillable states are mixed entangled states for which a singlet fraction arbitrarily close to unity can be distilled with non-zero probability. In this section we recall the main feature of such states and provide a criterion to identify them within the class (22). The main motivation is that the two-qubit MEMMS (12) is also a quasidistillable state. Interestingly, we will show that all candidate states in (27, 28, 29) are again quasidistillable. As usual, we denote the computational basis in with . Let us start from the following quasi (30):
Definition: A state is said quasidistillable iff there exist two sequences of filtering operators and such that:
[TABLE]
*and the probabilities .
Note that the filtering operators can be taken Hermitian so we can simply restrict to and . In order to characterize quasidistillable states within (22), we state our two main results concerning first maximally correlated states only and the structure of our candidate MEMS with respect to fixed marginals (31), proven in Appendices B and C:
Theorem 1: A maximally correlated state is quasidistillable iff it is of rank 1, i.e. , and (Schmidt rank).
Theorem 2: *Let be a state of the form (31), i.e. a convex mixture of a maximally correlated rank-1 projector and a classical state. is quasidistillable iff among the set of there are no looping indices, i.e. .
In quasi (30), the authors proved that the following two-qutrit state:
[TABLE]
with is not quasidistillable. Indeed, one has , that is meet the loop condition. However, the following state
[TABLE]
is quasidistillable according to the sequence of filtering operators and provided in the proof of Theorem 2 in Appendix B. Furthermore, structures similar to our candidate states (27, 28, 29) can be recovered by means of the following:
Corollary: If of the form (31) is quasidistillable, it has at most non-zero diagonal elements.
Proof. Let be of the form (7) with . It easy to see from Theorem 2 that is quasidistillable and has exactly non-zero elements. If we consider a further non-zero element from the remaining set () we would have for at least one couple of indexes meaning that such a is no more quasidistillable.
Therefore, only one element is allowed in the two-qubits case and at most three for two-qutrits. Some special cases of (31) are the following:
[TABLE]
that is, with some fixed index or in one of the two marginal subspaces. As a final remark, we have observed that the maximization of negativity within the family (22) with fixed marginals yields candidate states satisfying Theorem 2. In particular, the requirement of having the maximal number (three) of negative eigenvalues of yields at most three non-zero elements in the classical term. Moreover, the two qutrit candidates display only two non zero such that the indices do not loop, in the above sense. This leads us to conjecture that all MEMS with respect to fixed marginals are quasidistillable in arbitrary dimensions.
IV Numerical Results
The aim of this section is to provide a set of numerical observations in order to legitimate our states (27, 28, 29) as good candidates for two-qutrits MEMS with respect to fixed marginals. To begin with, we observe that a key ingredient is generation of random states with fixed marginals and , i.e. an element of . To this aim, we have adopted two procedures. Firstly, for the two-qubits case we algorithmically generated random correlation elements of eq. (7) and check the positivity of the resulting . This procedure was used to generate points in the N-P plot in fig. (1). A more efficient method is to choose a state randomly and to minimise numerically111We use for it the SciPy function minimize a distance function from the set . Such a distance is simply defined as:
[TABLE]
Having a random initial state from the set , we proceed maximising the negativity function. We stay in the set during the minimization, adding the mentioned function (36) to the (negated) negativity as a penalty function, with a factor controlling the accuracy.
In the minimization procedure, we represent states as: , where is a square complex matrix ( for qutrits), if has a non restricted rank. Note, however, that according to parthasarathy (20) we have that for extremal states. For the two-qutrits case, the latter is and we can limit our search to rank-4 states only, represented by complex matrices of size which reduces the (real) dimension of the problem from 162 to 72.
A restricted, one-dimensional set of examples is shown in fig. (2) where one can see a satisfactory agreement between the negativity of the candidate states (blue line) and the results of numerical optimization (red crosses) for a particular set of marginals. A second set of examples is obtained spanning over the two lowest marginal eigenvalues independently, thus keeping and fixed. For the set of points in fig. (3) we choose and span over uniformly distributed values of the allowed domain for and and compare the negativity surface from the candidate states with numerical optimums. Note that for such choice we have one candidate only since all candidate states collapse in one.
As a last series of examples we choose so that the candidate is given by in (29) and the range for is restricted by the assumption (See fig. (4)). To summarize, all the above results strongly support our conjecture that our quasidistillable states (27, 28, 29) are legitimate candidates for two-qutrits MEMS with respect to fixed marginals and motivate the search for analytical proofs in further studies.
V Conclusive Remarks
In this work we have observed a strong numerical evidence that the states (27, 28, 29) are indeed good candidates as MEMS with respect to fixed marginals. The main feature of our reasoning is the generalization of two special properties of the two-qubit state (12), i.e. its simple structure and the property of being quasidistillable. It is shown that these states are always quasidistillable and hence we provide another interesting application of quasidistillable states in quantum information. Such a strong link between the two concepts deserves to be investigated in further studies. Moreover, a possible obvious generalization of our problem can be thought for multipartite entanglement in the presence of many fixed marginal states. Other similar versions can be considered such as the bounds of mutual information, coherence or the study of the such bounds in the presence of fixed marginal purities, as the original problem in adesso (22). The difference is the corresponding set of states is not convex and we cannot rely on the extremality property. Finally, concerning our problem, it is worth remarking the that both the maximization of negativity and purity lead to the same optimal state. This is true for the two-qubit case and for the two-qutrit family defined by (22) and there is numerical evidence for general two-qutrit states. This observation will be also object of further investigations. We hope that further characterizations of extremal points in in future studies could lead to other observations strengthening our conjecture and pave the way to analytical proofs.
Acknowledgements
GB acknowledges R. Ayllon and R. Palacino for useful discussions. DC and GS were supported by the Polish National Science Centre project 2015/19/B/ST1/03095. PH acknowledges support by the Foundation for Polish Science through IRAP project co-financed by EU within Smart Growth Operational Programme (contract no. 2018/MAB/5).
Appendix A (Extremal states)
In this appendix we show that the two-qubit MEMMS (12) and all the candidate states (27, 28, 29) are extremal points in the convex set of states with fixed marginals . According to the conditions (17) and (18), a generic state in , , defined as:
[TABLE]
is extremal in iff , and the set is linearly independent. For the rank-2 two-qubit MEMMS state (12), we have the following suitable family of Kraus operators:
[TABLE]
Choosing implies , and . Moreover the Kraus operators satisfy:
[TABLE]
Thus, the two sets and are jointly linear independent and we have:
[TABLE]
By means of a similar argument one finds the corresponding Kraus operators for the candidate states . We have for :
[TABLE]
which produce the following state via (38):
[TABLE]
where , , . One sees that such a state coincides with (30). Other possible Kraus operators for the states (28, 29) are found as:
[TABLE]
[TABLE]
valid for and respectively.
Appendix B (Theorem 1)
Before proving Theorem 1 let us state the following lemma concerning filtering operators and .
Lemma 1: *Let and be filtering operators for some state in quasidistillation process and and their singular eigenvalues. Then, at least one among must tend to zero as .
Proof. Suppose that both and let us consider satisfying eq. (32). Then and the matrix has full rank, i.e. . Eq. (32) is then equivalent to:
[TABLE]
where is the Hilbert-Schmidt norm. Note that so that it must tend to zero as . However, we have the following:
[TABLE]
Therefore, at least one among must tend to zero. Let us now prove Theorem 1.
Proof (Theorem 1). Consider the quasidistillation of (22) which has many eigenvectors . As already mentioned, they all have diagonal coefficient matrices with elements . Because of quasidistillation process, at least one of the eigenvectors satisfies (in terms of ) eq. (32) which we shall drop a particular index denoting that vector and its coefficients matrix as and accordingly. We shall show that if the mixture is to satisfy (32) then it cannot admit any more eigenvectors but .
Let be another arbitrary eigenvector with its corresponding coefficients matrix . We shall show that either it vanishes or is proportional to . There are three alternatives: the ratio can (i) converge to a strictly positive constant (ii), diverge to infinity or (iii) converge to zero222If there are some oscillations in those sequences, then we can always find subsequences of filters that realize quasidistillation, satisfying the classification (i-iii).. This corresponds to the situations that a weight at the transformed eigenvector is comparable, dominates or is dominated in the limit of large respectively.
Consider first the case (i). Here we have:
[TABLE]
where of course . If we call the LHS of eq. (40), we have by assumption the following:
[TABLE]
Both and have bounded inversion so we have:
[TABLE]
or, equivalently:
[TABLE]
Let us now transpose eq. (43) into its matrix representation in the basis of the eigenvectors of corresponding to the increasingly ordered eigenvalues :
[TABLE]
The products define a set of coefficients which can be represented in the following matrix form:
[TABLE]
in which we can easily see that each element in the lower triangle. Therefore, in order to have eq. (44) satisfied, must be upper triangular in the basis of the eigenvectors of . However, since and commute, its product is hermitian so it must be such in the basis being the limit of the eigenbases (again, in a sense of compactness argument). This means eventually that it must be diagonal in that limit, which leads to the conclusion that In other words, , so effectively is proportional to and in this sense removed form the eigenrepresentation of .
Consider now the case (ii) from the alternative options (i-iii). Here we have by assumption:
[TABLE]
Therefore, eq. (41) becomes:
[TABLE]
Let us consider this time the product :
[TABLE]
that, applying the same above reasoning, it becomes:
[TABLE]
Assumption (46) implies that the fraction of norms diverges in the above formula. Thus, again by the property of the matrix (45), we have that the matrix must be strictly upper triangular (i.e. with vanishing diagonal) in the limit basis, which, by its hermiticity, implies that . Thus, since is invertible, which means that compatible with (ii) cannot exist. The last case (iii) can be immediately resolved by permuting the roles of and and concluding that cannot vanish by assumption which leads to the expected contradiction.
Appendix C (Theorem 2)
Proof. Since the sum in eq. (31) is separable, it must tend to zero when applying filtering, namely:
[TABLE]
Moreover, due to Theorem 1, we also have that quasidistillability implies that each eigenvector must vanish in the limit when applying filtering:
[TABLE]
Let us then apply to a generic state . It is easy to see that the state:
[TABLE]
is normalized and that Eq. (48) is then equivalent to . and thus:
[TABLE]
Therefore, if there is a loop in the set of indexes (i.e. ) we have:
[TABLE]
which after suitable reordering gives:
[TABLE]
Eq. (49) implies that at least one among would vanish in the limit and thus the maximally correlated part cannot have maximal Schmidt rank. This argument proves that if has the form (31) and it is quasidistillable, then necessarily . In what follows, we show that this condition is also sufficient for quasidistillability.
Let and be operators with the following representation in the computational basis:
[TABLE]
[TABLE]
Where is a set of real numbers. Note that the stucture of and is in accordance with the result proved in Lemma 1 since, in particular, all eigenvalues vanish in the limit. One can easily see that the filtering map defined by this two operators yelds the following:
[TABLE]
[TABLE]
[TABLE]
In other words, and are constructed in such a way to distill a state of the form (7) iff all the inequalities hold for every . We can also see that if there are no loops of indexes the inequalities amount to a certain number of order relations between at least real numbers. Such a set is always compatible and, therefore, it is always possible to choose in such a way that and filter any of the form (31).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) M. A. Nielsen & I. L. Chuang, Quantum Computation and Quantum Information , (Cambridge Univ. Press, Cambridge, 2000).
- 2(2) C. H. Bennett, D. P. Di Vincenzo, J. Smolin & W. K. Wootters, Phys. Rev. A 54, 3824 (1996).
- 3(3) M.B. Plenio & S. Virmani, Quant. Inf. Comput. 7, (2007)
- 4(4) R. Horodecki, P. Horodecki, M. Horodecki, K. Horodecki, Rev. Mod. Phys. 81, 865, 2009.
- 5(5) S. Hill & W. K. Wootters, Phys. Rev. Lett. 78, 5022, 1997.
- 6(6) A. Peres, Phys. Rev. Lett. 77, 1413, 1996.
- 7(7) P. Horodecki, Phys. Lett. A 232, 333, 1997.
- 8(8) M. Horodecki, P. Horodecki & R. Horodecki, Phys. Lett. A 223, 1, 1996.
