A. Horn's problem concerns finding two self adjoint matrices, so that A, B, and A + B have prescribed spectrum. In this paper, we show how it connects to an interpolation problem for two variable real zero polynomials and a tracial moment problem. In addition, we outline an algorithm to construct a pair (A, B).