Planar algebras, quantum information theory and subfactors
Abstract.
We define generalised notions of biunitary elements in planar algebras and show that objects arising in quantum information theory such as Hadamard matrices, quantum latin squares and unitary error bases are all given by biunitary elements in the spin planar algebra. We show that there are natural subfactor planar algebras associated with biunitary elements.
2010 Mathematics Subject Classification:
Primary 46L37, 81P45, 81P681. Introduction
The motivation for this paper comes from the beautiful results of Reutter and Vicary in [RttVcr2016] in which planar algebraic constructions are used to treat a variety of objects in quantum information theory such as Hadamard matrices, quantum latin squares and unitary error bases. While pictorial and planar algebraic techniques are used throughout that paper, no planar algebra actually makes an appearance, leading to the question as to where these objects actually live.
In §2 we describe Jones’ spin planar algebra and a specific recent presentation of it by generators and relations as discussed in [KdyMrlSniSnd2019].
We define and identify an equivalent formulation of the notion of a biunitary element in a planar algebra in §3 and show that the spin planar algebra is the natural receptacle of all of the following objects - Hadamard matrices, quantum Latin squares, biunitary matrices (and unitary error bases) - by identifying these with appropriate types of biunitary elements (and generalised versions of these) in the spin planar algebra.
The construction of subfactors from biunitary matrices is well known - see [HgrSch1989] and [Snd1989] - and our results naturally suggest that there might be subfactors associated to our biunitary elements and we show in §4 that this is indeed the case - by constructing appropriate planar algebras.
In the particular case of a Latin square arising from a group multiplication table, we identify this planar algebra, unsurprisingly, with the very well understood planar algebra of a group in the final §5.
2. The spin planar algebra
Let us recall Jones’ spin planar algebra which was shown to have a presentation in terms of generators and relations in [KdyMrlSniSnd2019] as follows. Let be a finite set. Take the label set equipped with the identity involution . Then is defined to be the quotient of the universal planar algebra by the set of relations given in Figures 1 and 2.
The facts that we will need about the spin planar algebra are summarised in the following two results.
Lemma 1 (Lemma 2 of [KdyMrlSniSnd2019]).
Theorem 2 (Theorem 1 of [KdyMrlSniSnd2019]).
The spin planar algebra is a finite dimensional - planar algebra with modulus and such that , and for all . Bases for for are given as in Figures 5 and 6 for even and odd respectively while a basis of is given by which will denote the -tangle with a single internal box labelled (which appears on the right hand sides of the multiplication relation of Figure 2 or of the unit relation of Figure 3).
3. Biunitarity in planar algebras
In this section we will first define the notion of biunitary element in a - planar algebra. For each , we have the rotation tangle and its -fold iteration given as in Figure 7.
In Figure 7 and in the sequel we adopt two conventions: (i) denotes according to the parity of , and (ii) In view of the difficulty of shading diagrams which depend on the parity of , we will dispense with shading figures since the shading is uniquely determined by the sub- and superscripts of the tangle.
Definition 3.
Let be a -planar algebra and let . For , the element is said to be a -biunitary element if the elements and are both unitary.
Lemma 4.
The element is -biunitary if and only if the relations in Figure 8 hold in .
Proof.
After choosing the external -arc appropriately, the relations on top in Figure 8 are equivalent to the unitarity of while the relations on the bottom are equivalent to the unitarity of .
Remark 5.
Observe that if is a -biunitary element, then so are and .
In the rest of this section we will show that certain biunitary elements in the spin planar algebra are in one-to-one correspondence with some objects that arise in quantum information theory. We first define these objects.
Definition 6.
An complex matrix is said to be a complex Hadamard matrix if and for each .
Example 7.
Let be a primitive -root of unity. The matrix
is a complex Hadamard matrix which is a multiple of the so-called Fourier matrix.
Definition 8.
A Latin square is an array filled with n different symbols, each occurring exactly once in each row and in each column.
Example 9.
The multiplication table of a finite group is a Latin square. The smallest example which is not (equivalent to one) of this type is of size 5 and is given by:
Definition 10.
A quantum Latin square of size is an matrix of vectors in such that each row and each column is an orthonormal basis for .
Example 11.
Any Latin square gives a quantum Latin square in the following simple-minded way. Let be the standard orthonormal basis of . Consider the Latin square in the Example 9. It gives the following quantum Latin square:
For more on quantum Latin squares and non-trivial examples see [MstVcr2015].
Definition 12.
A matrix (for ) is said to be a biunitary matrix if both and its block transpose, say , defined by , are unitary matrices.
Example 13.
For examples of biunitary matrices of size 9 which are, in addition, permutation matrices, and their applications in subfactor theory see [KrsSnd1996].
Definition 14.
A unitary error basis for is a collection of unitary matrices which form an orthonormal basis with respect to the normalised trace inner product given by .
Example 15.
The matrices , where is the Fourier matrix and is the permutation matrix corresponding to the cycle , form a unitary error basis.
We will now state and prove the main theorem of this section. Let be the spin planar algebra where . We will need some notation for the normalised version of the bases for for given in Figures 5 and 6. We denote times the elements on the top and bottom in Figure 5 by and respectively. Similarly, we denote times the elements on the top and bottom in Figure 6 by and . In the following proof we will implicitly use the multiplication relations among these elements as in Lemma 10 of [KdyMrlSniSnd2019]. We will also require the action of the rotation tangle on the bases as stated in Lemma 16 below (in the proof of Equations 3.2, 3.4 and 3.6).
Lemma 16.
With notation as above,
Theorem 17.
There are natural 1-1 correspondences between the following sets:
1) -biunitary elements in and Hadamard matrices of size ,
2) -biunitary elements in and quantum Latin squares of size , and
3) -biunitary elements in and biunitary matrices of size .
Proof.
1) Let . Then,
(3.1) |
and
(3.2) |
Let . Then Equation 3.1 is equivalent to and Equation 3.2 is equivalent to .
Thus the association of with is a 1-1 correspondence between -biunitary elements of and Hadamard matrices of size .
2) Now let . Then,
(3.3) |
and
(3.4) |
Let where . Then,
Equation 3.3 is equivalent to the column vectors of forming an orthonormal basis for and
Equation 3.4 is equivalent to the row vectors of forming an orthonormal basis for .
Thus the association of with is a 1-1 correspondence between -biunitary elements of and quantum Latin squares of size .
An analogous 1-1 correspondence result for unitary error bases requires a modified version of the notion of biunitary element which we will now define. Recall that a labelled annular tangle in a planar algebra is a tangle all of whose internal boxes except for one have been labelled by elements of the appropriate ’s. Actually we would like to consider linear extensions of the definition and of the vector operations to linear combinations of such tangles, provided of course that all the annular tangles involved yield maps between the same spaces. We will use the term modified annular tangle for such linear combinations.
Definition 18.
Let be a - planar algebra and be modified annular tangles with their unlabelled box of colour . An element is said to be an -biunitary element if and are both unitary.
Remark 19.
Note that a -biunitary element in is nothing but an -biunitary element, where denotes the identity tangle of colour .
In order to state the analogue of Theorem 17 for unitary error bases we will need the modified annular tangle , with labelled internal boxes coming from the spin planar algebra , defined by Figure 9.
Observe that .
Proposition 20.
There is a natural 1-1 correspondence between -biunitary elements in and unitary error bases in .
Proof.
4. From biunitary elements to subfactor planar algebras
Throughout this section, will be a spherical -planar algebra with modulus and will be a -biunitary. To this data, we will associate a -planar subalgebra of the cabling of . The notion of cabling that we use here is a generalised version of the one defined in [DeKdy2018], so we give a careful definition.
Definition 21.
Let . Define to be . Next, define the -cable of a tangle , denoted by , as follows. Consider the tangle ignoring its shading and replace each of its strands (including the closed loops) by a cable of parallel strands without changing the -arcs. Introduce shading in this picture such that an -box of becomes an -box of .
We omit the verification that this extends uniquely to a chequerboard shading of making it a tangle and that is an ‘operation on tangles’ in the sense of [KdySnd2004]. The corresponding operation on planar algebras will be denoted by . To give an example of cabling, note that the -cable of the rotation tangle of Figure 7 is given as in Figure 10 below. The shading of the -arc of the external box is given by .
Definition 22.
For , the planar algebra has underlying vector spaces given by with the tangle action given by .
Before proceeding to define subspaces of , we begin with the inevitable notation. For , define the elements as in Figure 11 - where the label in the last box is or depending on the parity of .
Proposition 23.
For and , the following three conditions are equivalent.
(1) There exists such that the equation in Figure 12 holds.
(2) There exists such that the equations in Figure 13 hold.
(3) The equation in Figure 14 holds.
The proof of Proposition 23 that we give here is an adaptation of the one in [Jns1999] with a few more details included. We pave the way for the proof by defining and proving some properties of a map from to . Recall - see Definition 12 of [KdyMrlSniSnd2019] - that a -planar algebra is said to be a -planar algebra if there exist positive normalised traces such that all the traces defined on are faithful and positive. Thus all the spaces equipped with the trace inner product are Hilbert spaces.
Lemma 24.
The map defined as in the left of Figure 15 is an isometry with adjoint given as in the right of Figure 15.
Further, both and are equivariant for the -operations on and .
Proof.
Consider the maps and defined by the left and right side pictures in Figure 15 respectively. It is clear that they are equivariant for the -operations on and . To show that they are actually adjoints of each other, it suffices to verify the equality of Figure 16 for arbitrary and .
This is clear by isotopy. Finally, that is a simple pictorial verification using the equalities of Figure 8.
From Lemma 24 it follows that is a projection onto that is equivariant for the -operations. Pictorially is given by the picture on the left in Figure 17. We will also the need the picture on the right in Figure 17 which is the projection onto the subspace of , which also is -equivariant.
Proof of Proposition 23.
(1) (2) Using the relations
in Figure 8, it is easy to see that the equation in Figure 12 implies those of Figure 13.
(2) (3) This is clear.
(3) (1) We need to see
that the double circle relation of Figure 14 implies the existence of a satisfying the
equation in Figure 12.
Observe that the picture on the left in Figure 14 is given by . Thus the double circle relation implies that and hence (applying on both sides and using the definition of ) that . Since and are projections, norm considerations imply that . Therefore equality holds throughout and so . Now define by the first equality in Figure 13. The equation then implies that the equation on the left of Figure 18 holds and therefore also the equation on the right.
Finally, using the relations of Figure 8, this completes the proof.
We now define subspaces of by
The main result of this section is the following theorem.
Theorem 25.
The subspaces yield a -planar subalgebra of .
Proof.
In order to prove that is a -planar subalgebra of it is enough to prove that it is a planar subalgebra of and that it is closed under . Closure under is clear from the double circle condition of Figure 14.
To verify that is a planar subalgebra of , it suffices to see that it is closed under the action of any set of ‘generating tangles’. A set of such generating tangles, albeit for the class of ‘restricted tangles’ - see [DeKdy2018] - was given in Theorem 3.5 of [KdySnd2004]. It follows easily from that result that a set of generating tangles for all tangles is given by . Here , and are the tangles in Figure 19 below. We will show, case by case, that is closed under the action of each of these tangles.
Closure under : We need to check that . This follows directly from the double circle relation of Figure 14.
Closure under : We need to check that if , then . Observe that is the multiplication tangle of colour . Now suppose that are such that the equation in Figure 12 holds for and for . It is easy to see that then the same equation also holds for .
Closure under : We need to see that if , then . Observe that the tangle is the -fold iterated inclusion tangle from to . Suppose that is such that the equation in Figure 12 holds for . Again, an easy verification shows that the equation in Figure 12 also holds for , where is the -fold iterated inclusion tangle from to .
Closure under : We need to see that if , then . Observe that the tangle is the -fold iterated conditional expectation tangle from to . Take such that the equation in Figure 12 holds for . We will verify that then, the equation in Figure 12 also holds for , where is the -fold iterated conditional expectation tangle from to .
First note that, it is an easy consequence of the relations in Figure 8 that the relations of Figure 20 hold for all .
Now, these relations, in turn, imply the equations in Figure 21. In this figure, the first and the third equalities follow from Figure 20 while the second equality is a consequence of the proof of closure under .
Closure under : We need to see that if , then . We illustrate how this is done when . It should be clear that the proof of the general case is similar. Begin by observing that since , it satisfies the double circle relation of Figure 22.
Now, moving the external steps counterclockwise and redrawing yields the equation in Figure 23.
A little thought now shows that this is precisely the double circle relation for , establishing that indeed belongs to as desired.
Next we will consider conditions under which is a subfactor planar algebra.
Proposition 26.
Let be the spin planar algebra on generators and be the planar subalgebra of corresponding to a -biunitary element . Then, is a subfactor planar algebra with modulus .
Proof.
Given Theorem 25, what remains to be seen is that is connected, has modulus and is spherical with positive definite picture trace. Since has modulus , the cabling has modulus and so does . The other assertions need a little work.
Note that is a subspace of and so if , then is 1-dimensional since is so. If , then, is the subspace of all such that the double circle relation of Figure 14 holds for . From Theorem 2, a basis of is given by all for and by the black and white modulus relations, a double circle around these gives a scalar multiple of . It follows that is necessarily a scalar multiple of so that is 1-dimensional, in this case as well. Hence is connected.
To see that is spherical, observe first that on any the composites of the left and right picture traces with the traces on (which specify its -planar algebra structure - see Definition 12 of [KdyMrlSniSnd2019]) are equal. This is seen by explicit computation with the bases of and can be regarded as a version of sphericality for . It is clear that this property descends to .
Finally observe that the picture trace on is exactly the composite of with the picture trace on and is consequently positive definite.
Remark 27.
In particular, Hadamard matrices, quantum Latin squares and biunitary matrices all yield subfactor planar algebras via this construction. It is not clear, however, how to get a subfactor planar algebra from a unitary error basis.
Remark 28.
An even easier proof than that of Proposition 26 shows that if is a subfactor planar algebra and is the planar subalgebra of corresponding to a -biunitary element , then, is a subfactor planar algebra with modulus .
In case , the planar algebra is even irreducible.
Proposition 29.
Let be the spin planar algebra on generators and be the planar subalgebra of corresponding to a -biunitary element . Then, is an irreducible subfactor planar algebra.
Proof.
Only the irreducibility of needs to be seen and we will show using explicit bases computations that . We only consider the case, the proof in the other case being similar. Thus . Begin with . The double circle relation for implies that the equation of Figure 4 holds.
Now, using the biunitarity relations of Figure 8 together with the black and white modulus relations, the left hand side of Figure 4 simplifies to , finishing the proof.
Remark 30.
The proof of Theorem 25 relies heavily on Proposition 23, and in particular, the double circle relation, which uses the assumption that is a spherical -planar algebra. However, even if is just a -planar algebra, without the positivity conditions or sphericality holding, can still be shown to be a -planar subalgebra of . The proof is a little longer using a different larger set of generating tangles.
5. The planar algebra associated to a finite group Latin square
Throughout this section, will be a finite group of order . Associated to is its multiplication table which is an Latin square and consequently yields - see Example 11 - a quantum Latin square of size . If is the spin planar algebra on generators, this quantum Latin square gives, by Theorem 17(2), a -biunitary element in . Applying the construction of Theorem 25 to this biunitary element, we get an irreducible subfactor planar algebra. The main result of this section identifies this planar algebra with the well known group planar algebra - see [Lnd2002].
We begin with a notational convention. The generating set for the spin planar algebra is the underlying set of the group and we will use notation such as for to denote basis elements of . With this notation, the -biunitary element corresponding to the multiplication table of the group is seen to be given by
according to Theorem 17(2).
Let be the planar subalgebra of corresponding to the biunitary element as in Theorem 25. The next proposition identifies and we sketch a proof leaving out most of the computational details.
Proposition 31.
The planar algebra is isomorphic to .
Proof.
The planar algebra has a presentation by generators and relations. We show that it is isomorphic to in a series of steps - (1) computing the dimensions of the spaces of and observing that these are equal to those of the spaces of , (2) by specifying a map from the universal planar algebra on to and checking that the relations hold in , thereby yielding a planar algebra map from to and (3) verifying that this map is surjective.
Step 1: We first observe that for , the elements and are given explicitly by:
Now consider elements given by:
for . The condition that satisfy the condition in Figure 12 is seen to imply that for all ,
Conversely, if this condition holds, setting , the elements and are checked satisfy the condition in Figure 12.
Thus, a basis of is given by the set of all
as vary over the representatives of the diagonal action of on . It follows that the dimension of is given by and a similar proof shows that the dimension of is given by .
Step 2: Next we define a map from the universal planar algebra on the label set to given by sending to
A long but routine verification - which we omit entirely - establishes that all relations satisfied by the in the planar algebra also hold for their images in thus giving a planar algebra map from to .