Lattice Theory for Finite Dimensional Hilbert Space with Variables in Zd

Abstract

In this work, join and meet algebraic structure which exists in non-near-linear finite geometry are discussed. Lines in non-near-linear finite geometry  were expressed as products of lines in near-linear finite geometry  (where p is a prime). An existence of lattice between any pair of near-linear finite geometry  of  is confirmed. For q|d, a one-to-one correspondence between the set of subgeometry  of  and finite geometry  from the subsets of the set {D(d)} of divisors of d (where each divisor represents a finite geometry) and set of subsystems {∏(q)} (with variables in Zq) of a finite quantum system ∏(d) with variables in Zd and a finite system from the subsets of the set of divisors of d is established.

Share and Cite:

Oladejo, S. , Adeshola, A. and Adeniyi, A. (2019) Lattice Theory for Finite Dimensional Hilbert Space with Variables in Zd. Journal of Quantum Information Science, 9, 111-121. doi: 10.4236/jqis.2019.92006.

1. Introduction

For quite some time, finite quantum systems with variables in Z d had received enormous attention [1][2][3] with special focus on mutually unbiased bases [4]-[9]. Likewise in recent times, the weak mutually unbiased base ( W M U B ) is getting more interest from researchers [10][11]. This might be due to the fact that they are concepts that have a significant role in quantum computation and information [12][13][14][15]. Previously, most work done on finite geometry is on near-linear geometry. In this type of geometry two lines have at most one point in common [13]-[21]. In this work, we focus our attention on the structure of lattice found in lines in non-near-linear finite geometry and Hilbert space of finite quantum systems. A unique feature of our findings is that, any pair of small size finite geometry Z q j , j = 1, , k of dimensions has a least upper bound (that is the meet) and greatest lower bound (the join). Furthermore, for any two prime dimesional finite geometry Z p j 2 there is a reducible join and an irreducible meet. We partition this work into the following sections; the definitions and meaning of notations used in our work was discussed in Section 2 titled preliminaries. Section 3 covers the discussion of the non-near-linear geometry and its subgometries. In Section 4, we discuss the decomposition of lines in non-near-linear finite geometry G d and its subgometries G q in relation to group lattice and sublattices. Group lattice and sublattices in the set of finite quantum system is discussed in Section 5. Finally in Section 6, we conclude our work.

2. Preliminaries

1) A POSET means a partially ordered set.

2) Z d represents ring of integer modulo d .

3) | Z d * | is φ ( d ) where Z d * represents the set of invertible elements in Z d and φ ( d ) is referred to as Euler Phi function. It is defined as

φ ( d ) = d j = 1 k ( 1 1 p j ) (1)

4) ψ ( d ) is called the Dedekind psi function where;

ψ ( d ) = d j = 1 k ( 1 + 1 p j ) ; p j = prime (2)

5) The notation { D ( d ) } represents the set of proper divisors of d and any pairs of divisors form a lattice in our work. It is a POSET with divisibility as partial order. The number of element in this set is the divisor function σ 0 ( d ) . where

σ 0 ( d ) = q | d q 0 (3)

It forms a complete lattice in G d .

6) In this paper, we use the symbol to represent partial order. If q is a factor of d then q d and Z q is a subgroup of Z d .

7) We define the set of subgroup of Z d as

d = { Z q | q D ( d ) } (4)

It is a partially ordered set with divisibility as partial order. There is a bijection between the set { D ( d ) } of divisors of d and Z q where q represents a divisor of d . The elements of Z q are embedded in Z d for q | d thus

α Z q d α q Z d . (5)

8) The notations: and denote meet or roof and floor or join respectively. The greatest common divisor of two element α and β is represented in this work as G C D ( α , β ) .

9) We express d as

d = p 1 × p 2 × × p k . (6)

Mathematically, Z d is a cyclic module.

This work focuses on non-near-linear geometry. That is, in this case two lines for example intersects in more than one points. It is related to the fact that Z d is a ring of integer modulo d and all the lines in this work are through the origin.

3. Non-Near-Linear Geometry G d and Its Subgometries G q

We define the finite geometry G d = Z d 2 as the combination

G d = ( P d , L d ) . (7)

P d represents points on a line and L d represent lines in G d where

P d = { ( e , f ) | e , f Z d } . (8)

Definition 3.1. A line through the origin is defined as

L ( α , β ) = { ( s α , s β ) | α , β Z d } s Z d (9)

In this work j = 1 k G p j and j = 1 k Z p j 2 represents the same concept, so as a result we use them interchangeably.

Definition 3.2. We define a lattice as a POSET in which every pair of elements have the LUB (or the join, ) and GLB (or the meet, ). In this work each element of the set { D ( d ) } represents a finite geometry.

From the results of [10][11][12] we confirm the following propositions without proof:

Proposition 3.3. 1) If

b Z d * then L ( α , β ) = L ( b α , b β ) . (10)

also, if

b Z d Z d * then L ( α , β ) mod ( d ) L ( b α , b β ) , (11)

hence L ( b α , b β ) L ( α , β ) (12)

We confirmed that L ( α , β ) is a maximal line in G d if G C D ( α , β ) Z d * and L ( α , β ) is a subline in G d if G C D ( α , β ) Z d Z d * .

2) The number of maximal lines in G d with d points each is ψ ( d ) .

3) Suppose we define a line in finite geometry G d as in Equation (9), L ( α , β ) is also

L ( s α , s β ) = { ( s ξ α , s ξ β ) | ξ Z d } , in G ξ d (13)

at the same time the line L ( ξ α , ξ β ) in G ξ d is a subline of

L ( α , β ) = { ( s α , s β ) | s = 0, , ξ d 1 } , (14)

4) If two maximal lines have q points in common where q | d . The q points gives a subline L ( α , β ) where α , β d q Z q .

If we consider the subgeometry G q , the subline L ( α , β ) in G d is a maximal line in G q . There is ψ ( q ) maximal lines in subgeometry G q of finite geometry G d .

4. Factorization of Lines in Non-Near-Linear Geometry as Lines in Near-Linear Geometries

In this section, each lines in Z d 2 is decomposed as lines in j = 1 k Z p j 2 . Using the concept of Good [17] two bijective maps were created between the ordinates of each of the lines in non-near-linear geometry. Similar concept was used in the past by [1][10][11] to factorize a large finite dimensional finite quantum systems as products of many small dimensional finite systems that is,

γ ( γ 1 , , γ k ) ; γ j = γ ( mod p j ) ; γ = γ j s j (15)

γ ( γ ¯ 1 , , γ ¯ k ) ; γ ¯ j = γ t j = γ j t j ( mod p j ) ; γ = γ ¯ j r j ( mod d ) (16)

where

r j = d p j ; t j r j = 1 ( mod p j ) ; s j = t j r j Z d . (17)

Equation (15) and Equation (16) represent position and momentum states respectively. We used the above bijection in our earlier work [12] to factorize maximal lines in G d as prime factor lines G p j . There is a bijection between the set of lines of G d that is,

L ( x , y ) in Z d 2 (18)

and prime factor lines G p j that is

L ( x 1 , y ¯ 1 ) × × L ( x k , y ¯ k ) in j = 1 k Z p j 2 (19)

where

( x , y ) ( x 1 , y ¯ 1 ) × × ( x k , y ¯ k ) and p j a prime (20)

We confirmed the existence of d 2 1 maximal lines altogether. Out of which there are only ψ ( d ) maximal lines are distinct. We also confirm that each distinct lines has φ ( d ) equivalent lines whose all its points map the points of each of the distinct lines in the non-near-linear finite geometry G d and as a result we confirm the existence of an equivalence relation between all the points in each of the maximal lines and other φ ( d ) lines in the non-near-linear geometry. Also we discovered that each of the factored lines in G p j is a maximal lines in G q and at the same time a subline in G d . In addition, if we take any two arbitrary maximal lines one from each near-linear geometry G p j , j = 1, , k , the two lines join to form a subline G q of G d and at the same time taking the intersection of the near-linear geometries gives a meet which is a subgeometry of the two prime geometries. Hence G p 1 and G p 2 form a lattice of G d .

In this work, the term decomposition is analogous to factorization of non-prime integers as products of their primes. The geometry G d is related to the set of divisors D ( d ) of d , the subline L ( s x , s y ) in d q Z q × d q Z q is related to common divisor between two or more integers and L ( 0,0 ) corresponds to a line which contains only one point ( 0,0 ) .

The factorization is related to finding the lowest common multiple (L.C.M.) of a set of integer, the L.C.M. represents the roof. The H.C.F. of any two prime geometries is connected to finding the intersection any two disjoint sets. In this work we call the H.C.F. the floor. As an illustration, we define line in Z d 2 as in Equation (19) thus.

Suppose x , y Z d for d a non-prime, not every element in Z d has a multiplicative inverse and so as a result Equation (19) is expressed further as,

L ( x , y ) = L ( 1, x 1 1 y ¯ 1 ) × × L ( 1, x k 1 y ¯ k ) (21)

here we represent

Θ k x k 1 y k (22)

therefore x 0 ;

L ( x , y ) = Γ ( Θ 1 ) × × Γ ( Θ k ) = Γ ( Θ 1 Θ k ) . (23)

However, for x l = 0 , the line L ( 0, y k ) = L ( 0,1 ) = L ( 1, 1 ) Γ ( 1 ) .

As an illustration, we express all maximal lines in G d = Z d 2 for d = 6 in terms of its primes discussed in Equation (21) and Equation (23) above by decomposing line L ( 2,1 ) .

Using Equation (15) the ordinate 2 in L ( 1,2 ) is decomposed as;

2 ( 0,2 ) (24)

also using Equation (16) the ordinate 1 in L ( 1,2 ) is decomposed as;

1 ( 1,2 ) (25)

Therefore L ( 2,1 ) is decomposed as;

L ( 0,1 ) × L ( 2,2 ) . (26)

if we relate Equation (26) to Equation (21) and Equation (23), L ( 2,1 ) is expressed as

L ( 1, 1 ) × L ( 1,1 ) Γ ( 1,1 ) . (27)

Here we use Equation (15) and Equation (16) to express ψ ( 6 ) = 12 maximal lines in G 6 and its subgometries 3 G 2 and 2 G 3 as partition in Table 1 where G 6 is isomorphic to G 2 and G 3 . Suppose d = 6 , p 1 = 2 , p 2 = 3 , t 1 = 1 , t 2 = 2 , r 1 = 3 and r 2 = 2

Proposition 4.1. 1) Suppose G d = j = 1 k G p j is a non-near-linear finite geometry, then the set of near-linear geometries G p j (for p a prime) obtained through factorizing the non-near-linear geometry forms a lattice, and as a result forms a partition.

Table 1. Maximal lines in non-near-linear finite geometries G6 in terms of its prime factor lines.

Proof: Since G p j , j = 1,2 , , k are near linear geometries and taking the intersection of any two lines L 1 ( x , y ) and L 2 ( a , b ) G p j , a , b , x , y , Z p j yields only line L ( 0,0 ) which is the trivial near-linear geometry G 1 . Hence the proof is complete.

2) Two lines in G d are isomorphic if there is a 1-1 correspondence between the points in L 1 and L 2 .

Proof: Since L 1 ( x , y ) and L 2 ( r x , r y ) G d , r Z d * and the existence of bijection between the points in L 1 ( x , y ) and L 2 ( x , y ) make itself evident.

4.1. Symplectic Group on G d

We define the matrices

M ( δ , η | λ , θ ) (28)

where M ( δ , η | λ , θ ) ( δ η λ θ )

det M = ( δ θ η λ ) = 1 ( mod d ) ; where δ , η , λ , θ Z d

M form a group called symplectic group S p ( 2, Z d ) group.

Suppose we act M on all points of line L ( x , y ) in Z d 2 . This produces all the points of the line L ( δ x + η y , λ x + θ y ) . We write it as M ( δ , η | λ , θ ) L ( x , y ) . Suppose d is a prime, acting M ( 0,1 | 1, Θ ) on the line L ( 0,1 ) , we obtain all the lines (maximal lines) through the origin. In this work, we label the lines as

Θ = 1 Γ ( 1 ) = L ( 0,1 ) , (29)

(30)

In this work, we take the condition that for Θ = 1 , M ( 0,1 | 1, Θ ) is replaced by M ( 1,0 | 0,1 ) .

Thus, S p ( 2, Z d ) is expressed as S p ( 2, Z p 1 ) × × S p ( 2, Z p k )

M ( δ , η | λ , θ ) = i M ( δ j , r j η j | λ ¯ j , θ j ) ,

where δ j , η j , θ j are related δ , η , θ in Equation (15) and λ j is related to λ in Equation (16).

Any pair of geometry in the set form a lattice and the set { G d } of all subgometries of G d is isomorphic to the set { D ( d ) } .

4.2. Join Reducible and Meet Irreducible in Finite Geometry

In this subsection, we discuss how the union of two or more near-linear geometries G p i forms subgometries G q of non-near-linear geometry and their intersection produces maximal lines in near-linear geometry G p via partial ordering and as a result forms a lattice. Suppose we define the set of geometry

I = { 1, , N } ; where I 1 I , (31)

I 1 I 2 = L U B ( I 1 , I 2 ) = J o i n (32)

and

I 1 I 2 = G L B ( I 1 , I 2 ) = M e e t (33)

4.3. Examples

Suppose d = 42, G 42 = { { G 42 } , { G 21 } , { G 14 } , { G 6 } , { G 7 } , { G 3 } , { G 2 } , { G 1 } } .

If we take the set { G 21 } and { G 14 } : { { G 21 } { G 14 } } = { G 42 } , and { G 21 } { G 14 } = { G 7 } .

That is the maximal lines in G 21 and G 14 are sublines in G 42 and the intersection of sublines is isomorphic to maximal lines in G 7 . In this case G 42 , they form a join in G 42 and a meet in G 7 . G 42 and G 7 are called the LUB and GLB { G 21 } and { G 14 } respectively. This forms a complete lattice in { G 42 } . Likewise the three sets, { G 14 } , { G 21 } , and { G 42 } are sublattices in { G 210 } . The subgometries 7 G 6 and 6 G 7 is isomorphic to G 6 and G 7 respectively.

The join is analogous to non prime integers which can be expressed as products of prime integers, while the meet is related to the factors of such non prime integers which when one factorizes further it get to a point where there the only factor it will have is the integer 1.

More examples are shown in Table 2 and Hasse diagram (Figure 1).

Table 2. A table of maximal lines in non-near-linear finite geometry G 42 and its subgometries.

Figure 1. The Hasse diagram showing the non-near-linear geometry G 42 and its subgometries, and along with Hilbert spaces 42 of the subsystems of Π ( 42 ) .

5. Lattice Theory for Finite Dimensional Hilbert Space with Variables in Z d

We consider a quantum system with positions and momenta in Z d , which we denote as Π ( d ) . For q a divisor of d , Z q is a subgroup of Z d . In this case we say that Π ( q ) is a subsystem of Π ( d ) .

Let | X d ; m and | P d ; m be position and momentum states, respectively. Here the X d , P d are not variables but rather represent position and momentum respectively, in the d -dimensional quantum system. The variables of m belongs to Z d . The Fourier transform is given by:

F d = d 1 2 m , N = 0 d 1 Ω ( m N ) | X d ; m X d ; N | ; Ω ( m ) = exp ( i 2 π m d ) (34)

where | P d ; m = F d | X d ; m We define the displacement operator D ( ν , μ ) as

D ( ν , μ ) = Z ν X μ Ω ( 2 1 ν μ ) (35)

where

Z ν = N = 0 d 1 Ω ( N ν ) | X d ; N X d ; N | ; (36)

and

X μ = N = 0 d 1 Ω ( N μ ) | P d ; N P d ; N | (37)

where Equation (36) and Equation (37) satisfy the condition:

X μ Z ν = Z ν X μ Ω ( ν μ ) ; X d = Z d = 1 (38)

The D ( ν , μ ) Ω ( λ ) where ν , μ , λ Z d form a representation of Heisenberg-Weyl group. References [2][10] used Equation (15) and Equation (16) to decompose a system with variables in Z d , where d is given in Equation (6), in terms of k subsystems with variables in Z p j . The existence of one-to-one correspondence between d and the tensor product j = 1 k p j is confirmed where

| X d ; γ | X p 1 ; γ ¯ 1 | X p k ; γ ¯ k (39)

The same analogy is done for momentum basis thus;

| P d ; γ | P p 1 ; γ 1 | P p k ; γ k (40)

Embedding of Small Systems into Large Systems

If q | d then Z q Z d also means that Π ( q ) is a subsystem of Π ( d ) .

In quantum states, Π ( q ) which takes variables in Z q is embedded in Π ( d ) which takes values in Z d .

We express it as

m = 0 q 1 S m | X q ; m m = 0 q 1 S m | X d ; d m q (41)

The momentum representation is expressed as

m = 0 q 1 T m | P q ; m m = 0 q 1 T m | P d ; d m q (42)

Hence the set { Ξ ( q ) } of subsystems, Π ( q ) of Π ( d ) is isomorphic to the set { D ( d ) } and form a complete lattice in Π ( d ) .

6. Conclusion

Our central focus in this work is on the concept of lattice which exists in non-near-linear finite geometry G d and prime geometries G p k and the finite quantum system Π ( d ) and its subsystem Π ( q ) with subsystems forming a lattice. More importantly, the complexity shown in this work demonstrates those important relations which exist between stucture and its substructures both in quantum system and geometry in its phase space.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Vourdas, A. (2004) Quantum Systems with Finite Hilbert Space. Reports on Progress in Physics, 67, 1.
https://doi.org/10.1088/0034-4885/67/3/R03
[2] Cotfas, N. and Gazeau, J.P. (2010) Quantum Systems with Finite Hilbert Space and Frame Quantization. Journal of Physics A, 43, Article ID: 193001.
[3] Durt, T., Englert, B.G., Bengtsson, I. and Zyczkowski, K. (2010) On Mutually Unbiased Bases. International Journal of Quantum Information, 8, 535-640.
https://doi.org/10.1142/S0219749910006502
[4] Tolar, J. and Chadzitaskos, G. (2009) Feynman’s Path Integral and Mutually Unbiased Bases. Journal of Physics A, 42, Article ID: 245306.
https://doi.org/10.1088/1751-8113/42/24/245306
[5] Gibbons, K., Hoffman, M.J. and Wootters, W. (2004) Discrete Phase Space Based on Finite Fields. Physical Review A, 70, Article ID: 062101.
https://doi.org/10.1103/PhysRevA.70.062101
[6] Klappenecker, A. and Rotteler, M. (2004) Constructions of Mutually Unbiased Bases. Lecture Notes in Computer Science, 2948, 137-144.
https://doi.org/10.1007/978-3-540-24633-6_10
[7] Saniga, M. and Planat, M. (2006) Hjelmslev Geometry of Mutually Unbiased Bases. Journal of Physics A, 39, 435.
https://doi.org/10.1088/0305-4470/39/2/013
[8] Sulc, P. and Tolar, J. (2007) Group Construction of Mutually Unbiased Bases. Journal of Physics A: Mathematical and Theoretical, Article ID: 15099.
[9] Albouy, O. (2009) The Isotropic Lines of . Journal of Physics A: Mathematical and Theoretical, 42, Article ID: 072001.
https://doi.org/10.1088/1751-8113/42/7/072001
[10] Shalaby, M. and Vourdas, A. (2012) Tomographically Complete Set of Orthonormal Bases. Journal of Physics A, 45, Article ID: 052001.
[11] Shalaby, M. and Vourdas, A. (2013) Mutually Unbiased Projectors and Duality between Lines and Bases in Finite Quantum Systems. Annals of Physics, 337, 208-220.
https://doi.org/10.1016/j.aop.2013.06.018
[12] Oladejo, S.O., Lei, C. and Vourdas, A. (2014) Partial Ordering of Weak Mutually Unbiased Bases. Journal of Physics A: Mathematical and Theoretical, 47, Article ID: 485204.
https://doi.org/10.1088/1751-8113/47/48/485204
[13] Batten, L.M. (1997) Combinatorics of Finite Geometries. Cambridge University Press, Cambridge.
[14] Hirchfeld, J.W.P. (1979) Projective Geometries over Finite Fields. Oxford University Press, Oxford.
[15] Planat, M., Saniga, M. and Kibler, M.R. (2006) SIGMA, 2, 66.
[16] Havlicek, H. and Saniga, M. (2008) Projective Ring Line on a Specic Qudits. Journal of Physics A, 41, Article ID: 015302.
[17] Good, I.J. (1971) The Relationship between Two Fast Fourier Transforms. IEEE Transactions on Computers, C-20, 310.
https://doi.org/10.1109/T-C.1971.223236
[18] Vourdas, A. and Banderier, C. (2010) Symplectic Transformations and Quantum Tomography in Finite Quantum Systems. Journal of Physics A, 43, Article ID: 042002.
[19] Durt, T. (2005) About Mutually Unbiased Bases in Even and Odd Prime Power Dimensions. Journal of Physics A: Mathematical and General, 38, 5267.
https://doi.org/10.1088/0305-4470/38/23/013
[20] Zak, J. (2011) Doubling Feature of Wigner Function Finite Space. Journal of Physics A, 44, Article ID: 345305.
[21] Zak, J. (2012) Inversion Operators in Finite Phase Plane. Journal of Mathematical Physics, 53, Article ID: 103514.
https://doi.org/10.1063/1.4752731

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.