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 can be achieved for spins. This is an almost exponential improvement over previous bounds. The total number of elementary gates scales as . This is also faster than the best known upper bound of on the mixing times of Monte Carlo Markov chain algorithms for sampling classical systems in thermal equilibrium.
Connections
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 review
No reviews yet.
Discussion 0
Add a comment
No comments yet.