1r0pbДаже более общее утверждение верно (а я сразу почему-то не сообразил): если

--- произвольная

матрица из комплексных чисел,

и

--- унитарные матрицы размеров

и

соответственно, и

, то

(сумма по

,

).
При доказательстве, естественно, достаточно рассматривать только тот случай, когда только одна из матриц

,

неединичная. Еще надо использовать такой общий факт: если

и

--- произвольные матрицы, то

во всех случаях, когда оба произведения

и

определены (т.е. когда

размера

, а

---

).
Можно еще так рассуждать. Рассматриваем только случай

. Тогда столбцы матрицы

получаются из столбцов для

умножением слева на матрицу

. А умножение на унитарную матрицу сохраняет унитарную (или эрмитову ? не помню как правильно говорить) норму, поэтому

для каждого

. Со случаем

аналогично.