A 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. We have made our program code freely accessible on GitHub.

arXiv comment18 pages, 8 figures

References in corpus (26)

• Fault-tolerant quantum computation by anyons
• Exchange Monte Carlo Method and Application to Spin Glass Simulations
• Simulated Quantum Computation of Molecular Energies
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Towards Quantum Chemistry on a Quantum Computer
• Stochastic series expansion method with operator-loop update
• Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Meron-Cluster Solution of Fermion Sign Problems
• Solving fermion sign problem in quantum Monte Carlo by Majorana representation
• A Cluster Monte Carlo Algorithm for 2-Dimensional Spin Glasses
• Introduction to topological quantum computation with non-Abelian anyons
• Population Annealing with Weighted Averages: A Monte Carlo Method for Rough Free Energy Landscapes
• GPU accelerated population annealing algorithm
• Efficient continuous-time quantum Monte Carlo algorithm for fermionic lattice models
• On generalized cluster algorithms for frustrated spin models
• Off-Diagonal Expansion Quantum Monte Carlo
• Monte Carlo Simulations with Indefinite and Complex-Valued Measures
• Cluster algorithms for frustrated two dimensional Ising antiferromagnets via dual worm constructions
• Relaxation dynamics of the toric code in contact with a thermal reservoir: Finite-size scaling in a low temperature regime
• Determining QMC simulability with geometric phases
• Estimating the Density of States of Frustrated Spin Systems
• Permutation Matrix Representation Quantum Monte Carlo
• Calculating the divided differences of the exponential function by addition and removal of inputs
• Off-Diagonal Series Expansion for Quantum Partition Functions
• From hypernuclei to the Inner Core of Neutron Stars: A Quantum Monte Carlo Study

Cited by in corpus (4)

• A universal black-box quantum Monte Carlo approach to quantum phase transitions
• Feynman path integrals for discrete-variable systems: Walks on Hamiltonian graphs
• Advanced measurement techniques in quantum Monte Carlo: The permutation matrix representation approach
• A quantum Monte Carlo algorithm for arbitrary high-spin Hamiltonians