In MatLab I generate Haar distributed matrices like this:
m = randn(m,m)% all elements are normally distributed
u= qr(m) % make qr decomposition and what you get is Haar measure on "u"
m = randn(m,m)% all elements are normally distributed
u= qr(m) % make qr decomposition and what you get is Haar measure on "u"
So the math.mathematical statement is that if "m"m
is normally distributed, then "u"u
is Haar.
The reason is quite trivial -— normal distribution is preserved by unitary transformations.
However rightingwriting this I begin to doubt myself about tiny details - depending
how they implement qr algorithm the matrix uu
is not unique, it can be multiplied by
diag(+-1 )$\operatorname{diag}(\pm1)$. Neverthelss most probably everything should be correct.