Current browse context:
physics.comp-ph
Change to browse by:
References & Citations
Physics > Computational Physics
Title: Valence-Bond Quantum Monte Carlo Algorithms Defined on Trees
(Submitted on 29 Jan 2014 (v1), last revised 28 Jul 2014 (this version, v3))
Abstract: We present a new class of algorithms for performing valence-bond quantum Monte Carlo of quantum spin models. Valence-bond quantum Monte Carlo is a T=0 Monte Carlo method based on sampling of a set of operator-strings that can be viewed as forming a tree-like structure. The algorithms presented here utilize the notion of a worm that moves up and down this tree and changes the associated operator-string. In quite general terms we derive a set of equations whose solutions correspond to a new class of algorithms. As specific examples of this class of algorithms we focus on two cases. The bouncing worm algorithm, for which updates are always accepted by allowing the worm to bounce up and down the tree and the driven worm algorithm, where a single parameter controls how far up the tree the worm reaches before turning around. The latter algorithm involves only a single bounce where the worm turns from going up the tree to going down. The presence of the control parameter necessitates the introduction of an acceptance probability for the update.
Submission history
From: Andreas Deschner [view email][v1] Wed, 29 Jan 2014 17:10:51 GMT (266kb,D)
[v2] Wed, 30 Apr 2014 10:53:48 GMT (323kb,D)
[v3] Mon, 28 Jul 2014 12:51:50 GMT (267kb,D)
Link back to: arXiv, form interface, contact.