Rapid adiabatic preparation of injective PEPS and Gibbs states

preprint2016arXivOpen access

Abstract

We propose a quantum algorithm for many-body state preparation. It is especially suited for injective PEPS 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(polylog⁡N)O(\operatorname{polylog}N) can be achieved for O(N)O(N) spins. This is an almost exponential improvement over previous bounds. The total number of elementary gates scales as O(Npolylog⁡N)O(N\operatorname{polylog}N). This is also faster than the best known upper bound of O(N2)O(N^2) on the mixing times of Monte Carlo Markov chain algorithms for sampling classical systems in thermal equilibrium.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.