Bell inequalities for $S_4$ group: classical and quantum bounds for two orbits case
Katarzyna Bolonek-Lason, Piotr Kosinski

TL;DR
This paper explores Bell inequalities related to the $S_4$ group, analyzing classical and quantum bounds for systems with two orbits, and finds that violations are infrequent and mild.
Contribution
It introduces specific classical and quantum bounds for Bell inequalities associated with the $S_4$ group and two orbits, expanding understanding of their violation patterns.
Findings
Violations of Bell inequalities are rare
Violations tend to be gentle or mild
Classical and quantum bounds are explicitly characterized
Abstract
Within Guney-Hillery approach a number of examples of classical and quantum bounds on sum of probabilities resulting from two orbits of is considered. It is shown that the violation of Bell's inequalities is rather rare and gentle.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|
| e | (2134) | (4231) | (1432) | (1342) | (1423) | (2341) | (4132) |
| Equivalence | Eigenvalues of | ||||||
| class | |||||||
| (5,0) | 4.63 | 1.35 | 0.38 | 5.30 | 5.30 | ||
| (1423) | (6,0) | 4.63 | 1.35 | 0.38 | 5.30 | 5.30 | |
| (2314) | (1,1) | 1.98 | 4.00 | 3.03 | 0.00 | 4.00 | |
| I class | (2431) | (6,1) | 2.37 | 3.60 | 2.64 | 0.79 | 3.60 |
| (8 elements) | (3124) | (1,2) | 1.98 | 4.00 | 3.03 | 0.00 | 4.00 |
| (3241) | (5,2) | 2.98 | 3.00 | 2.04 | 1.99 | 3.00 | |
| (4132) | (8,0) | 2.37 | 3.60 | 2.64 | 0.79 | 3.60 | |
| (4213) | (8,1) | 2.98 | 3.00 | 2.04 | 1.99 | 3.00 | |
| (1243) | (7,2) | 3.95 | 0.30 | 1.92 | 7.40 | 7.40 | |
| (1324) | (2,2) | 4.60 | 0.68 | 0.77 | 6.63 | 6.63 | |
| II class | (1432) | (4,0) | 4.76 | 1.71 | 0.00 | 4.57 | 4.76 |
| (6 elements) | (2134) | (2,0) | 0.69 | 3.56 | 5.18 | 0.89 | 5.18 |
| (3214) | (2,1) | 2.71 | 3.76 | 2.05 | 0.48 | 3.76 | |
| (4231) | (3,0) | 3.33 | 1.94 | 2.03 | 4.12 | 4.12 | |
| (2341) | (7,0) | 2.74 | 3.74 | 2.02 | 0.52 | 3.74 | |
| (2413) | (4,1) | 1.31 | 3.96 | 4.05 | 0.07 | 4.05 | |
| III class | (3421) | (4,2) | 1.93 | 2.32 | 3.95 | 3.30 | 3.95 |
| (6 elements) | (3142) | (7,1) | 1.31 | 3.96 | 4.05 | 0.07 | 4.05 |
| (4312) | (3,1) | 1.92 | 2.32 | 3.95 | 3.36 | 3.95 | |
| (4123) | (3,2) | 2.74 | 3.74 | 2.02 | 0.52 | 3.74 | |
| IV class | (2143) | (5,1) | 0.40 | 3.65 | 5.58 | 0.70 | 5.58 |
| (3 elements) | (3412) | (6,2) | 0.99 | 3.05 | 4.98 | 1.90 | 4.98 |
| (4321) | (8,2) | 2.65 | 1.39 | 3.33 | 5.21 | 5.21 | |
| V class | (1234) | (1,0) | 4.05 | 0.00 | 1.93 | 8.00 | 8.00 |
| (1 element) | |||||||
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.
Taxonomy
TopicsFinite Group Theory Research · Twentieth Century Scientific Developments · Geometric and Algebraic Topology
Bell inequalities for group: classical and quantum bounds for two orbits case
Katarzyna Bolonek-Lasoń[email protected]
Piotr Kosiń[email protected]
(1Department of Statistical Methods, Faculty of Economics and Sociology
University of Lodz, 41/43 Rewolucji 1905 St., 90-214 Lodz, Poland
2Department of Computer Science, Faculty of Physics and Applied Informatics University of Lodz, 149/153 Pomorska St., 90-236 Lodz, Poland )
Abstract
Within Güney-Hillery approach a number of examples of classical and quantum bounds on the sum of probabilities resulting from two orbits of is considered. It is shown that the violation of Bell’s inequalities is rather rare and gentle.
I Introduction
Since the pioneering Bell’s paper [1] the Bell inequalities became the subject of intensive study [2][7]; for a review see [8], [9] and numerous references therein.
The basic assumption underlying the derivation of the Bell inequalities is local realism. Consequently, their violation on the level of the quantum theory provides an evidence that the latter cannot be viewed as a local realistic theory.
Recently an interesting approach to the Bell inequalities has been proposed by Güney and Hillery [10], [11]. It is based on the assumption that the space of states spans some representation of a finite group ; may be a symmetry group of the system but this assumption is not necessary.
The approach proposed in [10], [11] has been further developed in Refs. [12][15]. It relies on the construction of the specific set of states forming a number of orbits of in the space of states. One has to compare the classical and quantum bounds on the sum of probabilities corresponding to all points on the orbits. While computing the quantum bound is quite a straightforward exercise in representation theory, determining its classical counterpart may be a real challenge. The key problem is to find an appropriate set of orbits providing the example of Bell’s inequality violation. It follows from the analysis of the examples considered so far that, typically, the violation is rather gentle.
In the present paper we continue the study of the Bell inequalities related to the standard representation of group. They have been already studied in Refs. [12], [13], [14]. We restrict ourselves to the two-orbit case. In Ref. [12] an example of the violation of Bell’s inequalities based on group has been found. Our present analysis is more systematic and based on the grouptheoretical classification of states described in [14]. We find that it is quite difficult to provide further examples of the Bell inequality violation. In fact, the only case we find here is already known from Ref. [12]. We didn’t consider all nontrivial pairs of orbits. However, we analyzed a sufficient number of cases to be able to conclude that, typically, Bell’s inequalities are not violated in the case under consideration, based on standard representation of group acting in both parties of bipartite system. In the last section we give some general arguments in favor of the conclusion that within the grouptheoretical approach considered here the violation of Bell’s inequalities is a rather subtle effect.
The paper is organized as follows. In Sec. II we sketch the Güney-Hillery formalism [10], [11] and the corresponding grouptheoretical classification of states [14]. In Sec. III the classical and quantum bounds based on the standard representation of are analyzed in some detail. Sec. IV is devoted to some conclusions. More detailed information concerning technicalities is relegated to the Appendix.
II Grouptheoretical framework for the Bell inequalities
Let us start with the short recapitulation of the main ideas underlying the grouptheoretical approach to Bell inequalities proposed by Güney and Hillery [10], [11]. One considers a bipartite system (immortal Alice and Bob) carrying a representation of some (symmetry/dynamical) group ; the representation under consideration is the tensor product of two isomorphic irreducible representations of acting in the Alice and Bob spaces, respectively. The sets of states entering Bell inequalities belong to some orbits of in the space of states. The main point is to select orbits which decompose into disjoint sets of mutually orthogonal vectors providing the orthonormal bases; the latter define spectral decompositions of some observables. In Ref. [14] the following scheme has been proposed which generalizes the examples considered in [11].
Assume that is dimensional irreducible (over ) representation of acting in the Alice (Bob) space. By the well-known theorem [16] divides the order of , . Assume further that possesses a cyclic subgroup of order , and there exists a state vector such that: (i) the orbit is regular (i.e. consists of exactly elements); (ii) for . Then one easily finds that is an orthonormal basis in the Alice (or Bob) space of states. Let be a set of representatives of left cosets from ; any can be written as
[TABLE]
Define
[TABLE]
Then the vectors , -fixed, , form an orthonormal basis. By definition they provide the spectral decomposition of some Alice (Bob) observable (). Therefore, the orbit decomposes into disjoint orthonormal bases defining the observables (). For a complete definition of ’s one should specify the corresponding eigenvalues; this is, however, irrelevant for what follows because the Bell inequalities can be formulated in terms of probabilities alone.
Similar construction is performed in the Bob space of states. The next step is to define an orbit in the total space of the bipartite system. We shall consider the following special class of orbits:
[TABLE]
where is some fixed element while has been specified above. Note that writting
[TABLE]
one obtains
[TABLE]
where
[TABLE]
is some permutation of pairs . Accordingly, takes the following form
[TABLE]
Let now be some normalized state of the total system; then
[TABLE]
is the probability that, for the system in the state described by , the simultaneous mesurement of the observables (Alice) and (Bob) yields the values corresponding to -th and -th eigenvectors, respectively. In order to estimate the sum
[TABLE]
one notices that can be written as
[TABLE]
where
[TABLE]
is bounded from above by the maximal eigenvalue of . It is easy to check that commutes with all , . Now, is, in general, reducible and decomposes into the direct sum of irreducible components,
[TABLE]
Assuming that each appears on the right hand side of (12) at most once, one concludes that is diagonal in the basis in which the decomposition (12) is explicit; moreover, reduces to a multiplicity of unity on any irreducible component. The eigenvalues of are obtained from orthogonality relations and read [11]
[TABLE]
where is the dimension of while - the projection of onto the carrier space of . Therefore, one finds the estimate
[TABLE]
The upper bound is attained for any vector belonging to the subspace carrying the representation .
Eq. (14) provides the quantum upper bound on the sum of probabilities (9); it could be vaguely called Tsirelson-like bound [17]. Now, we would like to study the classical bound on ; the latter constitutes the Bell inequality. All ’s commute with all ’s so the sum (9) makes sense both on the classical and quantum levels. However, due to the fact that, in general, , , the existence of joint probability distribution
[TABLE]
is allowed only on the classical level. Then the probabilities entering (9) are returned as appropriate marginals. Inserting the relevant expression into the right hand side of (9) one finds [10][14]
[TABLE]
where the sum runs over all configurations and nonnegative integers indicate the number of times a particular configuration enters the sum defining . Due to , , eq. (16) implies
[TABLE]
Eq. (17) is our Bell inequality. Note that one can always select the joint probability maximizing in the form
[TABLE]
Once an appropriate orbit is selected one computes from (14) and (17) the quantum and classical bounds, respectively. If the former exceeds the latter, the Bell inequality is violated.
The above reasoning can be carried out for few orbits . On the quantum level the corresponding operators , , commute so they are simultaneously diagonalizable and one has only to select the maximal sum of relevant eigenvalues. Thus the grouptheoretical approach provides an algorithm allowing to determine the quantum upper bound on the sum . On the other hand, eqs. (16)(18) suggest that the task of finding the classical bound on is a combinatorial problem: given a number of orbits characterized by the elements what is the upper bound on the sum
[TABLE]
of classical (i.e. obtained as marginals from joint distribution) probabilities; it equals the maximal number of times some joint configuration enters the sum (19).
The problem can be easily solved in the case of one orbit [14]. First, let us note that, due to the fact that the bound on is saturated by the joint probability (18) concentrated on a single configuration, is bounded by , the number of elements in . In order to show that the bound is actually attained one can apply Hall marriage theorem [18]. This result suggests that it is unlikely to find the violation of the Bell inequality on quantum level if only one orbit is taken into account [14].
On the other hand the known examples [10][14] show that for two and three orbits the Bell inequalities can be violated; however, the relevant orbits must be carefully chosen.
Consider the case of two orbits, . An a priori classical upper bound on the sum (9) varies between and . In some cases it is quite easy to identify the pairs of orbits with a given classical upper bound. The simplest example is provided by the pairs corresponding to the lowest value of the upper bound. Again, we use the property that the upper bound is attained for a joint probability distribution concentrated on one configuration. Let , , be the elements of Alice orbit belonging to this configuration. The corresponding Bob’s elements are and for the first and second orbits, respectively. If the following condition holds: provided , then only elements from both orbits can belong to a given configuration; in other words, . It is not difficult to arrange such a situation. Namely, let , , i.e.
[TABLE]
then
[TABLE]
However, the lowest possible value of the classical bound can be attained even if as shown by the examples considered in the next section. The situation becomes even more involved if we are interested in the bounds
[TABLE]
obeying . The method of analyzing such cases has been developed in Ref. [12]. Strictly speaking, it allows us to check that is not smaller than some number which can be quite easily determined; showing that actually equals demands separate proof. However, if we already know that the quantum bound is not larger than , the Bell inequality cannot be violated. This is the case for most examples considered in the next section; in the single case of the Bell inequality violation the proof that has been already given in [12]. The method proposed in [12] is briefly sketched in Appendix using grouptheoretical notation.
III Bounds for symmetric group
We shall consider now the case of the standard representation of symmetric group . Some particular examples of Bell’s inequalities and their violation has been already discussed in [12] and [13]. Here we present a more detailed discussion based on the general construction of states described in [12] and sketched in previous section.
has five inequivalent irreducible representations: trivial (), alternating (), twodimensional (), threedimensional standard representation () and another threedimensional one (). The latter is actually the product of and . All representations are real and only threedimensional ones are faithful. The standard representation is obtained by considering the natural action of in fourdimensional space and deleting the invariant subspace . Its explicit form in unitary (orthogonal) basis is described in Appendix. Some appropriate orbits have been constructed in [12], [13] by the purely geometric means; essentially, using the fact that is the symmetry group of regular tetrahedron. However, in order to keep the discussion more general, we follow the algorithm outlined above. We take to be the cyclic subgroup of order , , generated by . One easily finds that this choice, together with
[TABLE]
is consistent with the assumptions (i) and (ii) of the previous section. There are Alice (Bob) observables, in one-to-one correspondence with the elements of . The representatives of the corresponding cosets, , , are given in Table 1 in the Appendix. The eigenvalues of the operators for all 24 orbits in the total space of bipartite system are computed according to the prescription described in Sec. II. They are collected in the Table 2 from the Appendix. We see that the maximal eigenvalue equals 8 and is attained for singlet state; this is to be expected because this state is maximally entangled. However, for one orbit the classical bound is also equal to 8 as follows from Hall matching theorem [18]. Therefore, as expected [10][14], Bell’s inequality is not violated on the one orbit level.
In what follows we will be interested in the two orbit case. The corresponding operator reads
[TABLE]
where are arbitrary group elements. Using Table 2 we can find the eigenvalues of for all pairs ; this provides the quantum bound which equals to the largest eigenvalue.
In order to find the classical bounds we use the method described in the Appendix. As it has been discussed in the previous section the classical bound (Bell’s inequality) is given by an integer obeying ; in the case under consideration . We found that ; we were unable to construct an example corresponding to . Below we discuss the particular cases providing the examples of Bell’s inequalities including the case the relevant inequality is violated.
In Sec. II it has been shown that the inequality
[TABLE]
holds provided , . This implies that the orbits under consideration, , , consist of the vectors and , , respectively. By inspecting Table 2 we see that Bell’s inequality is not violated for all , .
The condition is sufficient but not necessary for (25) to hold. One can find another examples of pairs of orbits with obeying (25). In particular, we considered the pairs of orbits containing the vectors: , , , , , , , and . In no case we found that the Bell inequality is violated.
In what follows we shall identify, as above, the pairs of orbits with the pairs of vectors .
As it has been mentioned above we were not able to find examples of pairs of orbits corresponding to . We didn’t check all pairs of orbits but it seems plausible that no such pairs exist. However, our final aim is to find the examples of the violation of the Bell inequalities. Therefore, we have selected, using the Table 2 from Appendix, all pairs of orbits for which the violation is potentially possible. Then we have checked no such pair yields the classical bound .
We considered the following examples of pairs of orbits corresponding to the classical bound : , , , , , , , , and . Again no example of the Bell inequality violation has been found.
The following pairs of orbits have been analyzed: , , , , , , , , , , , . We found only one example of violation of the Bell inequality. This is the pair of orbits corresponding to the vectors ; the quantum bound equals 14.036 and corresponds, as expected, to maximally entangled vector transforming according to the trivial representation . This example has been already considered in [12].
We found several examples of pairs of orbits corresponding to this value of classical bound. However, all eigenvalues of , corresponding to single orbits, are bounded by 8. Therefore, no violation of the Bell inequality is possible.
IV Conclusions
We have studied in some detail the Güney-Hillery approach to the Bell inequalities for the standard representation of the symmetry group . possesses five irreducible representations. The onedimensional representations (trivial and sign ones) are not interesting because then all observables commute. The twodimensional representation is homomorphic; the quotient group of by its kernel is isomorphic to . Therefore, twodimensional representation is the faithful representations of . In the context of Güney-Hillery scheme this case has been already considered in Ref. [11]. Both threedimensional representations are faithful so they fully reflect the structure of . However, the second representation is obtained from the standard one by multiplying the matrices of the latter by the signs of the corresponding permutations; consequently, our conclusions can be easily extended to this case. Therefore, it is justified to consider our example as reflecting the properties of which are relevant in Güney-Hillery framework.
The main conclusions of our study are:
- (i)
in the present context the violation of Bell inequalities is a rather rare phenomenon; we haven’t analyzed all possibilities but the number of cases we considered is significant enough to draw such conclusion;
- (ii)
the violation, if it appears, is rather gentle; in the single example we found it is of order .
As it has been already explained the two-orbit case is the simplest case where the violation of Bell’s inequalities can occur. Let us compare our findings with the results obtained in the case. It has been found in Ref. [11] that then a particular choice of two orbits leads to the violation of the Bell inequality by which is significantly stronger than in the case. This result concerns again the standard representation of which is the only irreducible representation apart from trivial and sign ones. Let us also note that the example found in [11] is essentially unique as can be shown by repeating the reasoning outlined in the present paper.
These results should be compared with those concerning basic CHSH inequality for four dichotomic variables. The classical bound equals here 2 [2] while the quantum reads [17]; both bounds are saturated. Therefore, the Bell inequality is violated in about . This is strong violation as compared with the one considered here. One can argue that the former concerns the expectation values and not the probabilities themseleves; however, the eigenvalues of the observables under consideration equal so the order of magnitude is correct.
In order to see the origin of the difference between the CHSH-type inequalities and those considered here let us note that the probability sums we are considering here (cf. eq. (9)) are quite special. First, all probabilities enter with positive (actually, ) coefficients; moreover, any configuration of one party is paired with exactly one configuration of the second party. These properties are not shared by the expressions entering general Bell’s inequalities. As an example let us consider simple CHSH inequality mentioned above
[TABLE]
with , , . Using
[TABLE]
one represents the left hand side of (27) as a linear combination of probabilities with both positive and negative coefficients. In terms of joint probability distribution it reads
[TABLE]
where both sums run over disjoint subsets of configurations. (28) yields an immediate proof of the CHSH inequality. Let us note that one can redefine observables in such a way that all probabilities enter with positive coefficients. However, then the counterpart of eq. (9) does not obey the condition that the configurations of both parties are uniquely paired.
We see that the grouptheoretical approach refers to some particular combinations of probabilities. Therefore, the violation of the Bell inequalities, obtained within grouptheoretical framework considered here, are expected to be weaker than in the general case. Let us note that the specific combination of the correlation functions entering the left hand side of eq. (26) is chosen in order to provide a number of cancellations resulting in the nice final expression (28). The grouptheoretical analysis shows that the violation of the Bell inequalities is also possible if such a cancellation does not take place. Moreover, we are convinced that the Güney-Hillery approach can be extended to more general expressions as those entering CHSH-like inequalities. We hope to return to this problem in future publication.
Another interesting problem is the efficiency of Güney-Hillery approach for other groups and representations. Obviously, one should consider mainly faithful representations; the nonfaithful ones reflect the properties of quotient groups. Moreover, roughly speaking one expects the stronger violation the more entangled the quantum state is. If both parties transform according to the same (pseudo) real representation then the singlet state contained in is maximally entangled; this indicates that then one should look for the examples of violation among singlet states. The natural generalization of the analysis presented here is to consider the standard representation of group. Our conjecture is that with growing the degree of violation of the Bell inequalities decreases.
Appendix A Appendix
The explicit form of standard representation of
Below we present the explicit form of standard representation of in an unitary basis. To this end it is sufficient to know the matrices representing transpositions. They read [12]:
[TABLE]
The specification of orbits
We consider the orbits of in the threedimensional space carrying the standard representation. To this end we use the general scheme outlined in Sec. II. The cyclic subgroup is generated by ; therefore, and . In order to simplify notation we put below for any . The initial vector is given by eq. (23); using the explicit form of the representation one finds that , , are mutually orthogonal. The elements of the orbit under consideration are of the form
[TABLE]
It remains to select the elements representing the left cosets from . The particular choice adopted here is described in Table 1.
The eigenvalues of
The eigenvalues of the operators (cf. eq. (11)) are given by eq. (13). To find their actual values one has only to know the projections of the product vectors on the subspaces carrying irreducible representations entering the decomposition (12). To this end one should compute the matrix of the relevant Clebsh-Gordan coefficients; this is quite straightforward and the final result reads [12]
[TABLE]
The rows of correspond to the consecutive basic vectors of block-diagonal basis while the columns - to the product vectors. More explicitly, the relevant projections of onto the irreducible subspaces read [12]:
[TABLE]
The eigenvalues of , for given by eq. (23), are presented in Table 2. For convenience all elements are grouped into equivalence classes. In the following two columns the elements of are written out together with their indices; then the eigenvalues are presented which correspond to the successive irreducible components entering the Clebsch-Gordan decomposition of ; finally, in the last column the maximal eigenvalues are given.
In order to obtain the classical estimate on the sum (16) we may use the algorithm described in Ref. [12]. We use the property that the joint probability maximizing can be chosen in the form described by eq. (17). Therefore, for any joint configuration (cf. eq. (15)) we have to determine the number of times it appears in the configurations by vectors entering both orbits. To this end we start with some element viewed as an Alice state. We select from the first orbit the corresponding Bob’s element ; then we look for the element of the second orbit containing as a second factor. Its first factor serves then for the search of an appropriate Alice’s element of the first orbit and the procedure is repeated. As a result we obtain a closed cycle (see below). Then we select any element which does not belong to the cycle and repeat all steps. We arrive at the disjoint set of cycles of the same length and all 48 elements of both orbits belong to some cycle. Having this decomposition at hand we have to select the maximal set of cycles such that the corresponding set of vertices has the following property: for any , it contains at most one vertex . The total number of edges gives the classical bound on the sum .
In grouptheoretical language we start with the first orbit and select some element ; then we look for the element of the second orbit containing as its second factor. It reads . Coming back to the first orbit we find the vector with the same first factor of tensor product, and repeat the procedure. In this way we arrive at the sequence of vectors of the form
[TABLE]
from the first orbit and
[TABLE]
from the second one. These cycle doses if ; therefore, for the length of the cycle (the number of vertices or edges) equals twice the order of .
Below we give the examples of this algorithm for and 16.
: the pair of orbits containing the vectors
[TABLE]
[TABLE]
: the pair of orbits containing the vectors
[TABLE]
[TABLE]
: the pair of orbits containing the vectors
[TABLE]
[TABLE]
: the pair of orbits containing the vectors
[TABLE]
[TABLE]
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J.S. Bell, Physics 1 (1964), 195
- 2[2] J.F. Clauser, M.A. Horne, A. Shimony, R.A. Holt, Phys. Rev. Lett 23 (1969), 880; J.F. Clauser, M.A. Horne, Phys. Rev. D 10 (1974), 526
- 3[3] D. Kaszlikowski, P. Gnaciński, M. Żukowski, W. Miklaszewski, A. Zeilinger, Phys. Rev. Lett 85 (2000), 4418
- 4[4] R.F. Werner, M.M. Wolf, Phys. Rev. A 64 (2001), 032112
- 5[5] D. Collins, N. Gisin, N. Linden, S. Massar, S. Popescu, Phys. Rev. Lett. 88 (2002), 040404
- 6[6] W. Son, J. Lee, M.S. Kim, Phys. Rev. Lett. 96 (2006), 060406
- 7[7] A. Cabello, S. Severini, A. Winter, Phys. Rev. Lett. 112 (2014), 040401
- 8[8] Y-C. Liang, R. Spekkens, H. Wiseman, Phys. Rep. 506 (2011),1
