Discrimination strategies for inequivalent classes of multipartite entangled states
Abstract
How can one discriminate different inequivalent classes of multiparticle entanglement experimentally? We present an approach for the discrimination of an experimentally prepared state from the equivalence class of another state. We consider two possible measures for the discrimination strength of an observable. The first measure is based on the difference of expectation values, the second on the relative entropy of the probability distributions of the measurement outcomes. The interpretation of these measures and their usefulness for experiments with limited resources are discussed. In the case of graph states, the stabilizer formalism is employed to compute these quantities and to find sets of observables that result in the most decisive discrimination.
pacs:
03.65.Wj, 03.67.Mn, 03.65.TaI Introduction
With the rapid progress of quantum control, the experimental creation of a variety of multiparticle entangled states has become feasible Häffner et al. (2008); Pan et al. (2008). When more than two particles are entangled, it is well known that there are different and inequivalent entanglement classes, but there are even different classification schemes: In a first approach, one may consider two states and as equivalent, if one can be converted into the other by changing the local bases only. These operations are called local unitary (LU) operations and recently a method to decide whether two states are LU equivalent or not has been found Kraus (2010a, b). Another classification is based on the question regarding whether a single copy of can be converted into by local operations and classical communication, even if this conversion works only with a small probability Dür et al. (2000). These operations are called stochastic local operations and classical communication (SLOCC). Similar to LU equivalent states, states equivalent under SLOCC can often be used for the same applications. As the number of SLOCC classes is infinite for more than three qubits Verstraete et al. (2002), modified classification schemes have been proposed Lamata et al. (2006); Bastin et al. (2009).
On the theoretical side, it has been shown that different classes of entangled states are suited for different applications. For example, cluster states are useful for oneway quantum computation, whereas GreenbergerHorneZeilinger (GHZ) states are not Van den Nest et al. (2006). To the contrary, for sub shotnoise interferometry, GHZ states are optimally suited, while cluster states are useless for this task Hyllus et al. (2010). Consequently, it can be important to discriminate experimentally between the different classes.
For the experimental verification of entanglement, a number of tools exist—the most prominent example are witness operators Gühne and Tóth (2009). As experiments no longer aim only at the creation of entanglement but also at creating specific classes of entangled states, tools are needed for the experimental discrimination of these classes. In the context of entanglement detection, it is well known that a given Bell inequality or witness operator detects only a part of all entangled states and fails to detect others. Thus the violation (or nonviolation) of a Bell inequality can provide information not only about the entanglement present in a state but also about its type Scarani et al. (2005); Kiesel et al. (2005).
Consequently, in Ref. Schmid et al. (2008) Bell operators have been constructed and experimentally implemented for discriminating different classes of entangled states. For an experiment aiming at the creation of a particular state, a Bell operator characteristic for this state was designed, that is, a Bell operator that has the desired state as eigenstate with maximal eigenvalue. The maximal expectation value of this Bell operator for various other classes of states (defined as all LU equivalents or all SLOCC equivalents of some prominent entangled state) was determined. Measuring the Bell operator then proved that the prepared state was not in those classes with maximal expectation value lower than the experimentally obtained value. In this approach, the characteristic operator is far from unique. Neither is it necessary to use a Bell operator, as has already been remarked in Ref. Schmid et al. (2008). As entangled states with increasingly large numbers of qubits are being prepared, analysis tools that give strong results in spite of a limited number of measurement events are needed. In the context of entanglement detection this problem has recently received attention van Dam et al. (2005); Altepeter et al. (2005); Jungnitsch et al. (2010).
In this article we present an approach for the discrimination of an experimentally prepared state from the class of all local unitaries of another state. We define two measures for the discrimination strength of an observable. The first measure is based of the difference of expectation values and coincides with the one implicitly used in Ref. Schmid et al. (2008). An interpretation of this quantity as a noise tolerance is presented. The second measure is based on the relative entropy, also called KullbackLeibler divergence, which is a wellestablished informationtheoretic measure for the discrepancy of two classical probability distributions Cover and Thomas (1991); Vedral (2002). This quantity is directly related to the probability of another state to reproduce the observed measurement outcomes in a given number of measurement runs. Our use of the relative entropy is motivated by a work of van Dam et al., where it was used to assess the statistical strength of nonlocality proofs van Dam et al. (2005). In the case of graph states, the stabilizer formalism helps us to compute these quantities and to find sets of observables that result in the strongest discrimination. We would like to add that our approach is not directly related to the task of state discrimination as it is often discussed in the literature Chefles (2000). In particular we do not assume the promise that the state is either in the first or in the second family; such an assumption cannot be justified in an experiment aiming for the verification of entanglement properties.
This article is organized as follows: In Section II we introduce the two measures for the discrimination strength. In Sections III and IV we calculate these quantities for certain four and threequbit states and find optimal sets of observables for the discrimination task. The performance of the measures for experimental data and noisy states is investigated. In Section V a general result for the discrimination of graph states is presented. Finally, Section VI is devoted to a discussion of the results.
Ii The situation and the distance measures
We consider the following situation: In an experiment aiming at the preparation of a state the experimenter wants to verify that the prepared state is not in a certain class of undesired states, given by all local unitaries (and maybe permutations of qubits) of a pure state . For that, he can measure an observable (or several observables ) and one has to define to what extent such a measurement can exclude the undesired states.
In this section we will define two quantities that measure how well an observable discriminates a state from all local unitaries of another state . While we are restricting our attention to LU classes in this article, it should be noted that the same quantities can also be defined for SLOCC classes.
ii.1 A measure based on the fidelity
In analogy to the approach taken in Ref. Schmid et al. (2008) we define the fidelity based measure as
(1) 
Here the minimization is over all local unitaries ; later we will consider also the minimization over all permutations of qubits.
Adding or subtracting a multiple of the identity matrix to does not change the value of in Eq. (1). So without loss of generality we can assume . Also without loss of generality we assume .
In the following we will always assume that . This is no restriction for our purposes due to the following reasoning: Let us assume that for the pure qubit state there exist local unitaries such that forms an orthonormal basis. States with this property are called locally encodeable Tanaka et al. (2007). It has been conjectured that all pure states are locally encodeable, and the conjecture has been proven for a variety of states, including all stabilizer states and the W state Tanaka et al. (2007). Then we can write and since is traceless we have . So, if there exists a local unitary such that and vice versa. If , by local encodeability there exists a local unitary such that . By continuity there exists another local unitary such that , i. e., and the observable is not suitable for a discrimination procedure based on . In this article, we shall be concerned with graph states and sometimes with the W state, so local encodeability is proven for our purposes and we have
(2) 
This quantity, however, is not invariant under rescaling of . To be able to compare different observables, we have to agree on a normalization. We choose , which is the same normalization as in Ref. Schmid et al. (2008), and obtain
(3) 
This is the first quantity that will serve us as a measure for the strength with which discriminates from all local unitaries of .
For more than one observable we define
(4) 
In the remainder of the article we will discuss how to find optimal families of observables for particular states and .
Our definition has a direct physical interpretation in terms of a noise tolerance. For that, we exploit the similarity of our problem to the task of entanglement detection by virtue of witness operators and consider the robustness of in Eq. (2) against white noise: Let
(5) 
be the state affected by white noise. The maximal noise level such that
(6) 
is given by [using ]
(7) 
We will discuss the interpretation of as a noise tolerance in more detail in Section III.3.
ii.2 A measure based on the relative entropy
From a statistical point of view, the task of discriminating a state and a state by virtue of an observable is the task of discriminating the corresponding probability distributions for the measurement outcomes of .
The relative entropy or KullbackLeibler divergence is a wellestablished informationtheoretic measure for the discrepancy between two classical probability distributions Vedral (2002); Cover and Thomas (1991). The relative entropy of the probability distributions and is defined as
(8) 
We will always use the logarithm to the base of two, , and define . Note that since we are dealing with the discrimination of classical probability distributions, we are not using the quantum (or von Neumann) relative entropy Vedral (2002), . The relative entropy satisfies with if and only if . But although the relative entropy behaves in some sense like a distance between probability distributions, it is not a metric because it is not symmetric. The most important properties of the relative entropy are summarized in Appendix A.
Concerning the interpretation, the relative entropy can be used to answer the question: How strongly does a sample (of a fixed length) from the distribution on average indicate that it was indeed drawn from rather than from ? This statement can be made precise with the theory of statistical hypothesis testing van Dam et al. (2005).
For the simplest case, note that is infinity if and only if , but for some , that is, if an event is impossible according to , but occurs with a nonvanishing probability according to . This means that on observing this event one immediately knows that the sample was not drawn from .
More generally, suppose that a sample of length has been drawn from . We consider the empirical probability distribution defined by the observed frequencies. Then the probability of drawing a sample from with the same frequencies [i. e., within the type class ] decays exponentially for large (Cover and Thomas, 1991, Thm. 12.1.4),
(9) 
Consequently, if one observes a probability distribution yielding a large value for the relative entropy , the assumption that it was rather drawn from the probability distribution is very questionable (see also below).
Let us now return to our original problem: For an experiment aiming at the preparation of the state , we define a measure for how well the observable can exclude the state as the relative entropy of the corresponding measurement outcomes for
(10) 
where is the spectral decomposition of . From the above discussion, this is a measure for how strongly the measurement results of the observable on the state on average show that they are due to the state rather than the state . (Note, that in this interpretation we assume that the experimental precision in implementing the observable outperforms the precision that can be achieved for the preparation of the state .)
Let us discuss the interpretation of this quantity. Suppose that the measurement has been performed, resulting in an observed probability distribution of the outcomes , and let be the number of measurement runs. Then, by Eq. (9), the probability that a measurement on the state , after measurement runs, results in the same frequencies is given by
(11) 
where . If the experimentally prepared state is close enough to the intended state , the relative entropy will attain a large value only if this is already the case for .
For comparison, when tossing a fair coin times, the probability of the outcome always being “tails” is
(12) 
since Eq. (9) is exact in this example. Thus, the probability Eq. (11) of obtaining the frequencies after measuring times the state is equal to the probability of always obtaining “tails” in tosses of a fair coin van Dam et al. (2005). In other words, the likelihood after measurement runs that the prepared state is is the same as that of a coin to be fair after tosses resulting in “tails”. This gives our results for the measure in Eq. (10) a quantitative interpretation.
When measuring several observables independently of each other, the relative entropy of the joint probability distributions is given by the sum of the relative entropies for the individual observables (cf. Property 5 in Appendix A). However, we renormalize the relative entropy in this case and define
(13) 
where the prefactor corresponds to keeping the overall number of measurement runs constant, independent of the number of observables, i. e., each observable will be measured in runs. We choose this definition because in experiments the rate at which entangled states are being created is typically low, so the number of measurement runs is a scarce resource.
Finally, we consider the minimum of over all local unitaries of ,
(14) 
In the following we will discuss how to find families of observables which maximize this quantity.
Iii Discriminating fourqubit states
As our first example, we will calculate the quantities and for the discrimination of the fourqubit GHZ state from the fourqubit linear cluster state and vice versa.
The fourqubit GHZ state is given by
(15) 
Alternatively, it can be described by its stabilizing operators: The GHZ state is the unique common eigenstate with eigenvalue of the 16 operators
(16) 
Here and in the following , , , and denote the Pauli matrices and the identity, tensor product signs have been omitted and “perm” denotes all possible permutations of the qubits which give different terms. The set of all stabilizing operators forms a commutative group, and the GHZ state is an example of a graph state Hein et al. (2006). We will explain this in more detail in Section V below. The sum of all stabilizing operators gives the projector onto the state
(17) 
this property is shared by any graph state. The stabilizing operators thus contain a description of the correlations present in the state.
The linear cluster state given by
(18) 
is also a graph state: Its stabilizer group is Hein et al. (2006)
(19) 
and the analogous relation to Eq. (17) holds.
The stabilizing operators of a graph state provide a natural choice of observables for the discrimination of from other states. In the language of Ref. Schmid et al. (2008), they are characteristic operators for the graph state. In the following we will restrict our analysis to these observables.
iii.1 Discriminating the GHZ state from the cluster state
We first consider the discrimination of the GHZ state from all LU equivalents of the cluster state, using all stabilizing operators of the former, excluding only the identity, as it is useless for any discrimination task. We introduce the notation for any stabilizer group minus the identity. Later we will discuss which subset of the stabilizer group gives the strongest discrimination. We start with the calculation of the quantity in Eq. (14), which is based on the relative entropy.
It is useful to think of the cluster state as the sum of its stabilizing operators . For any GHZ stabilizing operator , the term is a function of the overlap of with the stabilizing operators of the cluster state
(20) 
If we do not consider local unitaries, is zero unless . For the minimization over local unitaries in Eq. (14) we classify stabilizing operators by the qubits on which they act nontrivially. For any GHZ stabilizing operator , only those stabilizing operators of which act nontrivially on the exactly the same qubits as can have a nonvanishing overlap with . This still holds if arbitrary local unitary operations are applied to . We can thus identify those stabilizing operators of that can contribute to .
If no local unitary is applied, the GHZ stabilizing operators , , and have maximal overlap with cluster stabilizing operators and thus give the minimal relative entropy of zero, while , , , and each have zero overlap and thus give relative entropy of 1. A minimization over local unitaries cannot improve this result, as the cluster state has no stabilizing operators acting nontrivially on the same qubits.
All of the remaining stabilizing operators of
(21) 
act on all four qubits (such stabilizing operators describing fourpoint correlations we call fourpoint stabilizing operators for short). We note that both these and the fourpoint stabilizing operators of except are products of local operators and . It is therefore reasonable to assume that for the minimization of it suffices to consider rotations about the axes. The rotated cluster state is
(22) 
where , , and the are the rotation angles about the local axes, and we obtain . The minimum of this expression is . In conclusion, we have found that
(23) 
Since our analytic optimization required an assumption we would like to add that this result is also obtained via numerical minimization over all local unitaries. The 15 GHZ stabilizing operators do not contribute equally to , rather, for , , and ; for , , , and ; and for all others.
Let us now turn to the fidelitybased measure for the same observables and states. If we use all stabilizing operators of , excluding again only the identity, is a function of the fidelity
(24) 
where is the number of qubits.
For our example, we note that for an arbitrary local unitary we have and this bound can be reached. This follows from the known fact that the maximal overlap of the cluster state with any product state, and thus with and , is given by Markham et al. (2007) and one can easily find a local unitary with So we have
(25) 
as the fidelitybased measure for the discrimination.
Let us now discuss subsets of the stabilizer group as observables for the discrimination. In our previous analysis, it turned out that not all stabilizing operators contribute equally to the discrimination, in fact, some of them do not contribute at all. We therefore ask for families of stabilizing operators of that discriminate from the local unitaries of most strongly, that is, families for which (or ) is maximal.
From the previous discussion, candidates are
(26) 
since any of them gives . But if we want to exclude not only all LU equivalents, but also all permutations of qubits of the cluster state, we still have to minimize and over all permutations, because the set of observables is no longer necessarily permutation invariant. There are three distinct permutations of the cluster state, namely , , and . Table 1 shows the GHZ stabilizing operators from Eq. (26) along with all stabilizing operators of the permutations of that act on the same qubits. We see that any single one of these six stabilizing operators gives a relative entropy of zero, if the entropy is minimized over all permutations. Any pair of stabilizing operators gives an entropy of either zero or . The threeelement family gives , in total there are eight such families giving the same value.
It is easy to see that these families of stabilizing operators are optimal: It is clear that they are optimal among all subsets of the six stabilizing operators in the table. Furthermore, we recall that we found a local unitary transformation such that all remaining stabilizing operators contribute either or to the entropy. Because of the permutation invariance of the set of these remaining stabilizing operators, this holds for all permutations of . As , adding some of the remaining observables cannot improve the discrimination. This shows the optimality of our threeelement families. These families are also optimal when using instead of .
We summarize the main results of this subsection in the following observation:
Observation.
For the discrimination of the GHZ state from all local unitaries and permutations of qubits of the cluster state, using all GHZ stabilizing operators except the identity, the measures and are given by Eqs. (23) and (25). When considering subsets of the stabilizer group, is an example of an optimal family of observables, giving .
Finally, let us add that until now we assumed that all observables are measured independently. However, as the observables in Eq. (26), from which we constructed the optimal families, have a common eigenbasis of product states (the computational basis), they can also be measured jointly in one experiment with more than two outcomes. In this case, the relative entropy is no longer given by Eq. (13). When measuring the computational basis in one experiment with 16 outcomes, we obtain
(27) 
Consequently, considering measurements with more outcomes can give a stronger discrimination. This is a consequence of a general feature of the relative entropy: For each of the observables in Eq. (26), the probability distribution for the measurement outcomes is obtained from the one for the measurement of the computational basis by considering several events as one (in other words, by “forgetting” information). The relative entropy satisfies a grouping rule similar to the Shannon entropy (Property 4 in Appendix A), which implies that this process can only decrease the relative entropy.
iii.2 Discriminating the cluster state from the GHZ state
Let us now consider the reverse discrimination . This turns out to be relatively simple.
First, note that the eight threepoint stabilizing operators of will for any local unitary operation have zero overlap with as the GHZ state has no threepoint stabilizing operators. For the remaining eight stabilizing operators, however, the overlap with the GHZ state can brought to by an appropriate rotation, as one can directly check. Thus
(28) 
As a function of the fidelity, is the same as for the reverse discrimination
(29) 
Considering the optimal subsets of the stabilizer group, it is clear that any set of threepoint stabilizing operators of is an optimal family of observables, resulting in . Note that the GHZ state is permutation invariant, so the optimization over permutations does not play a role.
iii.3 Application to a fourphoton experiment
To study the noise tolerance of the quantities and and their performance for experimental data, we use the measurement results for the stabilizer correlations of the cluster state obtained by Kiesel et al. in a photonic experiment Kiesel et al. (2005). When using all cluster stabilizing operators for the discrimination (excluding the identity), these data give
(30)  
(31) 
When using only the threepoint stabilizing operators, which form an optimal family , we get
(32)  
(33) 
Note that in all cases the observables are normalized with respect to the perfect cluster state as , while for the experimental data we have . Also, it should be noted that the subsets of observables we use were chosen to be optimal for the perfect cluster state but not necessarily for the experimental one. This, however, is similar to the implementation of entanglement witnesses in experiments: There, one typically considers some optimal witness for some pure state that one aims to prepare and applies it to the experimental data in order to obtain a significant entanglement test Gühne and Tóth (2009).
To investigate the power of our discrimination methods, we calculate and for both the perfect and the experimental cluster state under the influence of white noise. Figures 1 and 2 show and as functions of the noise level. We make a number of observations:
For the perfect cluster state with additional white noise, the quantity decreases with increasing noise level until it reaches zero at the noise level . This interpretation of as a noise tolerance was already mentioned in Section II.1. Note, however, that the in the case of the experimental state the noise tolerance is no longer given by but is larger due to .
For the same observables, the maximal noise level at which is at least as high as the maximal noise level at which . This is a general feature: As a consequence of the positive definiteness of the relative entropy, is nonzero whenever is. In this particular example, is nonzero for noise levels arbitrarily close to 1, though this is not a general feature.
For the threepoint stabilizing operators of , also the noise tolerance of is 1 (Fig. 2). It is instructive to compare this to the case of witness operators: The set of separable states contains a ball around the completely mixed state Braunstein et al. (1999), which implies that for any witness and entangled state detected by the noise tolerance is strictly less than 1. In our case the situation is different: The reason for the noise tolerance of one is that no local unitaries of the GHZ state have any threepoint correlations. This implies that the set of states LU equivalent to does not contain a ball around . For a fair comparison, one may therefore consider the threepoint correlations in experiments aiming at the generation of GHZ states (for instance, in Ref. Wieczorek et al. (2008) they were maximally 0.097) and ask whether the measured threepoint stabilizer correlations in a cluster state experiment significantly exceed these values.
Comparing the figures shows another difference between the measures and : For the measure , the noise tolerance is higher in the case of the threepoint stabilizing operators (Fig. 2) than in the case of all stabilizing operators (Fig. 1). This is remarkable because the former set of observables is contained in the latter. In other words, adding an observable can reduce the noise tolerance of . From the definition of the quantity it is clear that its noise tolerance of is lower bounded by the noise tolerance of for any subset of . In Ref. Badzia̧g et al. (2008), a quantity similar to was constructed from the correlations of an entangled state and used for entanglement detection. The same phenomenon of a decreasing noise tolerance when including more correlations was observed.
The preceding observations concerning the comparison of the measures and can be understood by noting that the relative entropy uses all information contained in the probability distributions for the measurement outcomes, whereas the quantity effectively reduces each probability distribution to one parameter.
We recall that the value of the relative entropy has an interpretation in terms of probabilities (Section II.2). This is in contrast to the quantity , whose numerical value is fixed only by a normalization condition on the observables (Section II.1). While in certain cases it can be interpreted as a noise tolerance and it is useful for comparing different observables, it gives no quantitative statement about the discrepancy between the prepared state and states which we want to exclude. Finally, we note that in experimental applications also the error estimates for either quantity must be taken into account. Though we have done so in Eqs. (30)–(33), a systematic analysis of this point is beyond the scope of our present article.
Iv Discriminating threequbit states
Now we consider the threequbit case, aiming at the discrimination of the threequbit GHZ state and the threequbit W state. These two states are relevant as representatives of the two different entanglement classes of genuine threequbit entanglement Dür et al. (2000).
The threequbit GHZ state is given by
(34) 
As in the fourqubit case, this state can be described by its stabilizing operators. The stabilizer group is given by the eight observables
(35) 
The threequbit W state
(36) 
is not a stabilizer state. If we expand its density matrix into Pauli matrices we arrive at
(37) 
iv.1 Discriminating the GHZ state from the W state
Again, we will first compute and for the case that all stabilizing operators (except for ) of the GHZ state are used, and afterwards look for optimal families of observables.
Parameterizing local unitaries as , we obtain . The expectation values of and can be obtained by cyclically permuting the indices of the angles, as the W state is permutationally invariant. We find , where the maximum is attained when . Thus the expectation values of , , and can be maximized simultaneously. We choose the solution and .
Let us now consider the remaining stabilizing operators. Assuming the above choice for the angles and and making the symmetry assumption , we have and and finally
(38) 
where . This function is minimal at .
In conclusion, we found that
(39) 
While our analytical calculation required some symmetry assumptions, this value is also obtained by numerical minimization over all Euler angles.
For the fidelitybased measure we note that the rotation we found when minimizing gives . This is known to be the highest possible overlap of the GHZ state with local unitaries (or, indeed, SLOCC) of the W state Acín et al. (2001). With Eq. (24) we obtain
(40) 
In Ref. Acín et al. (2001) the state
(41) 
was found to maximize the overlap of with the SLOCC class of the W state. This state is in fact LU equivalent to . Though minimizes , it does not minimize , as it gives the value .
We want to find families of observables that give the highest values of and . We claim that any combination of
(42) 
is optimal in this sense among all GHZ stabilizing operators. As we have seen above, any element of this family gives and . We only have to show that for any other stabilizing operator, or combination of stabilizing operators, there exists a local unitary such that and . Taking in the above calculations we have and . This proves our claim.
One might ask if these optimal families of observables can be used for the construction of a witness operator for the GHZ entanglement class. This is, however, not the case, as
(43) 
holds, which can be seen from the fact that the fully separable state gives this value.
We summarize the main results of this subsection:
Observation.
If all GHZ stabilizing operators except the identity are used for the discrimination of the GHZ state from all LU equivalents of the W state, the measures and are given by Eqs. (39) and (40). If we consider subsets of the stabilizer group, any combination of , , and is an optimal family of observables, yielding and .
iv.2 Discriminating the W state from the GHZ state
For the reverse problem, the discrimination of from the local unitaries of , there is no obvious choice of observables, as the W state is not a stabilizer state. However, each of the observables
(44) 
has an expectation value of for the W state and zero expectation value for all local unitaries of , as for the GHZ state all reduced onequbit density matrices are maximally mixed. Thus any appropriately normalized combination of the above observables gives , which is the optimal value.
V General graph states
In the previous sections we observed that the stabilizing operators of a given state are natural candidates for observables that discriminate this state from other states. The graph states are a large class of states which are unambiguously described by their stabilizing operators Hein et al. (2006). In this section we will derive some general statements about the discrimination of graph states.
A graph state is described by its graph, that is, a collection of vertices, each standing for a qubit, and edges connecting vertices. Some graphs are depicted in Fig. 3. With each vertex (or qubit) we associate the correlation operator defined as the observable that acts as on the vertex and as on every vertex in the neighborhood of , i. e., all vertices connected to by an edge
(46) 
The graph state is defined as the unique common eigenstate of all with eigenvalue . The products of the form a commutative group , and the graph state is an eigenstate of all elements of this group. The group is called the stabilizer group of and its elements the stabilizing operators. For an qubit state, that stabilizer group has elements. The sum of all stabilizing operators gives the projector onto the graph state
(47) 
and Eq. (17) is an example of this general property. The stabilizing operators thus contain a description of all correlations present in the state.
Alternatively from describing perfect correlations, the graph can be understood as a description of the interactions that created the state Hein et al. (2006): Every edge corresponds to an Isingtype interaction and the state is obtained by applying these interactions to the product state . In addition, it should be noted that it is possible for two different graphs to lead to states which are equivalent under local unitary transformations and hence have the same entanglement properties Hein et al. (2006).
As an example, we consider the graph in Fig. 3 (a). The generating operators of the stabilizer group are
(48) 
After a local change of bases we recognize the graph state as the fourqubit GHZ state with the complete stabilizer group given in Eq. (16). The fourqubit linear cluster state and the threequbit GHZ state are given by the graphs in Figs. 3 (b) and 3 (c).
In our discussion on the discrimination of the GHZ from the cluster state we learned that the optimal families of observables consist of twopoint stabilizing operators. The reason for their optimality is that the cluster state has fewer twopoint stabilizing operators than the GHZ state. Hence one may try do derive general results depending only on the numbers of twopoint (or higherorder) stabilizing operators.
The number of twopoint correlations of a graph state can easily be obtained from its graph Hyllus et al. (2010); Gittsovich et al. (2010). Restricting ourselves to connected graphs with three or more vertices, there are three possibilities to obtain twopoint stabilizing operators:

Vertices connected to the rest of the graph by only one edge. The generator associated to such a vertex is a twopoint operator of the form .

Pairs of unconnected vertices whose neighborhoods are equal: . The product of the two generators associated to such a pair has the form .

Pairs of connected vertices for which . This means that their neighborhoods apart from and are the same. The product of their generators has the form .
The product of the generators associated to vertices and is never equal to the identity at positions and . Therefore it is a twopoint stabilizing operator if and only if it is equal to the identity at all other positions, which leaves only the possibilities 2 and 3. For the same reason the product of three or more generators is never a twopoint stabilizing operator. This shows that the above list exhausts all possibilities to obtain a twopoint stabilizing operator.
Now, let and be two graph states, and the numbers of twopoint correlations of these states, and let be the set of twopoint stabilizing operators of . We assume (our result will be trivial otherwise). We can then derive a lower bound on and that depends only on the numbers and . Namely, we have
(49)  
(50) 
To see this, note that from the above discussion it is clear that all twopoint stabilizing operators of the same graph state act on different pairs of qubits Gittsovich et al. (2010). It follows that any twopoint stabilizing operator of can have nonzero overlap with at most one stabilizing operator of . This shows that at least twopoint stabilizing operators of will have zero overlap with , and thus give . Note that this still holds if local unitaries and permutations of qubits are considered.
For and the bounds give the exact results. This is, however, not always the case, as the example of Figs. 3 (d) and 3 (e) shows: Here, and . Of the twopoint correlations of , three connect three qubits in a triangle, while for the connected pairs are all disjoint. This shows that at most two of the twopoint stabilizing operators of can have nonzero overlap with . In this example, .
While one can also use higherorder stabilizing operators for the discrimination, it is more difficult to derive general results for them. Nevertheless, for two given graph states the number of threepoint (or higherorder) correlations can directly be computed by writing down the whole stabilizer group; one may then compare the different numbers of higher order stabilizing operators.
Vi Discussion and conclusion
In this article, we have developed strategies for showing that an experimentally prepared state is not in a certain class of undesired states, given by all local unitaries, or all local unitaries and permutations of qubits, of another state.
We introduced two measures for the discrimination strength of observables. The first measure, denoted by , was based on the difference of the expectation values of the observable on either state. It could be interpreted as a noise tolerance, similar to the case of witness operators. The other measure, denoted by , was defined as the relative entropy of the probability distributions for the measurement outcomes on either state. It gives a quantitative answer to the discrimination problem by allowing to compare the likelihood that the experimental data origin from the undesired state with, e. g., the likelihood that a sequence of highly biased coin tosses can be explained by a fair coin. In particular, the measure is defined in such a way that a maximization of it corresponds to maximizing the discrimination strength while keeping the total number of measurement runs constant, thus answering the question for the best discrimination with limited experimental resources.
We discussed in detail the discrimination of the fourqubit GHZ state from the fourqubit linear cluster state, and vice versa, using stabilizer observables. We also discussed the threequbit GHZ state and the W state, thus showing that our method can be generalized to states that are no graph states. Finally, we derived a general result on the discrimination of two graph states with the twopoint stabilizing operators of one of them, using the power of the graph formalism.
For a specific example we studied the noise tolerance of the quantities and and their performance for experimental data. Concerning the comparison of the two measures, our observation that the measure is more robust against noise than could be explained by the fact that the relative entropy uses all information contained in the probability distributions, while the measure effectively reduces each probability distribution to one parameter (namely, the sum of the expectation values). Thus, our conclusion is as follows: Either measure can be used to compare the suitability of different observables for a given discrimination task. For the evaluation of experimental results the relative entropy is to be preferred, since it uses all available information and allows for a clear statistical interpretation.
There are several interesting open questions and possible generalizations for the future: First, one could extend our analysis to the measurement of nondichotomic observables or arbitrary product bases [see our discussion of Eq. (27)]. Second, one could consider SLOCC equivalence classes instead of LU classes. Our measures and are equally applicable for that case, only the optimization is different. Third, one could connect our results to other methods for characterizing multipartite entanglement classes. For instance, there exist witnesses distinguishing the class of mixed threequbit GHZ states from the class of mixed W states Acín et al. (2001). Here, mixed W states are those threequbit states that can be written as a mixture of pure states that are biseparable or SLOCC equivalent to the W state. The discrimination of such classes of mixed states is a different problem than the one considered in this article; nevertheless, it would be interesting to understand possible connections.
Acknowledgements.
We thank O. Gittsovich, B. Jungnitsch, B. Kraus, E. Solano, and G. Tóth for discussions. This work has been supported by the FWF (START Prize and SFB FOQUS) and the EU (NAMEQUAM, QICS).Appendix A Properties of the relative entropy
The relative entropy, also called KullbackLeibler divergence, from the probability distribution to the probability distribution is defined as Cover and Thomas (1991)
(51) 
We use the logarithm to the base of two, , and define (more explicitly: , , and ). We list without proof the properties of the relative entropy that are needed in this article:

Positive definiteness: with equality if and only if .

if and only if , but for some , that is, if an event is impossible according to the probability distribution , but occurs with a nonvanishing probability according to .

in general, so is not a metric.

Grouping rule: If we decide to consider events 1 and 2 as one event, leaving us with probability distributions and , then
(52) where and . Note that is the relative entropy within the “box” containing events 1 and 2, and is the probability of obtaining an event from this box.

If and are the joint probability distributions for two independent random variables, and , then
(53)
References
 Häffner et al. (2008) H. Häffner, C. F. Roos, and R. Blatt, Phys. Rep. 469, 155 (2008).
 Pan et al. (2008) J.W. Pan, Z.B. Chen, M. Żukowski, H. Weinfurter, and A. Zeilinger, Multiphoton entanglement and interferometry (2008), eprint arXiv:0805.2853.
 Kraus (2010a) B. Kraus, Phys. Rev. Lett. 104, 020504 (2010a).
 Kraus (2010b) B. Kraus, Local unitary equivalence and entanglement of multipartite pure states (2010b), eprint arXiv:1005.5295.
 Dür et al. (2000) W. Dür, G. Vidal, and J. I. Cirac, Phys. Rev. A 62, 062314 (2000).
 Verstraete et al. (2002) F. Verstraete, J. Dehaene, B. De Moor, and H. Verschelde, Phys. Rev. A 65, 052112 (2002).
 Lamata et al. (2006) L. Lamata, J. Leon, D. Salgado, and E. Solano, Phys. Rev. A 74, 052336 (2006).
 Bastin et al. (2009) T. Bastin, S. Krins, P. Mathonet, M. Godefroid, L. Lamata, and E. Solano, Phys. Rev. Lett. 103, 070503 (2009).
 Van den Nest et al. (2006) M. Van den Nest, A. Miyake, W. Dür, and H. J. Briegel, Phys. Rev. Lett. 97, 150504 (2006).
 Hyllus et al. (2010) P. Hyllus, O. Gühne, and A. Smerzi, Phys. Rev. A 82, 012337 (2010).
 Gühne and Tóth (2009) O. Gühne and G. Tóth, Phys. Rep. 474, 1 (2009).
 Scarani et al. (2005) V. Scarani, A. Acín, E. Schenck, and M. Aspelmeyer, Phys. Rev. A 71, 042325 (2005).
 Kiesel et al. (2005) N. Kiesel, C. Schmid, U. Weber, G. Tóth, O. Gühne, R. Ursin, and H. Weinfurter, Phys. Rev. Lett. 95, 210502 (2005).
 Schmid et al. (2008) C. Schmid, N. Kiesel, W. Laskowski, W. Wieczorek, M. Żukowski, and H. Weinfurter, Phys. Rev. Lett. 100, 200407 (2008).
 van Dam et al. (2005) W. van Dam, R. D. Gill, and P. D. Grünwald, IEEE Trans. Inf. Theory 51, 2812 (2005), eprint arXiv:quantph/0307125.
 Altepeter et al. (2005) J. B. Altepeter, E. R. Jeffrey, P. G. Kwiat, S. Tanzilli, N. Gisin, and A. Acín, Phys. Rev. Lett. 95, 033601 (2005).
 Jungnitsch et al. (2010) B. Jungnitsch, S. Niekamp, M. Kleinmann, O. Gühne, H. Lu, W.B. Gao, Y.A. Chen, Z.B. Chen, and J.W. Pan, Phys. Rev. Lett. 104, 210401 (2010).
 Cover and Thomas (1991) T. M. Cover and J. A. Thomas, Elements of Information Theory (WileyInterscience, New York, 1991).
 Vedral (2002) V. Vedral, Rev. Mod. Phys. 74, 197 (2002).
 Chefles (2000) A. Chefles, Contemp. Phys. 41, 401 (2000).
 Tanaka et al. (2007) Y. Tanaka, D. Markham, and M. Murao, J. Mod. Opt. 54, 2259 (2007).
 Hein et al. (2006) M. Hein, W. Dür, J. Eisert, R. Raussendorf, M. Van den Nest, and H. J. Briegel, in Quantum Computers, Algorithms and Chaos, edited by G. Casati, D. L. Shepelyansky, P. Zoller, and G. Benenti (IOS Press, Amsterdam, 2006), no. 162 in Proceedings of the International School of Physics Enrico Fermi, p. 115, eprint arXiv:quantph/0602096.
 Markham et al. (2007) D. Markham, A. Miyake, and S. Virmani, New J. Phys. 9, 194 (2007).
 Braunstein et al. (1999) S. L. Braunstein, C. M. Caves, R. Jozsa, N. Linden, S. Popescu, and R. Schack, Phys. Rev. Lett. 83, 1054 (1999).
 Wieczorek et al. (2008) W. Wieczorek, C. Schmid, N. Kiesel, R. Pohlner, O. Gühne, and H. Weinfurter, Phys. Rev. Lett. 101, 010503 (2008).
 Badzia̧g et al. (2008) P. Badzia̧g, Č. Brukner, W. Laskowski, T. Paterek, and M. Żukowski, Phys. Rev. Lett. 100, 140403 (2008).
 Acín et al. (2001) A. Acín, D. Bruß, M. Lewenstein, and A. Sanpera, Phys. Rev. Lett. 87, 040401 (2001).
 Gittsovich et al. (2010) O. Gittsovich, P. Hyllus, and O. Gühne, Multiparticle covariance matrices and the impossibility of detecting graph state entanglement with twoparticle correlations (2010), eprint arXiv:1006.1594.