I have got a question and I would appreciate if one could help.
I start with an example to explain what I am looking for. Assume a scaled unitary matrix like
$U_2 = \begin{bmatrix} 1 & 1 \\ 1 & -1 \end{bmatrix} $.
For this $2 \times 2$ matrix, I know $U_2 U_2^H = 2 I$ where $I$ is identity matrix. Moreover, $|U_2(i,j)|=1$.
I am looking for scaled unitary matrices with the same properties for arbitrary $n$; i.e., assuming arbitrary $n$, is there any method to define a $U_n$ such that $U_n U_n^H = n I$ and $|U_n(i,j)|=1$.
I am stuck with this problem for sometime now. Any hint/help would greatly be appreciated.
Let the entry in row $j$, column $k$ be
$$ u_{jk} = e^{2\pi i j k/n}$$
This is related to the properties of the finite Fourier transform.
If you want your $u_{jk}$ to be real, you're looking for Hadamard matrices. These can only exist if $n$ is $1$, $2$ or a multiple of $4$. The existence of such matrices for all multiples of $4$ is the Hadamard conjecture.