Almost all four-particle pure states are determined by their two-body marginals
Nikolai Wyderka, Felix Huber, Otfried G\"uhne

TL;DR
This paper proves that most pure states of four particles are uniquely identified by their two-body marginals, with some symmetric states sharing marginals and remaining undetermined, extending to larger systems.
Contribution
It demonstrates that generic four-particle pure states are determined by a small set of two-body marginals, and generalizes the result to larger systems with specific exceptions.
Findings
Most four-particle pure states are uniquely determined by their two-body marginals.
Certain symmetric states share marginals and are not uniquely determined.
The result extends to larger systems with specific undetermined states.
Abstract
We show that generic pure states (states drawn according to the Haar measure) of four particles of equal internal dimension are uniquely determined among all other pure states by their two-body marginals. In fact, certain subsets of three of the two-body marginals suffice for the characterization. We also discuss generalizations of the statement to pure states of more particles, showing that these are almost always determined among pure states by three of their -body marginals. Finally, we present special families of symmetric pure four-particle states that share the same two-body marginals and are therefore undetermined. These are four-qubit Dicke states in superposition with generalized GHZ states.
Click any figure to enlarge with its caption.
Figure 2
Figure 3Peer 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.
Almost all four-particle pure states are determined
by their two-body marginals
Nikolai Wyderka
Naturwissenschaftlich-Technische Fakultät, Universität Siegen, Walter-Flex-Str. 3, D-57068 Siegen, Germany
Felix Huber
Naturwissenschaftlich-Technische Fakultät, Universität Siegen, Walter-Flex-Str. 3, D-57068 Siegen, Germany
Otfried Gühne
Naturwissenschaftlich-Technische Fakultät, Universität Siegen, Walter-Flex-Str. 3, D-57068 Siegen, Germany
(March 5, 2024)
Abstract
We show that generic pure states (states drawn according to the Haar measure) of four particles of equal internal dimension are uniquely determined among all other pure states by their two-body marginals. In fact, certain subsets of three of the two-body marginals suffice for the characterization. We also discuss generalizations of the statement to pure states of more particles, showing that these are almost always determined among pure states by three of their -body marginals. Finally, we present special families of symmetric pure four-particle states that share the same two-body marginals and are therefore undetermined. These are four-qubit Dicke states in superposition with generalized GHZ states.
pacs:
03.65.Ta, 03.65.Ud, 03.67.-a
Introduction. The question of what can be learned about a multiparticle system by looking at some particles only is central for many problems in physics. In quantum mechanics, this problem can be formulated in a mathematical fashion as follows: Given a quantum state on particles, which properties of this state can be inferred from knowledge of the -particle reduced states only? This question is naturally connected to the phenomenon of entanglement. Indeed, considering pure states of two-particles, product states are always determined by their marginals, whereas entangled states can exhibit reduced states that admit multiple compatible joint states. Consequently, entangled states may contain information in correlations among many parties that is lost when just having access to the reductions. In fact, many works have considered the problem how entanglement or other global properties relate to properties of the reduced states Tóth et al. (2009); Würflinger et al. (2012); Walter et al. (2013); Miklin, Moroder, and Gühne (2016). On a more fundamental level, one may ask the question whether for a given set of reduced states the original global state is the only state having this set of reduced states Coleman (1963); Klyachko ; Sawicki, Walter, and Kus (2013); Schilling, Benavides-Riveros, and Vrana .
This question is also of practical interest: If a quantum state happens to be the unique ground state of a Hamiltonian, it may be obtained by engineering this Hamiltonian and then cooling down the system. In practice, typical Hamiltonians are limited to having interactions between two or three particles only. The question of whether the ground state of such a Hamiltonian is unique is then directly related to the question of whether the state one wants to prepare is uniquely determined by its two- or three-body marginals (Zhou, 2009; Huber and Gühne, 2016).
The question of uniqueness was analyzed in detail by Linden and coworkers, who showed that almost all pure three-qubit states are determined among all mixed states by their two-body marginals (Linden, Popescu, and Wootters, 2002). Later, Diósi showed that two of the three two-body marginals suffice to characterize uniquely a pure three-particle state among all other pure states (Diósi, 2004). Jones and Linden finally proved that generic states of qudits are uniquely determined by certain sets of reduced states of just more than half of the parties, whereas the reduced states of fewer than half of the parties are not sufficient (Jones and Linden, 2005). Thus, higher-order correlations of most pure quantum states are not independent of the lower-order correlations.
In this paper, we investigate the case of four-particle states having equal internal dimension. We show that generic pure states of four particles are uniquely determined among all pure states by certain sets of their two-body marginals. To that end, we begin by defining what we mean by generic states and distinguish the different kinds of uniqueness, namely uniqueness among pure and uniqueness among all states. We then prove our main result, first for the case of qubits and subsequently the general case of qudits. The theorem is then generalized to generic -particle states, which can be shown to be determined in a similar way by certain sets of three of their -body marginals. Finally, we list some specific examples for the exceptional case of states of four particles that are not determined by their two-body marginals.
Random states and uniqueness. We begin with some basic definitions. Given an -particle quantum state of parties , its -body marginal of parties is defined as
[TABLE]
where the trace is a partial trace over parties . When stating the question of uniqueness, i.e., whether a given state is uniquely determined by some of its marginals, it is important to specify the set of states considered. Usually, two different sets are taken into account, namely the set of pure states and the set of all states, leading to two different kinds of uniqueness, namely that of uniqueness among pure states (UDP) and uniqueness among all states (UDA). We adopt here the definition of Ref. (Chen et al., 2013) and extend it by specifying which marginals are involved:
Definition 1**.**
A state is called
- •
-uniquely determined among pure states (-UDP), if there exists no other pure state having the same -body marginals as .
- •
-uniquely determined among all states (-UDA), if there exists no other state (mixed or pure) having the same -body marginals as .
Using this language, the results of Ref. (Linden, Popescu, and Wootters, 2002) show that almost all three-qubit pure states are -UDA, that is, given a random pure state , it is uniquely determined by its marginals , and . Ref. (Diósi, 2004) states that knowledge of just two of the three two-body marginals suffices to fix the state among all pure states (UDP). Later, these results were generalized to states of certain higher internal dimensions, for a more general overview see for example Ref. (Chen et al., 2013). Note that while UDA implies UDP, the converse in general does not need to be true and there are examples of four-qubit states which are 2-UDP but not 2-UDA (Xin et al., 2017). Other cases of UDP versus UDA are discussed in Ref. (Chen et al., 2013).
Note that in some cases a subset of all -body marginals already suffices to show uniqueness, as in the case of almost all three-qubit states discussed above (Diósi, 2004). In this paper, we will show that in case of four particles, specific sets consisting of three of the six two-body marginals suffice to determine any generic pure states among all pure states.
Generic states are understood to be states drawn randomly according to the Haar measure. Here, we adopt a special procedure to obtain such random states in a Schmidt decomposed form. To that end, consider a four-particle pure state , where . Using the Schmidt decomposition along the bipartition (), the state can be written as
[TABLE]
where . If the state has full Schmidt rank, i.e., for all , then the sets and form orthonormal bases in the composite Hilbert spaces and , respectively.
Definition 2**.**
A generic four-particle pure state is a state drawn randomly according to the Haar measure. Writing such state as in Eq. (2), the Schmidt bases and the set of Schmidt coefficients are independent from each other. The distribution of the Schmidt coefficients is given by (Scott and Caves, 2003; Lloyd and Pagels, 1988)
[TABLE]
and the Schmidt bases are distributed according to the Haar measure of unitary operators on the smaller Hilbert spaces.
The mutual independence of the two Schmidt bases and the coefficients can be seen from the fact that in the Haar measure, for the probability distribution to obtain state holds .
Generic states as defined above exhibit two other important properties: They have full Schmidt rank and pairwise distinct Schmidt coefficients. We would like to add that while the definition above makes use of the Haar measure, we do not explicitly require it. Any measure with the same independence properties between the two Schmidt bases and Schmidt coefficients would work as well, as long as the sets of states having non-full Schmidt rank or degenerate Schmidt coefficients are also of measure zero.
The case of qubits. To begin with, we investigate the qubit case, where . Let be a generic state in the sense defined above. The two-body marginal of parties and is given by
[TABLE]
and similarly for . This is the starting point for the proof of the following theorem.
Theorem 3**.**
Almost all four-qubit pure states are uniquely determined among pure states by the three two-body marginals , and . In particular, this implies that they are -UDP.
Proof.
Let be a generic state in the Schmidt decomposed form in Eq. (2). We arrange the Schmidt bases such that the Schmidt coefficients are in decreasing order, i.e. . Suppose that there is another pure state which exhibits the same two-body marginals and as . As the are pairwise distinct and in decreasing order, the Schmidt bases of and have to coincide up to a phase. Thus, must be of the form
[TABLE]
Therefore, the only degrees of freedom left of are the four phases .
We now demand that also the marginals of parties and coincide, i.e. (but any other marginal would be fine, too):
[TABLE]
The sum runs over operators on the space of parties and . For every pair , this operator is given by
[TABLE]
The 16 operators span a subspace in the 16-dimensional space of operators on . As we will see later, this subspace is only 13-dimensional, thus the operators must be linearly dependent. Therefore, we cannot simply compare both sides of Eq. (6) term by term to conclude that . Instead, let us interpret the 16 operators as vectors in the 16-dimensional operator space. Thus, we are looking for solutions of the equation
[TABLE]
where
[TABLE]
These are 16 equations, one for every entry of the resulting matrix. We can treat Eq. (8) as a system of linear equations for the and look for solutions that can be written in the specific form in Eq. (9). It implies that
[TABLE]
Therefore, there are effectively six undetermined complex-valued variables for .
Let us now investigate the linear system in Eq. (8) in more detail. Note that every can be written as a product
[TABLE]
where , . The matrices and inherit some properties from the underlying orthonormal bases:
[TABLE]
and similarly for .
Using these properties together with Eqs. (10) and (11), Eq. (8) can be written as
[TABLE]
For , and we can write and explicitly as
[TABLE]
Thus,
[TABLE]
Now we treat each submatrix and individually. Demanding yields
[TABLE]
thus must be skew-Hermitian. As has zero trace, we extract the following set of equations:
[TABLE]
On the other hand, demanding yields
[TABLE]
Treating real and imaginary part separately, these are real equations for the six complex values .
Before continuing with the proof, we have to ensure that these equations are linearly independent. This can be checked for by expanding the Schmidt bases and in terms of the computational basis, i.e.
[TABLE]
where the only dependence among the is
[TABLE]
and similarly for . Expressing the numbers in terms of the coefficients ,
[TABLE]
shows that the only dependence among the is , which has already been taken into account. Thus, the numbers , and do not fulfill any additional constraints. The same is true for the . As the orthonormal bases have been chosen independently and randomly, the and are also independent from each other.
Returning to the proof, there is a three dimensional (real) solution space for the due to Eqs. (19) to (23) if we do not impose the constraints (9) yet. As for all is certainly a solution, we can parametrize this solution space by
[TABLE]
where the are the three real-valued parameters.
Luckily, we have additional constraints at hand as the are not independent. Let us define the normalized variables . Then
[TABLE]
for all . This implies also (setting )
[TABLE]
Substituting for the solution (28) yields for all
[TABLE]
There are six equations for the three variables . Taking the four equations for , , yields four independent equations as each equation makes use of a different, independent Schmidt coefficient . Additionally, any of the equations can be solved for any of the and the Schmidt coefficients have not been used to obtain the solutions in Eq. (28). Therefore, only the trivial solution exists, thus
[TABLE]
Consequently, all phases must be equal. Thus which corresponds to the same physical state. ∎
The same result is also true for other configurations of known marginals that result from relabeling the particles.
The case of higher-dimensional systems. The proof can seamlessly be extended to the case of qudits having higher internal dimension .
Theorem 4**.**
Almost all four-qudit pure states of internal dimension are uniquely determined among pure states by the three two-body marginals of particles , and . In particular, this implies that they are -UDP.
Proof.
The proof follows exactly the same steps as in the qubit case. The bases of the subspaces and are then -dimensional, thus and run from to and there are free phases [ if ignoring a global phase]. There are then different complex-valued with . The Eq. (17) consists in this case of submatrices:
[TABLE]
Again, the lower left submatrices are the adjoints of the upper right ones, thus it suffices to set the upper right ones to zero. All submatrices on the diagonal must be skew-Hermitian, and the last diagonal matrix can be expressed by the other diagonal entries due to tracelessness:
- •
Every off-diagonal submatrix such as yields real equations, as is a traceless matrix, thus . There are off-diagonal submatrices on the upper right, thus they yield real equations.
- •
Every diagonal submatrix is skew-Hermitian, which exhibits real equations, and traceless, which removes one of the diagonal equations, leaving equations. There are diagonal submatrices, yielding a total of real equations.
Thus, there is a total of (real) equations. Consequently, the complex-valued are reduced to real parameters, which matches again the number of free phases in the ansatz.
From the compatibility equations (29), we can choose those with , to obtain a set of independent quadratic equations, as there are by assumption independent Schmidt coefficients. Therefore, the only solution is as in the qubit case, implying that . ∎
States of particles. Even though above theorem is limited to states of four particles, the result sheds some light on states of more parties.
Corollary 5**.**
For , almost all -qudit pure states of parties of internal dimension are uniquely determined among pure states by the three -body marginals of particles , and . In particular, this implies that they are -UDP.
Proof.
We denote by all the parties . Consider a generic pure -particle state with known -body marginals , and . From these, one can obtain the -particle marginal . This allows us to decompose a generic state into
[TABLE]
where the Schmidt basis and Schmidt coefficients are determined by and the Schmidt vectors on have yet to be determined. On the one hand, knowing the -body marginal allows us to determine all expectation values of the form
[TABLE]
for all , where and are some local observables of parties and , respectively. On the other hand, this is equivalent to knowing all expectation values of the pure four-particle constituent , yielding its reduced state . The same can be done for parties and parties . According to Theorem 4, this determines the states uniquely up to a phase. Thus, the joint state on has to have the form
[TABLE]
However, from this family only the choice for all is compatible with the known reduced state : The reduced state
[TABLE]
can be compared term by term with the known marginal, as the are orthogonal. Therefore, and the state is determined again. ∎
It must be stressed that the main statement of this Corollary is the fact that three marginals can already suffice. The fact that pure states are -UDP is not surprising, as usually already less knowlegde is sufficient to make a pure state UDA, see Ref. Jones and Linden (2005) for a discussion.
States that are not UDP. As the proof above is valid for generic states only, it is natural to ask whether there are special four-particle states that are not UDP. This is indeed the case. In the following, we give an incomplete list of undetermined four-particle qubit states. Note that if any two states and share the same two-body marginals, then also all local unitary equivalent states and share the same marginals. Thus, we restrict ourselves to states of the standard form introduced in Ref. (Carteret, Higuchi, and Sudbery, 2000), where
[TABLE]
and all other coefficients being complex. In the following list, the states are always assumed to be normalized. To shorten the notation, we make use of the state
[TABLE]
and of the Dicke state
[TABLE]
Due to the standard form, we have in the following , while . The claimed properties of the states can directly be computed.
- •
For fixed and , the family
[TABLE]
shares the same two-body marginals for all values of .
- •
For the same state with and ,
[TABLE]
shares the same marginals for all values of .
- •
For every state
[TABLE]
the state
[TABLE]
shares the same marginals if , which is feasible for e.g., .
All of our examples are superpositions of Dicke states and generalized GHZ states. By a local unitary operation, these examples also include the Dicke state with three excitations. The examples prove that Theorem 3 does not hold for all four-particle states, but only for generic states.
Discussion. We have shown that generic four-qudit pure states are uniquely determined among pure states by three of their six different marginals of two parties. Interestingly, from this it follows that pure states of an arbitrary number of qudits are determined by certain subsets of their marginals having size . The proof required two marginals of distinct systems to be equal, for instance and , in order to fix the Schmidt decomposition of the compatible state. However, there are two other sets of three two-body marginals, illustrated in Fig. 2. The first one, namely knowledge of , and , is certainly not sufficient to fix the state, as we do not have any knowledge of particle in this case: Every product state with arbitrary state is compatible. The situation for the second configuration, namely knowledge of the three marginals , and , is not that clear. In a numerical survey testing random four-qubit states, we could not find pairs of different pure states which coincide on these marginals. Thus, we conjecture that any marginal configuration involving all four parties determines generic states. In any case, knowledge of any set of four two-body marginals fixes the state, as there are always two marginals of distinct particle pairs present in these sets.
The question remains which pure four-qubit states are also uniquely determined among all mixed states by their two-body marginals. The results from Ref. (Jones and Linden, 2005) suggest that generic states are not UDA, and Ref. (Huber and Gühne, 2016) shows that for the case of four qutrits and knowledge of all marginals, as well as for four qubits and the special marginal configuration of Fig. 1 (b), generic states are not UDA. On the other hand, in the same reference, a numerical procedure indicated that for generic pure four-qubit states the compatible mixed states (having the same marginals) are never of full rank. Clarifying this situation is an interesting problem for further research.
Acknowledgments. This work was supported by the Swiss National Science Foundation (Doc.Mobility Grant 165024), the COST Action MP1209, the DFG, and the ERC (Consolidator Grant No. 683107/TempoQ).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Tóth et al. (2009) G. Tóth, C. Knapp, O. Gühne, and H. J. Briegel, Phys. Rev. A 79 , 042334 (2009).
- 2Würflinger et al. (2012) L. E. Würflinger, J.-D. Bancal, A. Acín, N. Gisin, and T. Vértesi, Phys. Rev. A 86 , 032117 (2012).
- 3Walter et al. (2013) M. Walter, B. Doran, D. Gross, and M. Christandl, Science 340 , 1205 (2013).
- 4Miklin, Moroder, and Gühne (2016) N. Miklin, T. Moroder, and O. Gühne, Phys. Rev. A 93 , 020104 (2016).
- 5Coleman (1963) A. J. Coleman, Rev. Mod. Phys. 35 , 668 (1963) . · doi ↗
- 6(6) A. Klyachko, quant-ph/0409113 .
- 7Sawicki, Walter, and Kus (2013) A. Sawicki, M. Walter, and M. Kus, J. Phys. A: Math. Theor. 46 , 055304 (2013).
- 8(8) C. Schilling, C. L. Benavides-Riveros, and P. Vrana, arxiv:1703.01612 .
