Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Complex Hadamard matrix

From Wikipedia, the free encyclopedia

Acomplex Hadamard matrix is anycomplexN×N{\displaystyle N\times N}matrixH{\displaystyle H} satisfying two conditions:

where{\displaystyle \dagger } denotes theHermitian transpose ofH{\displaystyle H} andI{\displaystyle I} is theidentity matrix. The concept is a generalization ofHadamard matrices. Note that any complex Hadamard matrixH{\displaystyle H} can be made into aunitary matrix by multiplying it by1N{\displaystyle {\frac {1}{\sqrt {N}}}};conversely, any unitary matrix whose entries all have modulus1N{\displaystyle {\frac {1}{\sqrt {N}}}} becomes a complex Hadamard upon multiplication byN.{\displaystyle {\sqrt {N}}.}

Complex Hadamard matrices arise in the study ofoperator algebras and the theory ofquantum computation.Real Hadamard matrices andButson-type Hadamard matrices form particular cases of complex Hadamard matrices.

Complex Hadamard matrices exist for anynatural numberN{\displaystyle N} (compare with the real case, in which Hadamard matrices do not exist for everyN{\displaystyle N} andexistence is not known for every permissibleN{\displaystyle N}). For instance the Fourier matrices (thecomplex conjugate of theDFT matrices without the normalizing factor),

[FN]jk:=exp[2πi(j1)(k1)/N]forj,k=1,2,,N{\displaystyle [F_{N}]_{jk}:=\exp[2\pi i(j-1)(k-1)/N]{\quad {\rm {for\quad }}}j,k=1,2,\dots ,N}

belong to this class.

Equivalency

[edit]

Two complex Hadamard matrices are calledequivalent, writtenH1H2{\displaystyle H_{1}\simeq H_{2}}, if there existdiagonal unitary matricesD1,D2{\displaystyle D_{1},D_{2}} andpermutation matricesP1,P2{\displaystyle P_{1},P_{2}} such that

H1=D1P1H2P2D2.{\displaystyle H_{1}=D_{1}P_{1}H_{2}P_{2}D_{2}.}

Any complex Hadamard matrix is equivalent to adephased Hadamard matrix, in which all elements in the first row and first column are equal to unity.

ForN=2,3{\displaystyle N=2,3} and5{\displaystyle 5} all complex Hadamard matrices are equivalent to the Fourier matrixFN{\displaystyle F_{N}}. ForN=4{\displaystyle N=4} there existsa continuous, one-parameter family of inequivalent complex Hadamard matrices,

F4(1)(a):=[11111ieia1ieia11111ieia1ieia]witha[0,π).{\displaystyle F_{4}^{(1)}(a):={\begin{bmatrix}1&1&1&1\\1&ie^{ia}&-1&-ie^{ia}\\1&-1&1&-1\\1&-ie^{ia}&-1&ie^{ia}\end{bmatrix}}{\quad {\rm {with\quad }}}a\in [0,\pi ).}

ForN=6{\displaystyle N=6} the following families of complex Hadamard matricesare known:

It is not known, however, if this list is complete, but it isconjectured thatK6(x,y,z),G6,S6{\displaystyle K_{6}(x,y,z),G_{6},S_{6}} is an exhaustive (but not necessarily irredundant) list of all complex Hadamard matrices of order 6.

References

[edit]

External links

[edit]
Matrix classes
Explicitly constrained entries
Constant
Conditions oneigenvalues or eigenvectors
Satisfying conditions onproducts orinverses
With specific applications
Used instatistics
Used ingraph theory
Used in science and engineering
Related terms
Retrieved from "https://en.wikipedia.org/w/index.php?title=Complex_Hadamard_matrix&oldid=1296015360"
Category:

[8]ページ先頭

©2009-2026 Movatter.jp