A rapidly mixing Markov chain from any gapped quantum many-body system

Sergey Bravyi, Giuseppe Carleo, David Gosset +1

We consider the computational task of sampling a bit string $x$ from a distribution $\pi (x)=|⟨x|\psi ⟩{|}^2$, where $\psi$ is the unique ground state of a local Hamiltonian $H$.…