title: Hadamardmatrix
text: Een hadamardmatrix is een vierkante en orthogonale matrix, waarvan de elementen +1 dan wel −1 zijn. Orthogonaal wil zeggen dat ieder tweetal van elkaar verschillende kolommen in een hadamardmatrix twee vectoren zijn, die loodrecht op elkaar staan. Hadamardmatrices zijn naar de Franse wiskundige Jacques Hadamard genoemd.
  
  Dergelijke matrices zijn vrijwel ongewijzigd bruikbaar als een foutcorrigerende code en de Reed-Muller-codes zijn daar een generalisatie van. Hadamardmatrices worden ook toegepast in 'balanced repeated replication', toegepast door statistici om de variantie van een parameter-schatter vast te stellen. De hadamardmatrix is in een aantal computertalen voor kwantumcomputers een logische kwantumpoort, die een indivuele qubit omzet in een superpositie van twee basisvectoren, zoals de kolomvectoren | 0 > en | 1 >.
  
  Eigenschappen 
   Uit de definitie volgt dat voor een hadamardmatrix  van orde  geldt dat
  
   
  
   waarbij  de -eenheidsmatrix is. Dus is .
  
   Wanneer twee kolommen of twee rijen met elkaar worden vergeleken, blijkt dat de helft van de elementen daarin hetzelfde is en de andere helft tegengesteld van teken. Dat volgt eruit dat iedere hadamardmatrix een orthogonale matrix is en alle elementen in een hadamardmatrix 1 of −1 zijn. 
  
   Neem aan dat  een complexe matrix is van de orde , waarvan de elementen worden begrensd door , voor alle  tussen 1 en . Dan stelt de ongelijkheid van Hadamard dat
  
   .
  
   Gelijkheid wordt in deze vergelijking bereikt voor een reële matrix  dan en slechts dan als  een hadamardmatrix is.
  
   De matrix  met alleen het element 1 wordt als hadamardmatrix meegerekend. De orde van een hadamardmatrix is altijd 1, 2 of een veelvoud van 4.
  
  Sylvesters constructie 
  Voorbeelden van hadamardmatrices werden als eerste geconstrueerd door James Joseph Sylvester in 1867. Zij  een hadamardmatrix van orde . Dan is de matrix
   
  een hadamardmatrix van de orde . Deze constatering kan worden herhaald, waardoor een rij matrices ontstaat, bekend onder de naam Walsh-matrices.
  
   
  
   
  
  en
  
   
  
  voor , waarbij  staat voor het kronecker-product.
  
  Op deze manier construeerde Sylvester voor alle niet-negatieve gehele getallen  een hadamardmatrix van de orde .
   Zo gemaakte matrices worden Sylvester matrix genoemd.
  
  Sylvesters matrices bezitten een aantal speciale eigenschappen. Ze zijn symmetrisch en hebben een spoor gelijk aan nul. De elementen in de eerste kolom en de eerste rij zijn allemaal positief. Van de elementen in alle andere rijen en kolommen zijn er evenveel positief als negatief. Sylvesters matrices zijn nauw gerelateerd aan walshfuncties.
  
  Deze eigenschappen gelden niet voor alle hadamardmatrices. Er is een 12×12 hadarmardmatrix mogelijk met in de eerste kolom alleen 1-en en in eerste de rij behalve op de eerste plaats alleen −1.
  
  Matrix