I am looking for a proof that any unitary matrix can be written as:
$$U = e^{-iH}$$
where $H$ is some Hamiltonian with bounded norm. That is $$||H||_{2} = O(1).$$
Quantum Computing Stack Exchange is a question and answer site for engineers, scientists, programmers, and computing professionals interested in quantum computing. It only takes a minute to sign up.
Sign up to join this communitySince $U$ is a normal matrix, the spectral theorem applies, i.e. we can write $$ U=\sum_n\lambda_n|\lambda_n\rangle\langle\lambda_n|, $$ where $\lambda_n$ are the eigenvalues, and $|\lambda_n\rangle$ are the eigenvectors. Moreover, since $UU^\dagger=I$, we know that $|\lambda_n|^2=1$, and thus we can write $\lambda_n=e^{-i\theta_n}$ for $\theta_n$ in the range 0 to $2\pi$.
Now, let $$ H=\sum_n\theta_n|\lambda_n\rangle\langle\lambda_n|. $$ Clearly, $$ e^{-iH}=U. $$ Also, $\|H\|_2$ is the maximum singular value of $H$. Since all eigenvalues $\theta_i$ are positive, this is just the largest of the $\theta_i$, which, being less than $2\pi$, is $O(1)$.