Given an orthonormal basis $\{u_1,\cdots, u_n\}$ of a vector space $V$ I am asked to show that $$ \sum_{k=1}^n \|T^*u_k\|^2= \sum_{k=1}^n \|Tu_k\|^2 $$ for all $T\in \mathcal{L}(V)$ where $T^*$ represents the adjoint of $T$ and $\|u\|^2=\langle u,u \rangle$ for a positive definite hermitian inner product $\langle \cdot,\cdot \rangle.$
I know by the orthonormality of the basis we can represent $$T^*u_k = \sum_{i=1}^n \langle T^*u_k,u_i \rangle u_i $$ for each $k$ and this expression can be tinkered with by applying properties of the inner product and adjoint. I did a problem like this that was essentially a one line proof and I expect that a similar approach should work here but so far everything I've tried has expanded into a humongous mess and I get lost lines and lines of notation. A push in the right direction would be appreciated.
Another way to do it is to see $\|T^* u_k\|^2 = \sum_{i=1}^n |\langle T^*u_k,u_i \rangle|^2$, which follows from the formula you wrote. Hence $$ \sum_{k=1}^n \|T^* u_k\|^2 = \sum_{k=1}^n \sum_{i=1}^n |\langle T^*u_k,u_i \rangle|^2 $$ Or even easier: write $T$ as a matrix with respect to this orthonormal basis. Then $\sum_{k=1}^n \|T^* u_k\|^2$ is the sum of the squares of the entries of the transpose of this matrix. Now it is clear that this is no different to the sum of the squares of the entries of the matrix.