I will survey some open problems posed by experiments on condensed matter systems, such as the high temperature superconductors. I will argue that their solutions require analyses of strong-coupling regimes which cannot be addressed by conventional field-theoretic means. I will describe insights drawn from the AdS/CFT correspondence, and discuss the connections to theories with simple gravity duals.