title: Rapid Adiabatic Preparation of Injective Projected Entangled Pair States and Gibbs States.
abstract: We propose a quantum algorithm for many-body state preparation. It is especially suited for injective projected entangled pair states and thermal states of local commuting Hamiltonians on a lattice. We show that for a uniform gap and sufficiently smooth paths, an adiabatic runtime and circuit depth of O(polylogN) can be achieved for O(N) spins. This is an almost exponential improvement over previous bounds. The total number of elementary gates scales as O(NpolylogN). This is also faster than the best known upper bound of O(N^{2}) on the mixing times of Monte Carlo Markov chain algorithms for sampling classical systems in thermal equilibrium.
authors.affiliation: Max-Planck-Institut für Quantenoptik, D-85748 Garching, Germany.
authors.forename: Yimin
authors.initials: Y
authors.lastname: Ge
authors.affiliation: Max-Planck-Institut für Quantenoptik, D-85748 Garching, Germany.
authors.forename: András
authors.initials: A
authors.lastname: Molnár
authors.affiliation: Max-Planck-Institut für Quantenoptik, D-85748 Garching, Germany.
authors.forename: J Ignacio
authors.initials: JI
authors.lastname: Cirac