We show that the quantum cohomology ring of the Grassmannian can be used to nd the minimal degree of the solution to various interpolation problems involving matrices of rational functions. We also use computations in the quantum cohomology ring to formalize the notion of linearity in this context and distinguish between linear problems such as matrix and tangential interpolation and nonlinear problems such as pole placement.