Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://en.wikipedia.org/wiki/Generalizations_of_Pauli_matrices below:

Generalizations of Pauli matrices - Wikipedia

From Wikipedia, the free encyclopedia

Families of matrices in mathematics, physics, and quantum information

In mathematics and physics, in particular quantum information, the term generalized Pauli matrices refers to families of matrices which generalize the (linear algebraic) properties of the Pauli matrices. Here, a few classes of such matrices are summarized.

This method of generalizing the Pauli matrices refers to a generalization from a single 2-level system (qubit) to multiple such systems. In particular, the generalized Pauli matrices for a group of N {\displaystyle N} qubits is just the set of matrices generated by all possible products of Pauli matrices on any of the qubits.^[1]

The vector space of a single qubit is V 1 = C 2 {\displaystyle V_{1}=\mathbb {C} ^{2}} and the vector space of N {\displaystyle N} qubits is V N = ( C 2 ) ⊗ N ≅ C 2 N {\displaystyle V_{N}=\left(\mathbb {C} ^{2}\right)^{\otimes N}\cong \mathbb {C} ^{2^{N}}} . We use the tensor product notation

σ a ( n ) = I ( 1 ) ⊗ ⋯ ⊗ I ( n − 1 ) ⊗ σ a ⊗ I ( n + 1 ) ⊗ ⋯ ⊗ I ( N ) , a = 1 , 2 , 3 {\displaystyle \sigma _{a}^{(n)}=I^{(1)}\otimes \dotsm \otimes I^{(n-1)}\otimes \sigma _{a}\otimes I^{(n+1)}\otimes \dotsm \otimes I^{(N)},\qquad a=1,2,3}

to refer to the operator on V N {\displaystyle V_{N}} that acts as a Pauli matrix on the n {\displaystyle n} th qubit and the identity on all other qubits. We can also use a = 0 {\displaystyle a=0} for the identity, i.e., for any n {\displaystyle n} we use σ 0 ( n ) = ⨂ m = 1 N I ( m ) {\textstyle \sigma _{0}^{(n)}=\bigotimes _{m=1}^{N}I^{(m)}} . Then the multi-qubit Pauli matrices are all matrices of the form

σ a → := ∏ n = 1 N σ a n ( n ) = σ a 1 ⊗ ⋯ ⊗ σ a N , a → = ( a 1 , … , a N ) ∈ { 0 , 1 , 2 , 3 } × N {\displaystyle \sigma _{\,{\vec {a}}}:=\prod _{n=1}^{N}\sigma _{a_{n}}^{(n)}=\sigma _{a_{1}}\otimes \dotsm \otimes \sigma _{a_{N}},\qquad {\vec {a}}=(a_{1},\ldots ,a_{N})\in \{0,1,2,3\}^{\times N}} ,

i.e., for a → {\displaystyle {\vec {a}}} a vector of integers between 0 and 4. Thus there are 4 N {\displaystyle 4^{N}} such generalized Pauli matrices if we include the identity I = ⨂ m = 1 N I ( m ) {\textstyle I=\bigotimes _{m=1}^{N}I^{(m)}} and 4 N − 1 {\displaystyle 4^{N}-1} if we do not.

In quantum computation, it is conventional to denote the Pauli matrices with single upper case letters

I ≡ σ 0 , X ≡ σ 1 , Y ≡ σ 2 , Z ≡ σ 3 . {\displaystyle I\equiv \sigma _{0},\qquad X\equiv \sigma _{1},\qquad Y\equiv \sigma _{2},\qquad Z\equiv \sigma _{3}.}

This allows subscripts on Pauli matrices to indicate the qubit index. For example, in a system with 3 qubits,

X 1 ≡ X ⊗ I ⊗ I , Z 2 ≡ I ⊗ Z ⊗ I . {\displaystyle X_{1}\equiv X\otimes I\otimes I,\qquad Z_{2}\equiv I\otimes Z\otimes I.}

Multi-qubit Pauli matrices can be written as products of single-qubit Paulis on disjoint qubits. Alternatively, when it is clear from context, the tensor product symbol ⊗ {\displaystyle \otimes } can be omitted, i.e. unsubscripted Pauli matrices written consecutively represents tensor product rather than matrix product. For example:

X Z I ≡ X 1 Z 2 = X ⊗ Z ⊗ I . {\displaystyle XZI\equiv X_{1}Z_{2}=X\otimes Z\otimes I.}

The traditional Pauli matrices are the matrix representation of the s u ( 2 ) {\displaystyle {\mathfrak {su}}(2)} Lie algebra generators J x {\displaystyle J_{x}} , J y {\displaystyle J_{y}} , and J z {\displaystyle J_{z}} in the 2-dimensional irreducible representation of SU(2), corresponding to a spin-1/2 particle. These generate the Lie group SU(2).

For a general particle of spin s = 0 , 1 / 2 , 1 , 3 / 2 , 2 , … {\displaystyle s=0,1/2,1,3/2,2,\ldots } , one instead utilizes the 2 s + 1 {\displaystyle 2s+1} -dimensional irreducible representation.

This method of generalizing the Pauli matrices refers to a generalization from 2-level systems (Pauli matrices acting on qubits) to 3-level systems (Gell-Mann matrices acting on qutrits) and generic d {\displaystyle d} -level systems (generalized Gell-Mann matrices acting on qudits).

Let E j k {\displaystyle E_{jk}} be the matrix with 1 in the jk-th entry and 0 elsewhere. Consider the space of d × d {\displaystyle d\times d} complex matrices, C d × d {\displaystyle \mathbb {C} ^{d\times d}} , for a fixed d {\displaystyle d} .

Define the following matrices,

f k , j d = { E k j + E j k for  k < j , − i ( E j k − E k j ) for  k > j . {\displaystyle f_{k,j}^{\,\,\,\,\,d}={\begin{cases}E_{kj}+E_{jk}&{\text{for }}k<j,\\-i(E_{jk}-E_{kj})&{\text{for }}k>j.\end{cases}}}

and

h k d = { I d for  k = 1 , h k d − 1 ⊕ 0 for  1 < k < d , 2 d ( d − 1 ) ( h 1 d − 1 ⊕ ( 1 − d ) ) = 2 d ( d − 1 ) ( I d − 1 ⊕ ( 1 − d ) ) for  k = d {\displaystyle h_{k}^{\,\,\,d}={\begin{cases}I_{d}&{\text{for }}k=1,\\h_{k}^{\,\,\,d-1}\oplus 0&{\text{for }}1<k<d,\\{\sqrt {\tfrac {2}{d(d-1)}}}\left(h_{1}^{d-1}\oplus (1-d)\right)={\sqrt {\tfrac {2}{d(d-1)}}}\left(I_{d-1}\oplus (1-d)\right)&{\text{for }}k=d\end{cases}}}

The collection of matrices defined above without the identity matrix are called the generalized Gell-Mann matrices, in dimension d {\displaystyle d} .^[2][3] The symbol ⊕ (utilized in the Cartan subalgebra above) means matrix direct sum.

The generalized Gell-Mann matrices are Hermitian and traceless by construction, just like the Pauli matrices. One can also check that they are orthogonal in the Hilbert–Schmidt inner product on C d × d {\displaystyle \mathbb {C} ^{d\times d}} . By dimension count, one sees that they span the vector space of d × d {\displaystyle d\times d} complex matrices, g l ( d , C ) {\displaystyle {\mathfrak {gl}}(d,\mathbb {C} )} . They then provide a Lie-algebra-generator basis acting on the fundamental representation of s u ( d ) {\displaystyle {\mathfrak {su}}(d)} .

In dimensions d {\displaystyle d} = 2 and 3, the above construction recovers the Pauli and Gell-Mann matrices, respectively.

A particularly notable generalization of the Pauli matrices was constructed by James Joseph Sylvester in 1882.^[4] These are known as "Weyl–Heisenberg matrices" as well as "generalized Pauli matrices".^[5][6]

The Pauli matrices σ 1 {\displaystyle \sigma _{1}} and σ 3 {\displaystyle \sigma _{3}} satisfy the following:

σ 1 2 = σ 3 2 = I , σ 1 σ 3 = − σ 3 σ 1 = e π i σ 3 σ 1 . {\displaystyle \sigma _{1}^{2}=\sigma _{3}^{2}=I,\quad \sigma _{1}\sigma _{3}=-\sigma _{3}\sigma _{1}=e^{\pi i}\sigma _{3}\sigma _{1}.}

The so-called Walsh–Hadamard conjugation matrix is

W = 1 2 [ 1 1 1 − 1 ] . {\displaystyle W={\frac {1}{\sqrt {2}}}{\begin{bmatrix}1&1\\1&-1\end{bmatrix}}.}

Like the Pauli matrices, W {\displaystyle W} is both Hermitian and unitary. σ 1 , σ 3 {\displaystyle \sigma _{1},\;\sigma _{3}} and W {\displaystyle W} satisfy the relation

σ 1 = W σ 3 W ∗ . {\displaystyle \;\sigma _{1}=W\sigma _{3}W^{*}.}

The goal now is to extend the above to higher dimensions, d {\displaystyle d} .

Fix the dimension d {\displaystyle d} as before. Let ω = exp ⁡ ( 2 π i / d ) {\displaystyle \omega =\exp(2\pi i/d)} , a root of unity. Since ω d = 1 {\displaystyle \omega ^{d}=1} and ω ≠ 1 {\displaystyle \omega \neq 1} , the sum of all roots annuls:

1 + ω + ⋯ + ω d − 1 = 0. {\displaystyle 1+\omega +\cdots +\omega ^{d-1}=0.}

Integer indices may then be cyclically identified mod d.

Now define, with Sylvester, the shift matrix

Σ 1 = [ 0 0 0 ⋯ 0 1 1 0 0 ⋯ 0 0 0 1 0 ⋯ 0 0 0 0 1 ⋯ 0 0 ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ 0 0 0 ⋯ 1 0 ] {\displaystyle \Sigma _{1}={\begin{bmatrix}0&0&0&\cdots &0&1\\1&0&0&\cdots &0&0\\0&1&0&\cdots &0&0\\0&0&1&\cdots &0&0\\\vdots &\vdots &\vdots &\ddots &\vdots &\vdots \\0&0&0&\cdots &1&0\\\end{bmatrix}}}

and the clock matrix,

Σ 3 = [ 1 0 0 ⋯ 0 0 ω 0 ⋯ 0 0 0 ω 2 ⋯ 0 ⋮ ⋮ ⋮ ⋱ ⋮ 0 0 0 ⋯ ω d − 1 ] . {\displaystyle \Sigma _{3}={\begin{bmatrix}1&0&0&\cdots &0\\0&\omega &0&\cdots &0\\0&0&\omega ^{2}&\cdots &0\\\vdots &\vdots &\vdots &\ddots &\vdots \\0&0&0&\cdots &\omega ^{d-1}\end{bmatrix}}.}

These matrices generalize σ 1 {\displaystyle \sigma _{1}} and σ 3 {\displaystyle \sigma _{3}} , respectively.

Note that the unitarity and tracelessness of the two Pauli matrices is preserved, but not Hermiticity in dimensions higher than two. Since Pauli matrices describe quaternions, Sylvester dubbed the higher-dimensional analogs "nonions", "sedenions", etc.

These two matrices are also the cornerstone of quantum mechanical dynamics in finite-dimensional vector spaces^[7][8][9] as formulated by Hermann Weyl, and they find routine applications in numerous areas of mathematical physics.^[10] The clock matrix amounts to the exponential of position in a "clock" of d {\displaystyle d} hours, and the shift matrix is just the translation operator in that cyclic vector space, so the exponential of the momentum. They are (finite-dimensional) representations of the corresponding elements of the Weyl-Heisenberg group on a d {\displaystyle d} -dimensional Hilbert space.

The following relations echo and generalize those of the Pauli matrices:

Σ 1 d = Σ 3 d = I {\displaystyle \Sigma _{1}^{d}=\Sigma _{3}^{d}=I}

and the braiding relation,

Σ 3 Σ 1 = ω Σ 1 Σ 3 = e 2 π i / d Σ 1 Σ 3 , {\displaystyle \Sigma _{3}\Sigma _{1}=\omega \Sigma _{1}\Sigma _{3}=e^{2\pi i/d}\Sigma _{1}\Sigma _{3},}

the Weyl formulation of the CCR, and can be rewritten as

Σ 3 Σ 1 Σ 3 d − 1 Σ 1 d − 1 = ω   . {\displaystyle \Sigma _{3}\Sigma _{1}\Sigma _{3}^{d-1}\Sigma _{1}^{d-1}=\omega ~.}

On the other hand, to generalize the Walsh–Hadamard matrix W {\displaystyle W} , note

W = 1 2 [ 1 1 1 ω 2 − 1 ] = 1 2 [ 1 1 1 ω d − 1 ] . {\displaystyle W={\frac {1}{\sqrt {2}}}{\begin{bmatrix}1&1\\1&\omega ^{2-1}\end{bmatrix}}={\frac {1}{\sqrt {2}}}{\begin{bmatrix}1&1\\1&\omega ^{d-1}\end{bmatrix}}.}

Define, again with Sylvester, the following analog matrix,^[11] still denoted by W {\displaystyle W} in a slight abuse of notation,

W = 1 d [ 1 1 1 ⋯ 1 1 ω d − 1 ω 2 ( d − 1 ) ⋯ ω ( d − 1 ) 2 1 ω d − 2 ω 2 ( d − 2 ) ⋯ ω ( d − 1 ) ( d − 2 ) ⋮ ⋮ ⋮ ⋱ ⋮ 1 ω ω 2 ⋯ ω d − 1 ]   . {\displaystyle W={\frac {1}{\sqrt {d}}}{\begin{bmatrix}1&1&1&\cdots &1\\1&\omega ^{d-1}&\omega ^{2(d-1)}&\cdots &\omega ^{(d-1)^{2}}\\1&\omega ^{d-2}&\omega ^{2(d-2)}&\cdots &\omega ^{(d-1)(d-2)}\\\vdots &\vdots &\vdots &\ddots &\vdots \\1&\omega &\omega ^{2}&\cdots &\omega ^{d-1}\end{bmatrix}}~.}

It is evident that W {\displaystyle W} is no longer Hermitian, but is still unitary. Direct calculation yields

Σ 1 = W Σ 3 W ∗   , {\displaystyle \Sigma _{1}=W\Sigma _{3}W^{*}~,}

which is the desired analog result. Thus, W {\displaystyle W} , a Vandermonde matrix, arrays the eigenvectors of Σ 1 {\displaystyle \Sigma _{1}} , which has the same eigenvalues as Σ 3 {\displaystyle \Sigma _{3}} .

When d = 2 k {\displaystyle d=2^{k}} , W ∗ {\displaystyle W^{*}} is precisely the discrete Fourier transform matrix, converting position coordinates to momentum coordinates and vice versa.

The complete family of d 2 {\displaystyle d^{2}} unitary (but non-Hermitian) independent matrices { σ k , j } k , j = 1 d {\displaystyle \{\sigma _{k,j}\}_{k,j=1}^{d}} is defined as follows:

σ k , j := ( Σ 1 ) k ( Σ 3 ) j = ∑ m = 0 d − 1 | m + k ⟩ ω j m ⟨ m | . {\displaystyle \sigma _{k,j}:=\left(\Sigma _{1}\right)^{k}\left(\Sigma _{3}\right)^{j}=\sum _{m=0}^{d-1}|m+k\rangle \omega ^{jm}\langle m|.}

This provides Sylvester's well-known trace-orthogonal basis for g l ( d , C ) {\displaystyle {\mathfrak {gl}}(d,\mathbb {C} )} , known as "nonions" g l ( 3 , C ) {\displaystyle {\mathfrak {gl}}(3,\mathbb {C} )} , "sedenions" g l ( 4 , C ) {\displaystyle {\mathfrak {gl}}(4,\mathbb {C} )} , etc...^[12][13]

This basis can be systematically connected to the above Hermitian basis.^[14] (For instance, the powers of Σ 3 {\displaystyle \Sigma _{3}} , the Cartan subalgebra, map to linear combinations of the h k d {\displaystyle h_{k}^{\,\,\,d}} matrices.) It can further be used to identify g l ( d , C ) {\displaystyle {\mathfrak {gl}}(d,\mathbb {C} )} , as d → ∞ {\displaystyle d\to \infty } , with the algebra of Poisson brackets.

With respect to the Hilbert–Schmidt inner product on operators, ⟨ A , B ⟩ HS = Tr ⁡ ( A ∗ B ) {\displaystyle \langle A,B\rangle _{\text{HS}}=\operatorname {Tr} (A^{*}B)} , Sylvester's generalized Pauli operators are orthogonal and normalized to d {\displaystyle {\sqrt {d}}} :

⟨ σ k , j , σ k ′ , j ′ ⟩ HS = δ k k ′ δ j j ′ ‖ σ k , j ‖ HS 2 = d δ k k ′ δ j j ′ {\displaystyle \langle \sigma _{k,j},\sigma _{k',j'}\rangle _{\text{HS}}=\delta _{kk'}\delta _{jj'}\|\sigma _{k,j}\|_{\text{HS}}^{2}=d\delta _{kk'}\delta _{jj'}} .

This can be checked directly from the above definition of σ k , j {\displaystyle \sigma _{k,j}} .

• Physics portal

• Heisenberg group § Heisenberg group modulo an odd prime p
• Hermitian matrix
• Bloch sphere
• Discrete Fourier transform
• Generalized Clifford algebra
• Weyl–Brauer matrices
• Circulant matrix
• Shift operator
• Quantum Fourier transform
• 3D rotation group § A note on Lie algebras

1. ^ Brown, Adam R.; Susskind, Leonard (2018-04-25). "Second law of quantum complexity". Physical Review D. 97 (8): 086015. arXiv:1701.01107. Bibcode:2018PhRvD..97h6015B. doi:10.1103/PhysRevD.97.086015. S2CID 119199949.{{cite journal}}: CS1 maint: article number as page number (link)
2. ^ Kimura, G. (2003). "The Bloch vector for N-level systems". Physics Letters A. 314 (5–6): 339–349. arXiv:quant-ph/0301152. Bibcode:2003PhLA..314..339K. doi:10.1016/S0375-9601(03)00941-1. S2CID 119063531.
3. ^ Bertlmann, Reinhold A.; Philipp Krammer (2008-06-13). "Bloch vectors for qudits". Journal of Physics A: Mathematical and Theoretical. 41 (23): 235303. arXiv:0806.1174. Bibcode:2008JPhA...41w5303B. doi:10.1088/1751-8113/41/23/235303. ISSN 1751-8121. S2CID 118603188.{{cite journal}}: CS1 maint: article number as page number (link)
4. ^ Sylvester, J. J., (1882), Johns Hopkins University Circulars I: 241-242; ibid II (1883) 46; ibid III (1884) 7–9. Summarized in The Collected Mathematics Papers of James Joseph Sylvester (Cambridge University Press, 1909) v III . online and further.
5. ^ Appleby, D. M. (May 2005). "Symmetric informationally complete–positive operator valued measures and the extended Clifford group". Journal of Mathematical Physics. 46 (5): 052107. arXiv:quant-ph/0412001. Bibcode:2005JMP....46e2107A. doi:10.1063/1.1896384. ISSN 0022-2488.
6. ^ Howard, Mark; Vala, Jiri (2012-08-15). "Qudit versions of the qubit π / 8 gate". Physical Review A. 86 (2): 022316. arXiv:1206.1598. Bibcode:2012PhRvA..86b2316H. doi:10.1103/PhysRevA.86.022316. ISSN 1050-2947. S2CID 56324846.{{cite journal}}: CS1 maint: article number as page number (link)
7. ^ Weyl, H., "Quantenmechanik und Gruppentheorie", Zeitschrift für Physik, 46 (1927) pp. 1–46, doi:10.1007/BF02055756.
8. ^ Weyl, H., The Theory of Groups and Quantum Mechanics (Dover, New York, 1931)
9. ^ Santhanam, T. S.; Tekumalla, A. R. (1976). "Quantum mechanics in finite dimensions". Foundations of Physics. 6 (5): 583. Bibcode:1976FoPh....6..583S. doi:10.1007/BF00715110. S2CID 119936801.
10. ^ For a serviceable review, see Vourdas A. (2004), "Quantum systems with finite Hilbert space", Rep. Prog. Phys. 67 267. doi:10.1088/0034-4885/67/3/R03.
11. ^ Sylvester, J.J. (1867). "Thoughts on inverse orthogonal matrices, simultaneous sign-successions, and tessellated pavements in two or more colours, with applications to Newton's rule, ornamental tile-work, and the theory of numbers". The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science. 34 (232): 461–475. doi:10.1080/14786446708639914.
12. ^ Patera, J.; Zassenhaus, H. (1988). "The Pauli matrices in n dimensions and finest gradings of simple Lie algebras of type An−1". Journal of Mathematical Physics. 29 (3): 665. Bibcode:1988JMP....29..665P. doi:10.1063/1.528006.
13. ^ Since all indices are defined cyclically mod d, t r Σ 1 j Σ 3 k Σ 1 m Σ 3 n = ω k m d   δ j + m , 0 δ k + n , 0 {\displaystyle \mathrm {tr} \Sigma _{1}^{j}\Sigma _{3}^{k}\Sigma _{1}^{m}\Sigma _{3}^{n}=\omega ^{km}d~\delta _{j+m,0}\delta _{k+n,0}} .
14. ^ Fairlie, D. B.; Fletcher, P.; Zachos, C. K. (1990). "Infinite-dimensional algebras and a trigonometric basis for the classical Lie algebras". Journal of Mathematical Physics. 31 (5): 1088. Bibcode:1990JMP....31.1088F. doi:10.1063/1.528788.

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4