Johanna Michor and Gerald Teschl Trace Formulas in Connection with Scattering Theory for Quasi-Periodic Background (18K, LaTeX) ABSTRACT. We investigate trace formulas for Jacobi operators which are trace class perturbations of quasi-periodic finite-gap operators using Krein's spectral shift theory. In particular we establish the conserved quantities for the solutions of the Toda hierarchy in this class.