Algunas observaciones básicas me llevan a plantear la siguiente pregunta
Sea $A_1, \cdots, A_m$ sea $n\times n$ matrices complejas. Para números enteros positivos $k\ge 1$ Mostrar $$\left(\begin{array}{cccc}Tr\{(A_1^*A_1)^k\}&Tr\{(A_1^*A_2)^k\}&\cdots &Tr\{(A_1^*A_m)^k\}\\Tr\{(A_2^*A_1)^k\}&Tr\{(A_2^*A_2)^k\}&\cdots &Tr\{(A_2^*A_m)^k\}\\\cdots&\cdots&\cdots&\cdots\\Tr\{(A_m^*A_1)^k\}&Tr\{(A_m^*A_2)^k\}&\cdots &Tr\{(A_m^*A_m)^k\} \end{array}\right)$$ es semidefinida positiva.
Observación
1). Cuando $m=2$ basta con demostrar $|Tr\{(A_1^*A_2)^k\}|^2\le Tr\{(A_1^*A_1)^k\}\cdot Tr\{(A_2^*A_2)^k\}$ que es una consecuencia de una desigualdad de norma invariante unitariamente aparecida en la p.81 de X.Zhan, Matrix inequalities, Springer, 2002.
2). Es fácil demostrar $$\left(\begin{array}{cccc}(Tr\{A_1^*A_1\})^k&(Tr\{A_1^*A_2\})^k&\cdots &(Tr\{A_1^*A_m\})^k\\(Tr\{A_2^*A_1\})^k&(Tr\{A_2^*A_2\})^k&\cdots &(Tr\{A_2^*A_m\})^k\\\cdots&\cdots&\cdots&\cdots\\(Tr\{A_m^*A_1\})^k&(Tr\{A_m^*A_2\})^k&\cdots &(Tr\{A_m^*A_m\})^k \end{array}\right)$$ es semidefinida positiva, ya que es $k$ Producto Hadamard de una matriz Gram.