Operator Systems Generated by Projections
Abstract.
We construct a family of operator systems and -AOU spaces generated by a finite number of projections satisfying a set of linear relations. This family is universal in the sense that the map sending the generating projections to any other set of projections which satisfy the same relations is completely positive. These operator systems are constructed as inductive limits of explicitly defined operator systems. By choosing the linear relations to be the nonsignalling relations from quantum correlation theory, we obtain a hierarchy of ordered vector spaces dual to the hierarchy of quantum correlation sets. By considering another set of relations, we also find a new necessary condition for the existence of a SIC-POVM.
1. Introduction
The interplay between operator algebras and quantum information theory has yielded many exciting results, especially over past fifteen years or so, including in the recent solution to Connes’ embedding problem [8]. Within this field of study, operator systems and completely positive maps have played a vital role, providing crucial operator algebraic tools used to approach quantum information problems. For example, the various correlation sets considered in Tsirelson’s problems have been reformulated in terms of states on finite dimensional operator systems which arise as subsystems of certain universal group C*-algebras in [11].
The connection between operator systems and quantum information theory is very natural. Quantum measurements are generally formulated in terms of projection-valued measures (or positive operator-valued measures) and states on the C*-algebras which they generate. Therefore many problems in quantum information theory have a natural formulation in terms of projection-valued measures and states on the corresponding C*-algebra generated by those projections. Since many problems involve only discrete measurements, and thus only finitely many projections, it is reasonable to wonder if these problems can be formulated using only the langauge of finite-dimensional operator systems and their state spaces. One impediment to this is that operator systems, as abstractly characterized by Choi-Effros [5], can generate a variety of non-isomorphic C*-covers — C*-algebras generated by completely order-isomorphic copies of the given operator system. Key properties, such as for a projection , or for a pair of commuting operators and , can be forgotten in certain C*-covers of an operator system. Therefore operator systems considered in the quantum information literature often arise as subsystems of specific C*-covers instead of being defined as abstract operator systems without a specified C*-cover (c.f. [11]).
In recent work [1], the authors abstractly characterized the elements of an operator system which arise as projections in the corresponding C*-envelope (the canonical “smallest” C*-cover). In joint work with Tomforde [3, 2], the authors used these notions to characterize quantum and quantum commuting correlations entirely in the language of abstract operator systems and their states. These results demonstrate that abstract operator systems have a sufficiently rich theory to capture problems in quantum information without reference to ambient C*-algebras.
In this paper, we generalize previous work, particularly the results of [3], to construct a family of universal operator systems each spanned by a finite set of projections satisfying a finite set of linear relations. Provided there exists at least one family of projections in satisfying a set of relations , then a universal operator system exists and has the following properites:
-
(1)
is spanned by its unit and positive elements satisfy the relations in ,
-
(2)
the elements are projections in the C*-envelope of , and
-
(3)
if are projections on a Hilbert space which, together with , satisfy the relations in , then the mapping defined by and is completely positive.
The operator system is constructed from elementary ingredients as an inducitve limit of operator systems, without reference to “concrete” operator systems arising from known C*-algebras. Furthermore, for each integer , we construct another universal operator system which is -minimal and satisfies a similar universal property in the category of -minimal operator systems (or -AOU spaces, in the language of [2]). Operator systems which are -minimal were first studied by Xhabli in [16], where they are realized as operator subsystems of direct sums of matrix algebras of size no greater than . The universal operator system has the property that the map and is completely positive whenever is -minimal (for example, this occurs when ).
To demonstrate the usefulness of the universal operator systems and above, we study two problems in quantum information theory: Tsirelson’s problems on correlation sets and Zauner’s conjecture on SIC-POVMs. Each of these problems can be formulated in terms of projections on Hilbert spaces satisfying certain relations, allowing us to make use of the operator system . Furthermore, it is important to distinguish the case when the dimension of the Hilbert space is constrained to be finite in both of these applications, allowing us to make use of the -minimal operator system .
For quantum correlations, we show that by choosing input-output parameters and choosing the relations to be the non-signalling conditions, we recover a hierarchy of AOU spaces
which is dual, in the sense of Kadison duality [10], to the hierarchy of quantum correlation sets . The positive cone of each AOU space in the hierarchy is constructed as an inductive limit of cones. Thus it could be possible to distinguish the various correlation sets by studying the inductive limits involved in the definition of these AOU spaces. Since Connes’ embedding problem is equivalent to asking if for all input-output parameters , our constructions yield a potentially new path for approaching this problem.
For Zauner’s conjecture, we devise new necessary conditions for the existence of a SIC-POVM in the matrix algebra . A SIC-POVM is a family of rank one projections which satisfy the relation and whenever . It was conjectured by Zauner that a SIC-POVM exists in every dimesion . However, this conjecture has only been verified for finitely many values of [6]. We study this problem by considering the universal -minimal operator system satisfying the single relation where is unit of . Whenever a SIC-POVM exists in , it follows from the universal properties of that the mapping defined by is unital and completely positive. Using this observation, we uncover necessary conditions on the operator system which must hold whenever a SIC-POVM exists. We conlcude the paper with a remark on how a similar approach gives rise to necessary conditions for the existence of families of mutually unbiased bases in , another important open problem in quantum information theory [14].
The paper is organized as follows. In Section 2, we introduce notation and provide preliminary details on operator systems, -minimality, and abstract projections. In Sections 3 and 4, we develop the universal operator system . In Section 5, we develop the universal -minimal operator systems . In Section 6, we consider applications to quantum correlation sets, and in Section 7 we consider applications to SIC-POVMs and mutually unbiased bases.
2. Preliminaries
In this section, we recall some basic facts from the theory of operator systems as well as preliminary results on -AOU spaces and projections in operator systems. We begin by mentioning the notation used in this paper. We let , and denote the sets of natural numbers, real numbers, and complex numbers, respectively. For each , we let . For each , we let denote the set of matrices with entries in , and we let . For each , we let denote the cone of positive semidefinite matrices. We let denote the set of matrices with entries in . Given matrices and , we let denote the Kronecker tensor product.
2.1. Operator systems and completely positive maps
A -vector space is a complex vector space together with an conjugate-linear involution . An element such that is called hermitian and we denote the real subspace of all hermitian elements of by . If is a -vector space, a cone is a subset with for all and such that We will say the cone is proper if . An ordered -vector space consists of a -vector space with a proper cone . For any ordered vector space we may define a partial order on by (equivalently ) if and only if . If is an ordered -vector space, an element is called an order unit if for all there exists such that . An order unit is called Archimedean if whenever for all real , then . An Archimedean order unit space (or AOU space for short) is a triple such that is an ordered -vector space and is an Archimedean order unit for . If is an order unit for , the Archimedean closure of is defined to be the set of with the property that for all . In general the Archimedean closure of a proper cone may not be proper. If is a complex vector space, then for any the vector space of matrices with entries in is denoted . We see that inherits a -operation by . Let be a -vector space. A family of matrix cones is a collection such that is a proper cone of for all . We call a family of matrix cones a matrix ordering if
for all . We often use a calligraphic symbol such as to denote a matrix ordering; i.e. . When is a matrix ordering, we let denote the matrix cone of the matrix ordering. If , for every we define
An operator system is a triple consisting of a -vector space , a matrix ordering on , and an element such that is an AOU space for all . In this case, we call an Archimedean matrix order unit. If we only have that is an order unit for each , then we call a matrix order unit. We often let denote the operator system when the unit and matrix ordering are unspecified or clear from context.
If and are ordered -vector spaces, a linear map is called positive if . A positive linear map is an order isomorphism if is a bijection and . An injective map is called an order embedding if it is an order isomorphism onto its range. If and are -vector spaces and is a linear map, then for each the map induces a linear map by . If and are operator systems, a linear map is called completely positive if for all . A completely positive is called unital if . A completely positive map is called an complete order isomorphism if is a bijection and for all . A linear map is called a complete order embedding if is a complete order isomorphism onto its range.
We now recall the representation theorem of Choi and Effros, and some consequences.
Theorem 2.1 (Choi-Effros, [5]).
Let be an operator system. Then there exists a Hilbert space and a unital complete order embedding .
By Theorem 2.1, every operator system arises as a subspace of , and hence every operator system generates a C*-algebra. However, that C*-algebra is not necessarily unique. By a C*-cover, we mean a pair consisting of a C*-algebra and a unital complete order embedding such that . Among all C*-covers, there exist canonical “smallest” and “largest” ones. We will be concerned with the “smallest” C*-cover, called the C*-envelope. A C*-envelope for an operator system is a C*-cover, denoted , which satisfies the following universal property: if is another C*-cover, then the identity map from to extends uniquely to -homomorphism . The following theorem asserts that every operator system has a C*-envelope, which is necessarily unique.
Theorem 2.2 (Hamana, [7]).
Let be an operator system. Then there exists a C*-envelope and it is unique up to -isomorphism.
2.2. -AOU spaces
We will also be using facts regarding k-AOU spaces, which we will discuss briefly. The interested reader will find more details in [2].
Definition 2.3 (-Archimedean order unit space).
For any , a -Archimedean order unit space (or -AOU space, for short) is a triple consisting of
-
(i)
, a -vector space,
-
(ii)
, a proper cone, compatible in the sense that for each , we have , and
-
(iii)
with the property that is an Archimedean order unit for .
A pair satisfying conditions and is called a -ordered -vector space, and an element satisfying condition is called a -Archimedean order unit for the -ordered vector space .
Next, we define the appropriate morphisms in the category of -AOU spaces.
Definition 2.4 (-positive maps).
Let , and suppose and are -ordered -vector spaces. A linear map is called -positive if . If is -positive and injective with , then is called a -order embedding. A bijective -order embedding is called a -order isomorphism.
In the case when , it is clear our notion of a -AOU space is identical to that of an AOU space, and that -positive maps, -order embeddings, and -order isomorphisms are just positive maps, order embeddings, and order isomorphisms, respectively.
In [13], a variety of operator system structures were considered for AOU spaces. In particular, the authors constructed minimal and maximal operator system structures (minimal and maximal with respect to inclusions of matricial orderings). We wish to consider these structures when the initial object is a -AOU space. The following definitions come from (CITE ARTb, Xhabli, etc).
Definition 2.5 (Operator System Structure).
Let , and suppose is a -AOU space. If is an Archimedean closed matrix ordering on satisfying , then we say extends or is an extension of , and we call the operator system an operator system structure on .
We will now focus on two operator system structures on -AOU spaces.
Definition 2.6 (The -minimal operator system structure on a -AOU space).
Given a -AOU space , we define
for each . If then the triple is called a -minimal operator system.
Definition 2.7.
Given , let be a -AOU space. For each , define
and let denote the Archimedean closure of . If then the triple is called a -maximal operator system.
While we will make use of the -minimal operator system structure extensively, we will only consider the -maximal structure in the case when . The details of this case can be found in [13]. For more details regarding both the -minimal and -maximal structures, we refer the reader to [16] and [2].
It is a quick exercise to verify that given linear map in which is a -AOU space equipped with the -max structure and is an operator system, that is completely positive if and only if it is -positive. Similarly, if where is an operator system and is a -minimal operator system, then is -positive if and only if it is completely positive. The next theorem will be useful for us later.
Theorem 2.8 ([16] and [2]).
Let be a -AOU space and let . Then the following statements are equivalent:
-
(1)
.
-
(2)
for every -positive map .
-
(3)
for every unital -positive map .
In particular, the map
is a unital complete order embedding on , where denotes the set of all unital -postive maps from to .
2.3. Abstract projections
Suppose that is an operator system, , and that is a projection in some C*-cover for . By Theorem 2.2, there exists a -homomorphism such that . Since the image of a projection under a -homomorphism is a projection, we conclude that the image of in is a projection.
By an abstract projection, we mean an element in an operator system whose image in is a projection. Equivalently, by the above argument, an abstract projection is an element whose image is a projection in some C*-cover.
Abstract projections can be characterized intrinsically in terms of the matrix ordering and order unit. To do so, we first define a cone which will be useful throughout the paper.
Definition 2.9.
Let be an operator system, and suppose that and . Then denotes the matrix ordering defined by: if and only if for every there exists such that
where .
Remark 2.10.
For a given satisfying the conditions of Definition 2.9, it may not be the case that is a proper matrix ordering. However, it is always the case that . Indeed, if , then
When happens to be a proper matrix ordering, the following holds.
Proposition 2.11 ([3, Lemma 3.6]).
Let be an operator system. Suppose . If is proper, then is an abstract projection in .
The case when is of special importance.
Theorem 2.12 ([1, Theorem 5.10]).
Let be an operator system, and suppose that and . Then is an abstract projection if and only if .
3. Universal operator systems generated by contractions
In this section, we will construct a vector space spanned by generators satisfying a finite set of relations and a matrix ordering such that is an operator system that is universal with respect to all families of positive contractions satisfying the relations . This means that if are positive contractions and the operators satisfy the relations , then the mapping is completely positive. Many of these results follow from [13] and [3], however they provide a foundational first step in the universal constructions presented in later sections.
We begin by constructing the vector space . Suppose consists of linear equations with real coefficients in the variables . Then there exists a scalar matrix such that corresponds to the row of the matrix vector equation where is the zero vector in . More generally, we say that vectors satisfy (or that satisfies when the vectors are clear from context) if .
In the following definition, we regard as a linear map from to via matrix-vector multiplication.
Definition 3.1.
Let be a set of linear equations in variables expressed in the matrix-vector equation where . We define the vector space to be the quotient vector space where where denote the rows of . Writing for the canonical basis vectors in , we define by setting and for each .
It is evident that . We now give a brief example and then describe the universal properties of as a vector space.
Example 3.2.
Suppose consists of the single relation . Then we may take to be the row matrix . The rank of this matrix is 1, so the dimension of is .
Proposition 3.3.
Suppose there exists a vector space spanned by vectors satisfying . Then the map given by and is a well-defined linear map. Moreover, is injective if and only if .
Proof.
First observe that the map given by and for is well defined and linear. We will show that for all . This will imply that is well-defined and linear. Let . Then and hence . Suppose . Then . Since satisfy , . So . It follows that . So is well-defined and linear. That is injective if and only if is clear. ∎
Next, we will endow with the structure of an AOU space. To do this, we first need to show that is a -vector space. This can be done by first identifying the vector space with the diagonal matrices and then identifying the canonical basis vectors with the diagonal matrices with a single non-zero entry of 1 in the diagonal component. Since , the space inherits the involution from since is self-adjoint (i.e. spanned by vectors with real entries).
Definition 3.4.
Let be a set of relations on generators and let be the corresponding -vector space. Let . We define
where is the set of non-negative real numbers. We define to be the archimedean closure of with respect to , i.e
The requirement that both and are elements of ensures that for each , so that each is a positive contraction. It also ensures that is an element of . In many cases, the terms can be omitted in the definition of the cone . For example, if enforces the relation , then contains as well as , since implies that for each .
The next result shows that if there exists some AOU space of dimension spanned by its unit and some positive contractions satisfying , then is an AOU space. Moreover, satisfies a universal property as an AOU space.
Proposition 3.5.
Suppose there exists an AOU space with unit and positive contractions satisfying relations . Then the map given by and is a well-defined positive linear map. Moreover, if , then is injective and is an AOU space (i.e. is a proper cone).
Proof.
Let denote the positive cone of the AOU space . Since each is a positive contraction, we have , where . Since , is positive on . If , then for every . Hence for every . Since is an archimedean order unit, . So is positive on .
Now suppose that . Then is injective, since is the range of . Since is an AOU space, the cone is proper. Positivity and injectivity of then imply . Therefore is proper. It follows that is an AOU space. ∎
We conclude this section by endowing the AOU space with the maximal operator system structure, as defined in Section 2. We begin by recalling the following:
Theorem 3.6 (Theorem 3.22 of [13]).
Let be an AOU space. Then is an operator system. If is an operator system and is a positive map, then is completely positive on .
We can regard the map sending an AOU space to the operator system as a functor from the category of AOU spaces to the category of operator systems. This functor carries positive maps between AOU spaces to completely positive maps between operator systems. Our final result of this section follows easily from the properties of this functor.
Theorem 3.7.
Let be a Hilbert space. Suppose that there exist positive operators such that the vectors satisfy the relations . Then the map defined by is completely positive on . Moreover, if then is an operator system (i.e. the matrix ordering is proper).
4. Universal operator systems spanned by projections
For our main results, we will need to construct matrix orderings which satisfy for specified elements in a vector space. This will be accomplished using inductive limits of matrix orderings.
Definition 4.1.
Let be a -vector space and let . A nested increasing sequence of matrix orderings is a sequence of matrix orderings on for which for all and for which is an operator system for all . The inductive limit of a nested increasing sequence of matrix orderings is the sequence defined by: if and only if for every there exists such that .
More concisely, the inductive limit of a nested increasing sequence of matrix orderings is the Archimedean closure of the union of the matrix orderings. An inductive limit of matrix orderings is not necessarily proper. However, we can say the following.
Theorem 4.2 ([3]).
Let be a nested increasing sequence of matrix orderings on a -vector space with unit . If the inductive limit is proper, then is an operator system.
For more general results on inductive limits of operator systems, see [12]. We will make use of the following result which relates abstract projections and inductive limits.
Proposition 4.3.
Let be a nested increasing sequence of matrix orderings on a -vector space with unit and suppose that . If is an abstract projection for for every , and if is proper, then is an abstract projection for .
Proof.
Suppose that . Let . Then there exists such that
By the definition of there exists such that
Let . Choose such that
Then
and
Summing these terms, we have
Applying the canonical shuffle to the above matrix, we obtain
Therefore for every there exists such that
We conclude that , since is abstract projection in . Thus, for every , there exists such that . It follows that . Since was arbitrary, we conclude that is an abstract projection in . ∎
The above proposition, together with the preliminary results on abstract projections, will provide the basic ingredients for constructing universal operator systems spanned by projections. Let be the positive contractions satisfying generating the operator system . In the following, we will construct a new matrix ordering for as an inductive limit of matrix orderings. The first term of the inductive limit will be . To obtain the rest of the sequence, first extend the list to an infinite sequence by setting whenever for every and . For example, , and so on. With this convention, we define for every . We define .
Theorem 4.4.
Suppose there exists an operator system spanned by projections and unit satisfying relations with . Then:
-
(1)
the matrix ordering is proper.
-
(2)
the elements in the operator system are abstract projections.
-
(3)
the mapping defined by and for all is completely positive.
Proof.
We first check (3). By Proposition 3.3, the mapping is a linear bijection since the elements satisfy . We will show inductively that for each , is completely positive with respect to the matrix ordering . When , is completely positive by Theorem 3.7. Suppose that is completely positive on . Let , so that . Let where . Then . Suppose that . Then for every there exists such that
Since is completely positive on , for every there exists such that
Since is a projection, this implies that is positive. Therefore is completely positive on . By induction, is completely positive on for every and hence it is completely positive on . This proves statement (3).
For statement (1), since is a completely positive injective map and since , we conclude that is proper. For statement (2), since is proper we see that is an operator system. Let . To see that is an abstract projection, observe that is the inductive limit of the sequence . Since each term in this sequence has the form for some , is an abstract projection in each term of the inductive limit of operator systems, by Proposition 2.11. By Proposition 4.3, is a projection in . This proves statement (2). ∎
5. Universal -AOU spaces spanned by projections
In this section, we will endow the vector space with the structure of -AOU space such that its generators are all abstract projections. This -AOU space will be universal with respect to all -AOU spaces spanned by projections satisfying . The ordering on this -AOU space will be constructed as an inductive limit of cones, analogous to the inductive limit of matrix orderings used in the previous section. However, we will need new techniques to show that this inductive limit has the desired properties.
Definition 5.1.
Given a -AOU space and a contraction , then define the set to be the set of all such that for every there exists satisfying
for all .
Lemma 5.2.
Given a -AOU space with positive contraction , then if and only if for every there exists such that
Proof.
Let . Then for all there exists such that
for all . We rewrite the above as
which implies by applying the canonical shuffle
Conversely, if then by applying the canonical shuffle and after conjugation by , compatibility of the k-minimal structure yields . Since is an extension of ,
Since this holds for all , we have the conclusion. ∎
Corollary 5.3.
Let , and let be a -AOU space. Suppose that is a positive contraction. Then is an abstract projection in the operator system if and only if .
Proof.
Applying the canonical shuffle to the expression in Lemma 5.2, we see that if and only if . For any , since . If is an abstract projection in , then . On the other hand, if , then for every , , implying that . So is an abstract projection in . ∎
Definition 5.4.
Let be a -AOU space. Then a positive contraction is called an abstract projection in the -AOU sense if . When it is clear from context that is a -AOU space, we simply call an abstract projection in .
Our goal will be to construct a sequence of cones in for which are all abstract projections in the -AOU sense for the resulting -AOU structure on . Although the strategy is similar to the one used in Section 4, we will not be able to apply the results of that section directly. This is partly because we do not know that is an abstract projection in the -AOU space , even when is proper, whereas in Section 4 we exploited the fact that was an abstract projection in the operator system whenever was proper (Proposition 2.11).
In the following, and both denote the Archimedean closure of the union of a nested increasing sequence of cones , where each is a cone on the matrices over the -vector space . We call the resulting cone the -inductive limit of the sequence .
Lemma 5.5.
Let be a -vector space. Let be a nested increasing sequence of proper cones such that for each the triple is a -AOU space. Then the -inductive limit is a (possibly non-proper) cone, and the triple forms a (possibly non-proper) k-AOU space.
Proof.
The fact that is closed under sums and action by nonnegative real numbers is immediate. If and , then let such that . Conjugating by and using
it follows that . This holds for all and therefore
Let and let . Then there exists such that . Thus, is an order unit for the pair . Similarly, suppose for all one has . Then for each there exists such that Thus, . By the definition of , . This finishes the proof. ∎
For the remainder of this section, let denote the set of unital -positive maps , where is a -AOU space.
Lemma 5.6.
Let be a -AOU space and let be a nested increasing sequence of cones in such that is a -AOU space for each . Then
Proof.
Let and consider for some . Since , then we have . Thus Conversely, if then consider . Then, if there exists such that . By assumption it follows and therefore . Since this holds for all we have which implies that , since was arbitrary. So . ∎
Our next result is to prove the coincidence of two order structures. In particular, we consider, for , the cones
and the -inductive limit To say is to say that for every unital -positive map , by Theorem 2.8. On the other hand, to say implies for every there exists such that In other words, we prove that the -inductive limit “commutes” with taking the th-cone of the -minimal structure, where .
Lemma 5.7.
Let be a finite-dimensional -vector space and assume is a nested increasing sequence of cones such that is a -AOU space for every . Then
Proof.
Let and let If then there exists such that By Lemma 5.6 it follows that and thus . Since then for all . This proves , and thus
Conversely, suppose , and let be arbitrary. Suppose for all we have , and thus for each there exists such that This yields a sequence of unital linear maps with . By finite-dimensionality of , we have is weak*-compact, and therefore we have
for some linear functional and some subsequence . We claim By Lemma 5.6 it suffices to show for all . Fix and let Then since for infinitely many (since for ), we have . Since was arbitrary, we have So . However, satisfies
and for every . We must conclude that is an extreme point of the closed cone since but a limit of non-positive matrices. If is an extreme point of , then it is a scalar multiple of a rank one projection. It follows that , a contradiction. Thus, we have that . ∎
We now define a -AOU space structure on the -vector space . We will then show that the resulting -AOU space satisfies a universal property for -AOU spaces generated by projections satisfying .
Definition 5.8.
Let be the -AOU space where is the universal -vector space with generators satisfying relations , and where is as in Definition 3.4. Set and define
We let be the Archimedean closure of (i.e. the -inductive limit of ).
Theorem 5.9.
Let be the universal -vector space with generators satisfying . Then is a -AOU space whenever there exists a -AOU space , with projections satisfying and such that and Moreover, whenever is a -AOU space with unit and projections satisfying , then then the map defined by and for all is a unital -positive map.
Proof.
Suppose is a -AOU space with projections (in the -AOU sense) satisfying . Endow this space with the -minimal operator system structure . By Corollary 5.3 (see also [2, Theorem 6.9]) we have that are abstract projections in the operator system We claim .
By Theorem 3.7, . We proceed by induction (recalling that ). Suppose that for some . Let . Then for some . So for each there exists such that
for all . We then have
Thus, where Since is a projection in , then proving It follows that we have If then for every there exists such that . This implies for all , and thus . This proves . So is -positive.
Now suppose also that and . A consequence of this is that is proper, since is proper. One sees this by considering the map . If , then and hence . But is injective since it is linear, maps generators to generators, and since . So . Since is proper, is a -AOU space. ∎
We conclude this section by showing that are abstract projections in the -AOU space .
Theorem 5.10.
Let be as in Theorem 5.9. Then for each it follows In other words, the positive contractions are abstract projections in the -AOU space
Proof.
By Theorem 5.9, the triple is a -AOU space. We claim that each is an abstract projection in the -AOU sense, i.e. .
Given , we need only prove Let , which by Lemma 5.2 implies for all there exists such that
Applying Lemma 5.7 we have for all there exists such that
Let . Then there exists and such that
Choose such that . It then follows that
At this point we condense the terms and arrive at
where This implies for each we have
and therefore By the definition of the cones , it follows for some . In particular, since for some , and since the family forms a nested increasing sequence of cones, we may choose such that . Then This proves . ∎
6. Dual hierarchy for quantum correlations
We now wish to apply our results to operator systems whose generators correspond to correlations. We recall some facts concerning correlations. Let . We call a tuple a correlation with inputs and outputs if for each and , is a non-negative real number, and for each we have
We let denote the set of all correlations with inputs and outputs. A correlation is called nonsignalling if for each and the values
are well-defined, meaning that is independent of the choice of and is independent of the choice of . We let denote the set of all nonsignalling correlations with inputs and outputs.
Much of the literature on correlation sets is focused on various subsets of the nonsignalling correlation sets. We mention three of these subsets here, namely the quantum commuting, quantum, and local correlations. A correlation is a quantum commuting correlation with inputs and outputs if there exists a Hilbert space , a pair of C*-algebras with for all and , projection-valued measures and for each , and a state such that for all and . A quantum commuting correlation is called a quantum correlation if we require the Hilbert space to be finite-dimensional. A quantum commuting correlation is called local if we require that the C*-algebras and are commutative. We let , and denote the sets of quantum commuting, quantum, and local correlations, respectively. We let , and say such correlations are quantum approximate.
It is well-known that for each input-output pair each of the correlation sets mentioned above are convex subsets of and satisfy
Moreover, each inclusion in the above sequence is proper for some choice of input and output . The fact that local correlations are a proper subset of quantum correlations goes back to John Bell [4]. The proper inclusion of the quantum correlations inside the quantum approximate correlations was due to Slofstra [15], and that quantum approximate correlations are a proper subset of the quantum commuting correlations is due to Ji-Natarajan-Vidick-Wright-Yuen [8].
Definition 6.1.
Let . We call a pair a nonsignalling vector space on inputs and outputs if is a vector space spanned by vectors satisfying
for some fixed nonzero vector , which we call the unit of , and such that the vectors
are well-defined. When the vectors are clear from context, we simply call a nonsignalling vector space. When is nonsignalling, we write and for the number of inputs and for the number of outputs, respectively; i.e.,
A nonsignalling operator system is an operator system structure on a non-signalling vector space where for each and . We call a quantum commuting operator system if it is a nonsignalling operator system with the additional condition that each is an abstract projection in .
A quantum -AOU space is a -AOU space structure on a nonsignalling vector space with the additional condition that each is an abstract projection in the -AOU sense.
If is a quantum commuting operator system which is -minimal, then is a quantum -AOU space (by Corollary 5.3). Therefore for any we call a -minimal quantum commuting operator system a quantum operator system.
Theorem 6.2 ([1, Theorem 6.3], [2, Theorem 7.4]).
A correlation is nonsignalling (resp. quantum commuting, quantum) if and only if there exists a nonsignalling (resp. quantum commuting, quantum) operator system with generators and a state on such that
for each and .
Section 4 and Section 5 pertained to constructing universal operator systems spanned by projections satisfying relations and its -AOU space counterpart, respectively. In order to guarantee properness of the inductive limit matricial ordering, or -inductive limit as in Section 5, we assumed that there existed a similar object, satisfying the relations in question, and such that the corresponding -vector spaces had equal dimension. We recall Example 5.5 from [3].
Example 6.3.
Let . Consider the -vector space
where denotes the diagonal matrix with a 1 in the th entry and zeroes elsewhere, denotes the n-fold tensor product of the identity matrix with itself, with the understanding Then is a nonsignalling vector space. As shown in [3, Example 5.5], .
Let . For the remainder of this section, let denote the nonsignalling relations on the vectors and . Specifically, includes the following relations: for each , let denote the relation
for each and , let and denote the relations
respectively.
Let . We leave it to the reader to verify that . In light of Example 6.3 and the results of Sections 3, 4, and 5, we have the following results.
Corollary 6.4.
Suppose that is a non-signalling vector space. Then the map defined by is a well-defined linear map. Moreover:
-
(1)
If is a nonsignalling operator system, then is completely positive on the nonsignalling operator system .
-
(2)
If is a quantum commuting operator system, then is completely positive on the quantum commuting operator system .
-
(3)
If is a -minimal quantum operator system for some , then is completely positive on the (-minimal) quantum operator system .
Analogous with results in [1, 3, 2], we provide a characterization of various nonsignalling correlations as images of unital linear functionals on the universal nonsignalling vector space. In the following theorem, we let and . Let . As proven in [2, Corollary 3.18], given any extension of , the first cones , are uniquely determined by the cone . In particular, any two extensions yield the same order structure up to level . Thus, we unambiguously define the cone
Finally, we define .
Theorem 6.5.
Let be the universal nonsignalling vector space with generators , and let be a unital linear functional. Let for all and . Then the following statements are true.
-
(1)
if and only if for some .
-
(2)
if and only if .
-
(3)
if and only if .
-
(4)
if and only if .
Proof.
We begin with Items (3) and (4). If , then is a state, and therefore by Corollary 6.4 it must follow since is a nonsignalling operator system. Conversely, if then for each generator thus by linearity and the definition of , it must follow This proves Item (4).
To prove Item (3), suppose . Then since is a state, by Corollary 6.4 it follows since is a quantum commuting operator system. Conversely, if , then by Theorem 6.2 there exists a quantum commuting operator system with generators and a state such that By Corollary 6.4,
where is the universal mapping. It follows that , proving Item (3).
We now prove Item (1). Suppose By Theorem 5.10, is a quantum -AOU space, and thus has a (quantum) operator system structure with a -minimal matrix ordering such that . Since is a state on this operator system, by Theorem 6.2. Conversely, suppose . Then by Theorem 6.2 there exists a (-minimal) quantum operator system and a state such that . By item (3) of Corollary 6.4,
where is the universal mapping. Again, , proving item (1).
We now prove Item (2). Let , which we write as , where each . By Theorem 6.2, for each , there exists a quantum -AOU space, , and a state such that for all For each , let denote the universal mapping obtained via Theorem 5.9. Then it follows If , then for each and consequently for every . Therefore, it must follow .
Conversely, suppose . We will show that there exists a sequence of states which converge in norm to with respect to the norm on the dual of . Since is finite dimensional, all norms on the dual of are equivalent, and convergence in norm will imply convergence, so that the quantum correlations defined by converge to the quantum approximate correlation defined by .
Suppose that and that is an interior point of the set of positive states, meaning that for some we have that if is hermitian and then . We claim that if and then . Indeed, suppose that . If for some other state on , then for every , . Setting , we may choose small enough so that and hence is a state. However this is a contradiction since . It follows that is strictly positive on all non-zero elements of .
Next, we claim that is positive on for some . Suppose this is not the case. Then for every , there exists such that . We may assume that for all , where the norm is calculated in the AOU space . Since is finite dimensional, the set of norm one hermitian elements is closed and bounded and therefore compact. Let be a limit point of . Then , and . This is a contradiction, since is strictly positive on non-zero elements of . This proves the claim. Since is the norm limit of a sequence of interior points of the state space of , we have proven Item (2). ∎
Remark 6.6.
In the notation of Theorem 6.5, it is also true that if and only if . We leave the proof to the interested reader. The main point is that defines a -minimal quantum commuting operator system and every -minimal quantum commuting operator system can be realized as a subsystem of a commutative C*-algebra. In fact, is completely order isomorphic to the operator system presented in Example 6.3.
Remark 6.7.
Theorem 6.5 defines a hierarchy of cones
each making into an AOU space. This hierarchy is dual to the hierarchy of correlation sets in the sense of Kadison duality [10]: to every closed compact convex subset of a complex topological vector space, there corresponds an AOU space, namely the affine functions on ; and conversely to every AOU space , there corresponds a compact convex subset of its dual space, namely the state space of . Under this duality, we may realize as the affine functions on , as the affine functions on , and as the affine functions on . It follows from [9] that Connes’ embedding problem is equivalent to asking if for all parameters .
7. SIC-POVMs
We conclude with an application to the existence question for symmetric informationally complete positive operator-valued measures (SIC-POVMs). We find a new necessary condition for the existence of a SIC-POVM based on the universal operator system constructions above. We make use of the following well-known fact.
Lemma 7.1.
Let and let denote the normalized trace of . Then is a Hilbert space with respect to the Hilbert-Schmidt inner product . If then . Furthermore, if for for all , then .
Definition 7.2.
Let be a finite dimensional operator system, and let be an inner product making into a Hilbert space. Define an inner product on by for all and and extended to by linearity. We say that is completely positive if whenever . It is called completely self-dual if for all implies that .
It follows from Lemma 7.1 that the inner product on is completely positive and completely self-dual for all .
Let . A symmetric informationally complete positive operator-valued measure in is a set of projections which satisfy the relations
and
where denotes the trace function on and denotes the identity matrix. It is conjectured that a SIC-POVM exists in for all . However, this conjecture has only been verified for some values of . It is an open question whether or not there exists an upper bound on the set of integers for which a SIC-POVM exists in [6].
Suppose there exists a SIC-POVM in . Then the -minimal operator system is spanned by the projections which satisfy the relation
(that spans follows from the observation that the matrix has rank ). Let denote the relation
and let denote the vector space equipped with its universal -AOU space structure inherited from the cone (regarded as a -minimal operator system). By Theorem 5.9, the corresponding universal -minimal matrix-ordered vector space is an operator system (i.e. its matrix-ordering is proper), since we have assumed there exists a SIC-POVM in . By Theorem 5.9, the linear map for is a unital completely positive map.
It turns out that is an operator system for every , whether or not a SIC-POVM exists in . To show that, we need the following Lemma.
Lemma 7.3.
Let . Then there exists a -minimal operator system of dimension spanned by projections which satisfy the relation
where denotes the identity.
Proof.
Let denote the standard basis for and the corresponding rank one projection. Let . For , let . For , let (so that , etc). Then . Since are linearly independent, .
For each , define
where denotes the permutation group for . Since
for every , we see that , where is the identity of .
We claim that is linearly independent. To see this, suppose that . Then for every permutation . By the definition of , there exist disjoint subsets of with for each such that whenever . Hence
Since are linearly independent,
for all . Since this holds for every permutation , we conclude that
for every subset with . It is now easily verified that for every . ∎
Remark 7.4.
In the proof of the preceding lemma, the projections constructed are mutually commuting. Thus the operator system they span is 1-minimal and hence -minimal for all . When there exists a SIC-POVM in , then the statement can be satisfied for . We do not know if the statement can be satisfied for in general.
Corollary 7.5.
Let denote the relation
and let denote the corresponding universal -minimal operator system generated by projections with unit satisfying . Then is an operator system (i.e. its matrix ordering is proper) and .
Proof.
Again, suppose there exists a SIC-POVM in , and let denote the corresponding universal -minimal operator system. Then the map defined by is unital completely positive by Theorem 5.9. Since , is also injective. Therefore we can define an inner product on by
Since and is a SIC-POVM, we can calculate this inner product directly using
This yields new necessary conditions for the existence of a SIC-POVM in terms of the inner product on .
Theorem 7.6.
Let . Suppose that there exists a SIC-POVM in . Let denote the universal -minimal operator system spanned by projections satisfying the relation
where denotes the identity. Then the inner product on given by
is completely positive. Moreover, if is completely self-dual, then there exists a complete order isomorphism such that is a SIC-POVM.
Proof.
Let be the completely positive whose range is the matrix algebra and where is a SIC-POVM. Let . If , then are necessarily positive. Hence
(1) |
since is completely positive (here we are using the fact that ). We conclude that is completely positive.
Now assume that is completely self-dual. Let denote the matrix ordering on . Since is injective, is a matrix ordering on . Suppose that for all . Then for all by Equation 1. Since is completely self-dual, . Since is completely positive, . It follows that is completely self-dual with respect to the matrix ordering . Finally, if then for all . It follows that . So . We conclude that is a complete order isomorphism on . ∎
Since must be completely positive whenever a SIC-POVM exists, and since is an operator system, we have obtained a new necessary condition for the existence of a SIC-POVM. The following is the obvious logical implication.
Corollary 7.7.
Let and let denote the universal -minimal operator system spanned by projections satisfying the relation
where denotes the identity. If the inner product on given by
is not completely positive, then there does not exist a SIC-POVM in .
We do not know if when a SIC-POVM exists. However, if the inner product on is self-dual then either or a SIC-POVM does not exist in , by the Corollary above.
Remark 7.8.
Let . Two orthonormal bases and for are called mutually unbiased if for all . When where and is prime, it is known that there exist mutually unbiased bases. Equivalently, there exist projection valued measures , , satisfying
(2) |
When this holds, the projections span the matrix algebra . When is not of the form , it is an open question whether or not there exist mutually unbiased bases. In particular, it is conjectured that there exist no more than three mutually unbiased bases in (although the nonexistence of seven mutually unbiased bases in remains an open question) [14].
Using the methods outlined above for SIC-POVMs, one could consider , the universal -minimal operator system spanned by projections satisfying the relations
for each . Whenever there exist mutually unbiased bases exist in , we would obtain a unital completely positive map with corresponding to a family of mutually unbiased bases. Using the inner product described in Equation 2, we would obtain new necessary conditions on this open existence problem. Since it is believed that mutually unbiased bases do not exist in many dimensions, this example is perhaps more compelling than the case for SIC-POVMs, since it leads to new necessary conditions which may fail to hold for certain values of .
References
- [1] Roy Araiza and Travis Russell. An abstract characterization for projections in operator systems. arXiv:2006.03094. To appear: Journal of Operator Theory, 2020.
- [2] Roy Araiza, Travis Russell, and Mark Tomforde. Matricial archimedean order unit spaces and quantum correlations. arXiv:2109.11671. To appear: Indiana University Mathematics Journal, 2021.
- [3] Roy Araiza, Travis Russell, and Mark Tomforde. A universal representation for quantum commuting correlations. In Annales Henri Poincaré, pages 1–32. Springer, 2022.
- [4] John S Bell. On the einstein podolsky rosen paradox. Physics Physique Fizika, 1(3):195, 1964.
- [5] Man-Duen Choi and Edward G Effros. Injectivity and operator spaces. Journal of functional analysis, 24(2):156–209, 1977.
- [6] Christopher A. Fuchs, Michael C. Hoang, and Blake C. Stacey. The SIC question: History and state of play. Axioms, 6(3), 2017.
- [7] Masamichi Hamana. Injective envelopes of operator systems. Publications of the Research Institute for Mathematical Sciences, 15(3):773–785, 1979.
- [8] Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen. Mip*= re. arXiv preprint arXiv:2001.04383, 2020.
- [9] Marius Junge, Miguel Navascues, Carlos Palazuelos, David Perez-Garcia, Volkher B Scholz, and Reinhard F Werner. Connes’ embedding problem and tsirelson’s problem. Journal of Mathematical Physics, 52(1):012102, 2011.
- [10] Richard V Kadison. A representation theory for commutative topological algebra. American Mathematical Society, 1951.
- [11] Martino Lupini, Laura Mančinska, Vern I. Paulsen, David E. Roberson, G. Scarpa, Simone Severini, Ivan G. Todorov, and Andreas Winter. Perfect strategies for non-local games. Mathematical Physics, Analysis and Geometry, 23(1):1–31, 2020.
- [12] Linda Mawhinney and Ivan Todorov. Inductive limits in the operator system and related categories. Dissertationes Mathematicae, 536:1–57, 2018.
- [13] Vern Paulsen, Ivan Todorov, and Mark Tomforde. Operator system structures on ordered spaces. Proceedings of the London Mathematical Society, 102, 04 2009.
- [14] Philippe Raynal, Xin Lü, and Berthold-Georg Englert. Mutually unbiased bases in six dimensions: The four most distant bases. Phys. Rev. A, 83:062303, Jun 2011.
- [15] William Slofstra. The set of quantum correlations is not closed. In Forum of Mathematics, Pi, volume 7, page e1. Cambridge University Press, 2019.
- [16] Blerina Xhabli. The super operator system structures and their applications in quantum entanglement theory. Journal of Functional Analysis, 262(4):1466–1497, 2012.