Quantum wavelet transforms generated by the product of the sine polynomial and the gaussian envelope on the tetrahedral graph

Автор: Jean Bosco Mugiraneza

Журнал: International Journal of Image, Graphics and Signal Processing @ijigsp

Статья в выпуске: 7 vol.10, 2018 года.

Бесплатный доступ

In this paper we present a novel technique that permits to extract the essential on information embedded in the product of sine polynomial and Gaussian envelope by simply knowing the vertices of the tetrahedral graph. The study proves that the matrix of vertices of the tetrahedral graph and its variants are the building block of both Haar wavelets, Hadamard-Walsh transform, wavelets sets and tight frames. We also prove that the Berkeley B Gate is a function of the degree matrix and the adjacency matrix of the tetrahedral graph. The latter is the Hermitian part of the unitary polar decomposition in terms of elementary gates for quantum computation [68] which reveals interesting properties of the tetrahedral graph in both quantum group, Lie group and Pauli group for wavelets sets, quantum image processing and quantum data compression. We explore the connection existing among graphs theory, wavelets, tight frames and quantum logic gates.

Еще

Graphs Theory, Schrödinger Equation, Sine Polynomial, Haar Wavelets, Quantum Gates, Spectral Analysis, Yang-Baxter Equation, Gamma Matrices, Hamiltonian, Hadamard-Walsh Transform

Короткий адрес: https://sciup.org/15015976

IDR: 15015976   |   DOI: 10.5815/ijigsp.2018.07.02

Текст научной статьи Quantum wavelet transforms generated by the product of the sine polynomial and the gaussian envelope on the tetrahedral graph

Published Online July 2018 in MECS DOI: 10.5815/ijigsp.2018.07.02

Graphs are mathematical objects that allow representing complex structures and facilitate their study [1]. In the last decade graph signal processing has been a hot subject in signal and information processing for different reasons [2]. Graphs are modeling tool suitable to many applications such as social and economic networks, epidemiology and biological networks, transportation networks, information networks, internet blog data, power grids arising in large variety of applications, generate large sets of raw data from which a detailed analysis may extract useful information [3]. Some data on this graphs can be modeled as scalar (or vectors) functions on each of its nodes, forming what is called signal graph [4]. A first step in modelling a graph signal consists of the construction of the appropriate signal transforms [5]; this would require the modeling of signals on graphs characterized by a connectivity or adjacency matrix that captures dependencies in the data [7], [6]. The eigenvalues of the Laplacian matrix give the discrete spectral frequencies [6]. In [7] Sandryhaila and Moura defined a shift or translation of the graph using adjacency matrix and arrived at notions of graph linear filtering and graph Fourier transform (GFT). In this context then the graph Fourier transform is defined as a projection on the generalized eigenvectors of the Laplacian matrix. This operator point of view allows not only to generalize the notion of transforms but also the notions of filtering and other general linear operations on graph signals [5]. There is an extensive literature that explored algebraic graph theory, spectral graph theory and wavelets transform on graphs [8], [9], [10] and [11] and references therein.

Graphs formally represent a network, which is basically a collection of interconnected objects. A network picture has been applied to various physical and biological systems to understand their governing mechanisms intuitively. Utilizing discretization schemes, both electrical and optical materials can also be interpreted as abstract ‘graph’ networks composed of couplings (edges) between local elements (vertices), which define the correlation between material structures and wave flows [12]. Chensheng Wu et al. [13] used a plenoptic wave front sensor to image the distorted beam into its 4D phase space. A fast reconstruction algorithm based on graph theory was applied to recognize the phase distortion of a laser beam and command the adaptive optics (AO) device to perform phase compensation. In [14] authors provided an experimental demonstration of how a fiber network can be treated as an optical oracle for the Hamiltonian path problem, the famous mathematical complexity problem of finding whether a set of towns can be travelled via a path in which each town is visited only once. In order to solve this Hamiltonian path problem, the graph was implemented as a network consisting of optical fibers (roads) that connected all of the five nodes (towns), and the network was probed using a short optical pulse.

Quantum computing is at the interface of quantum physics, mathematics and computer science. Quantum information theory has been investigated in connection with quantum algorithms and communication protocols using density matrices and operators associated with tensor-product of Hilbert vector spaces. In [15] authors showed a strong link between quantum experiments and graph theory. In the experimental setups to realize high dimensional multipartite quantum states each of the setup corresponded to an undirected graph, and every undirected graph corresponded to an experimental set up. A link between quantum physics and graph theory has been drawn before, but for different reasons [16]. For example, in Graph states [17], [18], which are related to the resources for measurement-based quantum computation [19], the vertices of the Graph correspond to qubits in a quantum state, and the edges correspond to correlations between two qubits. In different works, the Laplacian of a graph has been interpreted as the density matrix of a quantum state [20] with the Hamiltonian of such system approximated by the adjacency matrix of the graph, and the energy levels and states represented by eigenvalues and eigenvectors [21], this allowed to investigate new entanglement criteria [22].

The objective of this paper is to investigate the product of the sine polynomial and the Gaussian envelope which yields the matrix of vertices of the tetrahedral graph. The spectral analysis shows interesting properties of the Laplacian matrix, adjacency matrix and the eigenvalues matrix of the tetrahedral graph with applications in matrix representation of quantum gates. This paper is organized as follows: section II overviews the background and concepts from quantum graph, quantum logic gates and quantum wavelet transforms. Section III discusses the like Schrödinger Equation for the wavelet function consisting of a sine polynomial of four sinusoidal waves into a matrix of vertices of the tetrahedral graph. Section IV discusses the results out of this paper that include the modelling of quantum logic gates using the matrices derived from the tetrahedral graph. Finally, section V winds up with the conclusion highlighting an open up for future research directions that will arise out of this work linking the graph theory, the wave propagation theory, quantum theory and molecular orbital structures. This paper will obviously serve as a foundation for a variety of useful applications of graph theory to quantum image processing and quantum data compression and related areas.

  • II.    R elated W orks

Quantum computation and quantum information are modern developments taking advantage from the Quantum Mechanics features to propose technological applications. Quantum mechanics deals with microscopic objects like atoms, molecules, etc. Here the consideration is given to only those quantities which may be measured. The evolution of quantum systems is completely determined by its Hamiltonian. The latter describing the quantum system exponentiated to produce a unitary operator. In the case of time-evolution, it is possible to achieve the same unitary transformation with different Hamiltonians, since the former is only concerned with the input and output of the transformation and not the intermediate state of the system. This is one reason for why there are so many different proposals for performing quantum computation in different physical settings [23].

The evolution of quantum systems is completely determined by its Hamiltonian. Pauling introduced quantum graphs of connected one-dimensional wires some decades ago [24]. Later Kuhn used Pauling’s idea [25] to describe organic molecules by free electron models. Some of the physical systems modeled by quantum graphs include electromagnetic waveguides [26], [27], mesoscopic systems [28], quantum wires [29], [30], excitation of fractons in fractal strictures [31], [32].

Quantum graphs with external leads (antennas) have been analyzed in detail in [33],  [34]. In [35] authors investigated Wigner’s reaction matrix using tetrahedral microwave networks that correspond to graph with the time reversal symmetry в = 1 . In [36] the author attempted to model electrical network using graph theory. The most fundamental concept of classical computation and classical information is Bit (binary digit). This is a system that can take on one of two values, such as true and false or 0 and 1. Qubit (Quantum bit) is the quantum analog of a bit. Classical computer circuits consist of wires and logic gates. In a similar way, quantum computer has a quantum gates from which quantum computing devices are designed. Quantum gates on a n-qubit can be described by a 2n by 2n matrices. Because of the normalization condition that requires

z ,  k, 1=i             (1)

there constrain for matrices which can be used as quantum gates. The matrix U describing the quantum gate should be unitary that is, U ^U = I, where I is the identity matrix [37]. The action of quantum logic gates is always logically reversible [38]. Construction of quantum gates from the elementary braid matrices of the stocks prices closely follows the work of L. S. Geogiev [45], [46], [47]. Hadamard gate, Pauli gates or Controlled-Z gate are some of the elementary quantum gates that are identified in the stock market structure [48]. The Fourier and Walsh-Hadamard transforms have been the ones studied most extensively by the quantum computing community [39],  [40],  [41]. The quantum Fourier transform (QFT) is now recognized as being pivotal in many known quantum algorithms [42]. Amir and Colin derived efficient, complete, quantum circuits for two representative quantum wavelet transforms, the quantum Haar and quantum Daubechies D(4) transforms. Their approach was to factor the classical operators for these transforms into direct sums, direct products and dot products of unitary matrices. They found that permutation matrices play a pivotal role in the development of wavelets transform and arise explicitly in the packet and pyramid but also in the factorization of wavelet kernels. they considered the particular set of permutation matrices arising in quantum wavelet transforms and developed efficient quantum circuits that implement them. Wavelet transforms are useful for quantum image processing and quantum data compression. It is natural therefore to consider how to achieve a quantum wavelet transform [39], [43]. The author in [44] calculated the admissibility constant and the demonstrated the covariant of Morlet wavelets, and hence eliminated two of the barriers to full use of this powerful technology for the analysis of foundational questions in quantum mechanics. He took the four-dimensional mother Morlet wavelet as the direct product of four one-dimensional mother Morlet wavelets, one for each coordinate.

to = 2 а 2 п + п + 1 с у2 = 2 ст2п п + 1 ^ = 2 а 2 п + п — 1 су4 = 2 ст2п п — 1

Given the Schrödinger wave equation:

III. S chrodinger L ike E quation F or W avelets

Computation of high frequency waves is a necessity in many scientific applications [72]. Fields requiring such computations include the semi-classical limit of the Schrödinger equation, communication networks, radio antenna engineering, laser optics, under water acoustics, seismic wave propagation, and reflection seismology [32]. Christopher L. Mueller [49] and H. Kogelinik and T. Li [50], used the concept of electromagnetic wave beams to describe mathematical techniques for Resonant Interferometer and Laser beams resonators. Gaussian beams are approximate high frequency solutions to PDEs which are concentrated on a single ray through spacetime. The quantum amplitude T linked to a quantum object satisfies the differential wave equation:

V 2 ^ = 1^             (2)

d t 2

where V is the Laplacian operator and T represents a space filling and time-dependent physical field [51]. It is known that in most cases the laser beam is similar to plane waves; except that their intensity distribution is not uniform [50]. In this paper we will attempt to use the optical differential wave equation and the sine polynomial windowed by a Gaussian envelope to model some optical, microwave and radar system elements and some quantum phenomena based on the matrix of vertices of the tetrahedral graph to easy the computation complexity of PDEs.

In this paper, we consider the modulated wave form given by Eqn. (3) whose plane representation is shown in Fig.1.

T ( t ) = 100 cos(2 a 2 п t ) sin( п t ) cos( t ) e а      (3)

Applying Euler’s formulae on Eqn. (3) and simplifying expressions transforms it into a family of sine polynomials given in Eqn. (4).

d 2

--- sin kt = —k sin kt      (6) 2 m dt 2        2 m

Й is the Plank’s constant divided by 2 п and is the mass of the particle that is traveling through space, sin kt is an eigenfunction of the Schrödinger equation, the eigenvalue k 2 is the energy. The compact form of the Schrödinger equation is:

where

H T = E T            (7)

2 d 2

I =---у               (8)

2 m dt

is the energy operator,

E =——k1

2 m

is the energy eigenvalue or energy whereas T = sin kt is the wave function. The complete solution with boundary conditions is the linear combination of partial solutions; then we have:

T ( t ) =

[2 ^ . пя V L ^s,n E

Note that n is a quantum number [70]. The mathematical model describing the higher order light beams is a product of Hermite function and Gaussian functions [50].

T —n ( r , t ) =

V ^ 2 nn !

H mn

From Eqn. (4) we define the phase-space transformation matrix given by:

where

T - (t )=

25 Z sink to - 1 )

= 1

e 2 " 2

^ 2.па 2

2 п^ 2

2-па 2

2 па 2

P =

п

—п

п

п

(12)

I 1

1

1

1 J

After performing some operations on the transformation P then we get the matrix representing the vertices of the tetrahedral graph given by:

Multilevel block partitioning is of interest only if the blocks of the levels exhibit some structure [55]. U , V and W exhibits block structures. U and W have the following block structures:

'+1  +1  +1+Р

R = +1  -1  +1

V+1  +1  -1

( C C )      _

U = ^ ^c cj; W = ^

C ) + C V

The column vectors are the vertices of a family of tetrahedrons defined in a 3-dimension real space R 3 . The coordinates of the tetrahedron at the origin and those of the dual tetrahedral graph refer to [52]. Therefore the tetrahedron set of vertices V has the cardinality of 4 ( # V = 4 ) i.e. four vertices and the set of edges E has the cardinality ( # E = 6 ) i.e. six edges. Note that the tetrahedron, the octahedron, and the cube are the only “Platonic” solids that exist in any dimension [53]. For the properties of tetrahedral graph refer to [54]. Each vertex of the tetrahedral graph corresponds the quantum number.

where C is the Temperley-Leib generator given by:

1/ d 1/ d         1  1

= —

V 1/ d 1/ d J   V2 V 1  1 J

For the Ising anyons model, the Kauffman variable n is Z = i e 8 , and the quantum dimension of the spin

1/2 is d = V2

Alternatively, matrices U, V and W can be expressed as follows:

  • IV. R esults A nalysis

  • A. Spectral Analysis

In this section, we are interested in computing the product of the Matrix P and its transpose as follow:

F = P T x P            (14a)

we get the following matrices:

F = 4 n 2 a 4 ( uu T ) + n 2 ( vv T ) + ( ww T ) (14b)

W = D — A + N — M(17a)

V = D — A+M — N(17b)

V + W = 2 D—2 A = 2 L(17c)

Where

L =

(+ 1

^^^^^e

+ 1

+ 1

;

D =

V

+1J

V 0

V

( 0

F = 4n2 a 4U + n 2V + W       (14c)

A =

;

M =

The product of the transformation matrix R and its transpose PT x P indicates that the transformation representing the wavelet transform on a bipartite regular undirected graph. We realize that the product F is a linear combination of three Gram matrices U , V and W , where U = uuT , V = vvT and W = ww T

V

0 J

u =

V =

N =

( 0

0 )

;

Q =

V

V

Vv

(+ 1

+ 1

' V

+ 1 )

1   1   1 )

; v =

1

+ 1

+ 1

+ 1

' V

1 J

+ 1

+ 1

; w =

^^^^^e

+ 1

+ 1J

+ 1

;

U =

V

V

1   1   1 J

, W =

(+ 1

+ 1

' V

+ 1

+ 1

1   1 )

1

+ 1

1

+ 1

+ 1   + 1 J

V 0

0 J

Fig.1. Plot of the wavelet transform in Eqn.(3) for 2 a 2 = 230

with L = D - A being the Laplacian matrix, A , the adjacency matrix, D the degree matrix and Q = D + A , the signless matrix of the tetrahedral graph. The eigenvectors corresponding to different eigenvalues are orthogonal and therefore the adjacency A matrix is orthogonally diagnosable. The diagonisation means that there exists a diagonal matrix Л such that:

P l ( д ) = P q ( д ) = ( p I - A ) = X( P - 2) 2     (22a)

The eigenvalues of the Laplacian matrix

P 1 = P 2 = 2; P 3 = P 4 = 0          (22b)

and we realize that the square of the matrix VL

where

A = VAЛА VA - 1 = VAЛА V/     (19)

A AA   A AA

diagonalizing the Laplacian matrix is described by:

V a 1 = VaT

U, V, W, D, L e Spect4 = { X e S4+1 Tr(X) = 4} where S4+ is the set of 4 x 4 positive semi-define matrices and Tr(X) is the trace of the matrix X . This means that the matrices U,V,W, D, L and Q having the same trace equal to one and belong to the same spectrahedron of the tetrahedron which is the subject of investigation. The matrices U, V and W, are circulant matrices and we know that circulants are a special type of Toeplitz matrix and have unique properties. Looking at the tetrahedral graph we see that its adjacency matrix is symmetric and we can find its eigenvalues. They are obtained by solving the characteristic polynomial to zero.

Pa ( X ) = ( X I - A ) = ( X - 1)2( X + 1) 2       (20a)

The roots which are eigenvalues having the following values:

X 1 = X 2 = — 1 , X = X = 1         (20b)

The eigenvalues matrix associated with the adjacency matrix A of the tetrahedral graph is:

' 100 0 л

22

0010

(22c)

LQ

0 10 0

, 0  0  0   - 1 v

We have the following matrix equations from the tetrahedral graph:

A 2 = M 2 = N 2 = D = I

A x M = M x A = N

A x N = N x A = M

M x N = N x M = A           (23)

Q + M + N = D + A + M + N = U

R T x R = 3 D - A + M + N

M + N = R T x R - 3 D + A

( M + N )2 = 2 D + 2 A

A = A K 4,4 + A C 4    A K 4            (24)

r- 1

0

0

0

0

- 1

0

0

л^=

A

0

0

1

0

. 0

0

0

1

(21a)

The square of the matrix VA   diagonalizing the

adjacency matrix is described by:

0   0  1 )

A

0   - 1

0 J

(21b)

where AK , AC and AK are the adjacency matrices of the complete bipartite graph, the cyclic graph and the complete graph respectively.

(xi)The degree matrix D is also a product of a Haar transform matrix of order 4 and its transpose, that is,

D = H T H 4                 (25)

B. Generalize Gell-Mann Matrix Basis

In this paper, we will discuss three different bases that can be used to decompose the matrices derived from the t tetrahedral graph. We begin with the generalized Gell-Mann matrices which are higher–dimensional extensions of the Pauli matrices (for qubits) and the Gell-Mann matrices (for qutrits), they are the standard SU ( N ) generators[84]. The six symmetric Gell-Mann matrices of SU (4) are given below:

The vectors of V form an orthonormal basis of R 4 .

The Laplacian characteristic polynomial

' 0 0 10 ^

' 0  0  0  0 '

\ '   =

0  0  0  0

Л 24 =

0  0  0  1

s

1000

s

0  0  0  0

ч 0  0  0  0 7

( 0  1  0  0 J

r 0

0

0

1

)

r 0

0

0

0

0

0

0

0

0

0

1

0

Л 14 =

л 23 =

(25a)

s

0

0

0

0

s

0

1

0

0

к 1

0

0

0

)

к 0

0

0

0

r

0

1

0

0 )

0

0

0

0 )

Л =

1

0

0

0

л 334 =

0

0

0

0

s

0

0

0

0

-

0

0

0

1

к

0

0

0

0 )

0

0

1

0 )

C. Frames and Hadamard-Walsh Transform

In this section we consider the frame

F2 = V 1 , V 2 , V 3 , V 4 defined by the following vectors:

Let us express the adjacency matrix A of the tetrahedral graph as a function of the generalized Gell-Mann matrices:

V 1 =

'+ Г

+ 1

+ 1

1+1)

, V 2 =

к

Г+ 1 )

+ 1

r+ 1

+ 1

r+ [ )

1

V 3 =

1

and V 4 =

1

k 1 )

k+ 1 )

A = Л-4 + Л23

From Eqn. (23a) and (25a) then the degree matrix D is given by:

12 2        13  2        14 2        23

D = (Л- ) = (Л- ) = (Л- ) + (Л- )

with

Л-4 Л 23 = Л23Л-4 = 0

Since the two matrices are linearly independent. We can see that at the center of the matrix Л 23 there is the submatrix of adjacency matrix Hamming cube of order one. The consequence of the above statement is that the Laplacian matrix L is given by:

L = D — A = (л23 )2 + (Л-* )2 — (Л23 +Л24)

and therefore, the signless matrix Q is equal to:

Q = D + a = ( л 23 ) 2 + ( Л - 4 ) 2 + Л 23 + Л - 4 (25f)

(A2 + A2)2 = (A2 + A )2 = Ai2 + A2

M = Л13 + Л24

N /V +Л34

2             2              22

Л24 ) +(Л-3) =(Л-4 ) +(Л23 )

Л 24Л-3 = 0

is a group under component wise multiplication. Any group of order p or p 2 , p a prime is necessarily abelian [57]. The matrix W corresponds to the character table of the point group C symmetry where following equations:

E = V = uC2 = V = v i = V = w

^ h = V 4

V = V2 x V X V4

V 2 = V 3 x V 4

V 3 = V 2 x V 4

V 4 = V 2 x V 3

Let us consider the matrix W made of the column F 2

vectors of the frame F ,

WF = F2 Г1 1 1 к1 1 —1 1 —1 1 1 — 1 — 1 1 ^ — 1 — 1 1 ) (29a) WF2 = WTP4 (29b) where r 1      1 1 1) r 0 0  0  1) —1  — 1 1 1 0 0  1  0 WT = and K = —1    1 1 —1 1 000 к1   —1 1 -1 1) к0 1  0  0) are the Walsh transform matrix for a 4x4 image and the permutation of coordinate axes respectively. It is easy to show that:

P ^ = [ H ( " ) ml,.v      (32a)

K2 = N, K3 = M, K4 = D, K5 = A   (29c)   with

H ( m ) =--- £ e "^ H1, ( m A )     (33b)

|det( A) 2 , er

Using Eqn. (29c) then Eqns. (17a), (17b) and (17c) become:

V = K 3 + K 4 - K 2 - K 5

(29d)

where A e Zd x d is an expanding dilation matrix. Each polyphaser matrix contains the degree matrix D of the tetrahedral graph and it is expressed in term of matrices

W = K

+ K

- K"

- K

(29e)

in Eqn. (33 f ) as follows:

V + W = 2K4 - 2K5 = 2L      (29f)

From Eqn. (23 d ) and (29c) one can obtain

A = MK2            (29g)

From the result in [71] and Eqn. (25c) we realize that the integration of the cross-product of two Walsh function vectors is the degree matrix of the tetrahedral graph:

D = Bo + B + B + B o + B 1 + B 4      (33c)

The matrix of eigenvalues of the adjacency matrix is given by:

A,   4 B 2 - 4 B 2           (33d)

The permutation matrix N is the sum of two matrices 2 B 2 and 2 B 2 i.e.

J W(t) WT (t) = (Л4) +(л3 )        (30)

Where [59]

N = 2 B + 2 B        (33e)

The matrix W defined by the frame F contains four Dirac matrices. Reference to Table IV [58] given by M. Karlsson. we can express the matrix WB in terms of four matrices as follows:

Wf, = i i Djk(31a)

k = 1 j = 1

Equivalently we have:

W = D— + D12 + D21 + D22

W3 = 4 Dn

Therefore, the square of the sum of the Dirac matrices D 12 and D 21 becomes

( D 12 + D 21 ) 2 = r W f2

— WF' - A = 2D + 2D„

4  F233

Now we consider the tight frame characterization of the multiwavelet vector [59] in terms of the polyphaser matrices:

r 1100 "

r 1    - 1  0

0 "

1

0000

~

1

0  0  0

0

B n =-

, B 0 =

2

0000

2

0  0  0

0

( 0000 y

( 0  0  0

0 .

r 0  0  0  0

r 0  0  0

0 )

1

0  0  0  0

~

1

000

0

B =-

, B 1 =-

2

0011

2

001

-1

( 0  0  0  0

ч 0  0  0

0 J

r

0  0  0  0 л

r 0 10 0 л

1

0000

1

1000

B7 =-

, B =-

(33 f )

2   2

0001

2

0000

0010 v

4 0  0  0  0 ,

0  0  0  0 )

000

0

^

1

1100

~        1

- 11  0

0

B 4 = -

4

, B 4 = -

-

0000

2

000

0

0 0 11 ?

0   0   - 1

1

J

Therefore, the square of the matrix diagonalizing the

Laplacian matrix V L = V Q can be written as:

~~

V2 = B + B + A2 A + B + B - 4 B2    (34a)

Using Eqn. (25c) and (33c) one can obtain

22     ~~~

D = ( л 14 ) + ( Л 2 23 ) = B o + B, + B 4 + B о + B i + B 4

(34b)

Using Eqn.(25i) and (33e) one can obtain

N = Л12 + Л34 = 2 B2 + 2 B3       (34c)

Using Eqn. (23 d ), (25 b ) and (34 c ) above, one can obtain

M = AN 1 = Л3 + Л24 = (л14 + Л223 )(2B2 + 2B3Г (34 d)

Such that

(Л3 3 )2 = B0 + B0 + Bi + Bi(34e)

~

(Л 24) = B4 + B 4

2 ~~

(Л34) = Bо + B0 - Bi - Bi + 4B22(34g)

(Л223) = 2 B + 2 B1 + B4 + B 4 - 4 B2'

The matrix WB of the column vectors of the frame F 2 is the Hadamard matrix H 4 of the order 4. The quaternion units D = D 00, iDi3 , iD 30 and D 01 A link Williamson type and related Hadamard matrices [81].The Hadamard matrix H 4 can be expressed in terms of the Hadamard matrix second order H as follows:

(35a)

The characteristic equation of the Hadamard matrix H 4

P/ Я ) = ( X I - A ) = ( X - 2)2( Я + 2)2    (35b)

and

Л h4 = 2Л A

(35c)

where Л A is the eigenvalue matrix as defined in Eqn.(21a)

The matrix W of the frame contains the matrix R of F 2

the vertices of the tetrahedral graph . In the Hadamard matrix of order 4 the first three columns constitute the matrix R defined by the vertices of the tetrahedron.

Hadamard transform finds practical application in many areas such as data encryption, signal processing, quantum information processing and data compression algorithms. The Fast Walsh Hadamard transform (FWHT) is used to obtain local structure of images. FWHT can be considered as a sparse factorization of the transform matrix, and refer to each factor as a stage. The property that relates matrix H with its inverse is given by:

HR" = R ( hr )- i             (35 d )

where HR" = Radix-R Walsh Hadamard transform; R = radix-R factorizations = input element.The special aspects of WHT are the saving of time (48% compared with DF) [60]. Sasikala and Neelaveni [61] approached the problem of multimodality medical image with a fundamental concept of correlation coefficient as a matching measure and showed that the FWHT is faster than the Walsh transform (WT) reducing time consumption for medical image registration.

D. Qubits Solution to Yang-Baxter

Yang-Baxter equation has been studied as the master equation in integrable models in statistical mechanics and quantum field theory [54]. Many scientists have found solutions for the Yang-Baxter equation; however, the full classification of its solutions remains an open problem [55]. The problem of finding solutions to the Yang-Baxter equation that are unitary turns out to be surprisingly difficult [56]. Dye H. [57] described all unitary solutions to the Yang–Baxter equation in dimension four.

In this section, we consider the following Yang-Baxter equation:

( R ® I )( I ® R )( R ® I ) = ( I ® R )( R ® I )( I ® R ) (36 a )

where the matrix R is the unitary solution of the Yang-Baxter equation and I denotes the identity operator of order two. The matrix solution R is the universal quantum gate known as the familiar change-of-basis matrix from the standard basis to the Bell basis of entangled states. The above unitary braid matrix can be expressed in terms of the degree matrix and adjacency matrix of the tetrahedral graph as follows.

R = -^ (D + D01A)

where D and A are the degree matrix and the adjacency matrix of the tetrahedral graph respectively. We have the following identities:

(D01A) A = -A ( D01A)

-(VV) A = - A (-VA2VL2)(57b)

(D0i A )(-VA2VL2) = (-Va2Vl2)(D0i A)

,  ,        . Г 0   1 4 Г 01

- VAV2 = DWA =       ®

AL   01  (-10 J(

Список литературы Quantum wavelet transforms generated by the product of the sine polynomial and the gaussian envelope on the tetrahedral graph

  • Nora Leonardi, Dimitri Van De Ville, “Wavelet Frames on Graphs Defined by FMRI Functional Connectivity”, IEEE, ISBI, 2011.
  • Akie Sakiyama and Yuichi Tanaka, “Spectral Graph Wavelets and Filter Banks With Low Approximation Error”, IEEE Transactions on Signal and Information Processing Over Networks, Vol. 2, No 3, June 2016., “doi10.1109/TSIPN.2016. 2581303
  • Nicolas Tremblay and Pierre Borgnat,” Subgraph Base Filter banks for Graphs Signals”, Dec 2015, HAL Id: hal-0124388.
  • D. Shuman, S. Narang, P. Frossard, A. Ortega, and P. Vandergheynst, “The emerging field of signal processing on graphs: Extending highdimensional data analysis to networks and other irregular domains,” Signal Processing Magazine, IEEE, Vol. 30, no. 3, pp. 83–98, May 2013.
  • R. Vilela Mendes, Hugo C. Mendes, Tanya Ara´ujo,” Signal Processing on Graphs: Transforms and Tomograms”, June 2014.
  • D. I. Shuman, S. Narang, P. Frossard, A. Ortega, and P. Vandergheynst, “The Emerging Field of Signal Processing on Graphs: Extending Highdimensional Data Analysis to Networks and Other Irregular Domains,” IEEE Signal Process. Mag., vol. 30, No. 3, pp. 83–98, 2013.
  • A. Sandryhaila and J. M. F. Moura, “Discrete Signal Processing ongraphs,” IEEE Trans. Signal Process., Vol. 61, No. 7, pp. 1644–1656,2013.
  • David K. Hammond, Pierre Vandergheynst and Remi Gribonval, Wavelets on Graphs via Spectral Graph Theory, Applied and Computational Harmonics Analysis, Vol. 30, pp. 129-150, 2011
  • C. Godsil and G. F. Royle, Algebraic Graph Theory. Springer, 2001.
  • F. K. Chung, Spectral Graph Theory. Vol. 92 of the CBMS Regional Conference Series in Mathematics, AMS Bokstore, 1997.
  • D. Spielman, “Spectral graph theory,” in Combinatorial Scientific Computing. Chapman and Hall / CRC Press, 2012.
  • Sunkyu Yu, Xianji Piao, Jiho Hong and Namkyoo Park Inter-dimensional Optical Isospectrality Inspired by Graph Networks, 2016,https://arxiv.org/ftp/arxiv/papers/1601/1601.05635.pdf
  • Chensheng Wu, Jonathan Ko, Christopher C. Davis, Using Graph Theory and a Plenoptic Sensor to Recognize Phase Distortions of a Laser Beam, https://arxiv.org/ftp/arxiv/papers/1506/1506.00310.pdf
  • Kan Wu, Javier Garcıa de Abajo, Cesare Soci, Perry Ping Shum, and Nikolay I Zheludev, An Optical Fiber Network Oracle for NP-Complete Problems, Light: Science & Applications (2014) 3,e147; doi:10.1038/lsa.2014.28
  • Mario Krenn, Xuemei Gu and Anton Zeilinger, Quantum Experiments and Graphs: Multiparty States as Coherent Superpositions of Perfect Matchings, May 2017.
  • M. Krenn, M. Malik, R. Fickler, R. Lapkiewicz and A. Zeilinger, Automated Search for New Quantum Experiments. Physical review letters116, 09040, 5 2016.
  • M. Hein, J. Eisert and H.J. Briegel, Multiparty Entanglement in Graph States. Physical Review A69,062311, 2004.
  • C.Y. Lu, X.Q. Zhou, O. G ̈uhne, W.B. Gao, J. Zhang, Z.S. Yuan, A. Goebel, T. Yang and J.W. Pan, Experimental Entanglement of Six Photons in Graph States. Nature Physics 3, 91–95, 2007.
  • S.L. Braunstein, S. Ghosh and S. Severini, The Laplacian of a Graph as a Density Matrix: A Basic Combinatorial Approach to Separability of Mixed States.Annals of Combinatorics 10, 291–317, 2006.
  • Dragan Stevanovic, Applications of Graph Spectra in Quantum Mechanics, Mathematics Subject Classification, 2010.
  • R. Raussendorf and H.J. Briegel, A one-way quantum computer. Physical Review Letters86, 5188, 2001.
  • Ashok Muthukrishnan, Classical and Quantum Logic Gates: An Introduction to Quantum Computing, Quantum Information Seminar, September 1999.
  • L. Pauling, J. Chem. Phys. 4, 673 (1936).
  • H. Kuhn, Helv. Chim. Acta, 31, 1441 (1948).
  • C. Flesia, R. Johnston, and H. Kunz, Europhys. Lett. 3, 497 (1987).
  • R. Mitra and S. W. Lee, Analytical techniques in the Theory of Guided Waves (Macmillan, New York, 1971).
  • Y. Imry, Introduction to Mesoscopic Systems (Oxford, New York, 1996).
  • D. Kowal, U. Sivan, O. Entin-Wohlman, Y. Imry, Phys. Rev. B 42, 9009 (1990).
  • E. L. Ivchenko, A. A. Kiselev, JETP Lett. 67, 43 (1998).
  • J.A. Sanchez-Gil, V. Freilikher, I. Yurkevich, and A. A. Maradudin, Phys. Rev. Lett. 80 , 948(1998).
  • Y. Avishai and J.M. Luck, Phys. Rev. B 45, 1074 (1992).
  • T. Nakayama, K. Yakubo, and R. L. Orbach, Rev. Mod. Phys. 66, 381 (1994).
  • T. Kottos and H. Schanz, Physica E 9, 523 (2003).
  • T. Kottos and U. Smilansky, J. Phys. A 36, 3501 (2003).
  • Oleh Hul, Oleg Tymoshchuk, Szymon Bauch, Peter M. Koch and Leszek Sirko, Experimental Investigation of Wigner’s Reaction Matrix for Irregular Graphs with Absorption, March 2009.
  • Trystan Koch, Ziyuan FU, Electrical Networks and the Graph Model, 2016
  • Darwin Gosal and Wayne Lawton, Quantum Haar Wavelet Transforms and Their Applications, November 2001.
  • C.P. Williams, Explorations in Quantum Computing, Texts in Computer Science, Chapter2: Quantum Gates, DOI 10.1007/978-1-84628-887-6_2, Springer-Verlag London Limited, 2011.
  • Amir Fijany and Colin P. Williams, Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits, 1st NASA Int. Conf. on Quantum Computing and Communication, September 1998.
  • P. Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, Proc. 35th Annual Symposium on Foundations of Computer Science, p. 124, 1994.
  • L. K. Grover, A Fast Quantum Mechanical Algorithm for Database Search, Proc. 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, p. 212, 1996.
  • R. Jozsa, Quantum Algorithms and the Fourier Transform, Los Alamos preprint archive, http://xxx.lanl.gov/archive/quant-ph/9707033, 1997.
  • C. Van Loan, Computational Frameworks for the Fast Fourier Transform, SIAM Publications, Philadelphia, 1992.
  • John Ashmead, Morlet Wavelets in Quantum Mechanics, Quanta, Vol.1, Issue 1, pp:58-78, November 2012, doi: 10.12743/quanta.v1i1.5
  • Georgiev L. S., Topologically Protected Quantum Gates for Computation with NonAbelian Anyons in the Pfaffian Quantum Hall State, Phys. Rev. B 74, 235112 [arXiv:condmat/0607125 [cond-mat.mes-hall],2006.
  • Georgiev L. S., Towards a Universal Set of Topologically Protected Gates for Quantum Computation with Pfaffian qubits, Nucl. Phys. B 789, 552 [arXiv:hep-th/0611340], 2008
  • Georgiev L. S., Ultimate Braid-Group Generators for Coordinate Exchanges of Ising Anyons from the Multi-Anyon Pfaffian wave functions, J. Phys. A: Math. Theor. 42, 225203 [arXiv:0812.2334 [math-ph], 2009.
  • Ovidiu Racorean, Quantum Gates and Quantum Circuits of Stock Portfoliofile:///F:/STOCK%20QUANTUM.pdf
  • Christopher L. Mueller, Techniques for Resonant Optical Interferometry with Applications to the Advanced Ligo Gravitational Wave Detectors, PhD Thesis, 2014
  • H.Kogelnik and T.Li, Laser Beams and Resonators, 1150 Applied Physics, Vol.5, No 10, October 1966.
  • Greyson Gilson, Unified Theory of Wave-Particle Duality, the Schröinger Equations and Quantum Diffraction, September 2014.
  • Martin Aigner, On the Tetrahedral Graph, Pacific Journal of Mathematics, Vol.25, No 2, October 1968.
  • H.S.M. Coxeter, Regular Polytopes, Dover, New York, 1973.
  • Lois H. Kauffman and Samuel J Lomonaco Jr, Braiding Operators are Universal Quantum Gates, New Journal of Physics 6 (2004) 134, October 2004. doi:10.1088/1367-2630/6/1/134
  • Florin Nichita, Introduction to the Yang-Baxter Equation with Open Ploblems, Axioms 2012, 1, 33-37; doi:10.3390/axioms1010033, April 2012.
  • Michio Jimbo, Introduction to Yang-bater Equation, Internation Journal of Modern Physics A, Vol.4, No.15 (1989), pp.3759-3777, March 1989.
  • Dye H, Quantum Inform Process. 2 117 (Preprint quant-ph/0211050v3), August 2003.
  • Magnus Karlsson, The Connection between Polarization Calculus and Four-Dimensional Rotations, March 2013.
  • Jean Krommweh, Tight Frame Characterization of Multiwalet Vector Function in Trems of the Polyphase Matrix, January 2008. file:///F:/QUANTUM%20QUINCUNX%203.pdf
  • Wen-Ran Zhang, Bipolar Quantum Logic Gates and Quantum Cellular Combinatorics – A Logical Extension to Quantum Entanglement, June 2013. file:///F:/Drive/Bipolar%20Quantum%20Logic%20Gates%20and%20Quantum%20Cellular%20Combi natorics%20%20.pdf
  • Strang, G., Linear Algebra and Its Applications,4th Edn (Thomson/Brooks/Cole), 2006.
  • Theodor Banica, Ion Netchita and Karol Zyczkowski, Almost Hadamard Matrices: General Theory and Examples, 2000.
  • Theodor Banica, Ion Netchita and Karol Zyczkowski, Almost Hadamard Matrices: General Theory and Examples, 2000.
  • C.P. Williams, Explorations in Quantum Computing, Texts in Computer Science, Chapter2: Quantum Gates, DOI 10.1007/978-1-84628-887-6_2, Springer-Verlag London Limited, 2011.
  • Stephen S. Bullock and Igor L. Markov, An Arbitrary Two-qubit Computation In 23 Elementary Gates, Feb. 2008.
  • Ashok Muthukrishnan, Classical and Quantum Logic Gates: An Introduction to Quantum Computing, Quantum Information Seminar, September 1999.
  • Ovidiu Racorean, Quantum Gates and Quantum Circuits of Stock Portfoliofile:///F:/STOCK%20QUANTUM.pdf
  • Chapter 2: Matrix Description of Wave Propagation and Polarization,file:///F:/QUANTUM%20OPTIC%20BEAM%20SPLITTER.pdf
  • L.D. Baumert and Marshall Hall, Jr., Hadamard Matrices of the Williamson Type, http://mathscinet.ru/files/Williamson_1965.pdf
  • http://www4.ncsu.edu/~franzen/public_html/CH736/lecture/Particle_in_a_box.pdf
  • Y. Ordokhani, An Application of Walsh Functions for of Fredholm-Hammerstein Integro-Differential Equation, Int.J. Contemp.Math Sciences, Vol.5, No22, pp.1055-1063, 2010.
  • Ashish M. Kothari and Ved Vyas Dwivedi, Video Watermaking- Combination of Discrete Wavelet and Cosine Transform to Achieve Extra Robustness, IJIGSP, Vol.5, No. 3, pp. 36-41, March 2013, DOI: 10.5815/ijigsp.2013.03.05
  • J.M De Freitas and M.A Player, Polarization Effect in Heterodyne Interferometry, Journal of Modern Optics, Vol.42, No. 9, pp. 1875-1899, 1995.
  • R. J. Duffin and A. C. Schaeffer, “A class of nonharmonic Fourier series,” Trans. Amer. Math. Soc., vol. 72, pp. 314–366, 1952.
  • R. M. Young, An introduction to nonharmonic Fourier series, New York: Academic Press, 1980.
  • A. Aldroubi and K. Gro¨chenig, “Non-uniform sampling and reconstruction in shift-invariant spaces,” Siam Rev., to appear.
  • Y. C. Eldar and A. V. Oppenheim, “Orthogonal and projected orthogonal matched-filter detection,” submitted to IEEE Trans. Signal Processing, Jan. 2001.
  • Y. C. Eldar and A. M. Chan, “Orthogonal and projected orthogonal multiuser detection,” submitted to IEEE Trans. Inform. Theory, May 2001.
  • V. K. Goyal, J. Kovaˇcevi´c, and M. Vetterli, “Multiple description transform coding: Robustness to erasures using tight frame expansions,” in Proc. IEEE Int. Symp. Inform. Theory, Cambridge, MA, Aug. 1998, p. 408.
  • H. B¨olcskei, Oversampled filter banks and predictive subband coders, Ph.D. thesis, Vienna University of Technology, Nov. 1997.
  • H. B¨olcskei, F. Hlawatsch, and H. G. Feichtinger, “Frame-theoretic analysis of oversampled filter banks,” IEEE Trans. on Signal Processing, vol. 46, no. 12, pp. 3256–3268, Dec. 1998.
  • P. J. S. G. Ferreira, “Mathematics for multimedia signal processing II — discrete finite frames and signal reconstruction,” in Signal processing for multimedia, J. S. Byrnes, Ed., pp. 35–54. IOC Press, 1999.
  • Yonina C. Eldar and G. David Forney, Jr., Optimal Tight Frames and Quantum Measurement, March 2018.
  • Reinhold A. Bertlmann, and Philipp Krammer, Bloch Vectors for Qudits, June 2008.
Еще
Статья научная