Quantum Monte Carlo algorithm for arbitrary spin-1/2 Hamiltonians

Abstract

We present a universal parameter-free quantum Monte Carlo (QMC) algorithm designed to simulate arbitrary spin-1/2 Hamiltonians. To ensure the convergence of the Markov chain to equilibrium for every conceivable case, we devise a clear and simple automated protocol that produces QMC updates that are provably ergodic and satisfy detailed balance. We demonstrate the applicability and versatility of our method by considering several illustrative examples, including the simulation of the XY model on a triangular lattice, the toric code, and random k-local Hamiltonians.