Creo user1551 el comentario a la pregunta es correcta, al menos si $A$ es diagonalizable. Él/ella afirma que la solución es única si y sólo si no hay dos autovalores de a $A$ suma cero. Para ver esto, observe que hay varias soluciones si y sólo si hay un no-cero de la matriz $Y$ tal que $AY+YA=0$. Si $A$ tiene una diagonal de forma $D=\mathrm{diag}(\lambda_1,\lambda_2,\ldots)$, esto es equivalente a la existencia de un no-cero $Z$ tal que $DZ+ZD = 0$. Escrito explícitamente en términos de los elementos de la matriz de $Z$, lo que significa $\lambda_i z_{ij} + z_{ij}\lambda_j=(\lambda_i+\lambda_j)z_{ij}=0$ todos los $i,j$. Esto tiene un valor distinto de cero solución si y sólo si al menos uno de los términos de $\lambda_i+\lambda_j$ es cero.
No estoy realmente seguro sobre el caso al $A$ no es diagonalizable. Quizás podría usar la forma normal de Jordan de a $A$ a generalizar la condición anterior.