  Cluster algorithms are developed for simulating quantum spin systems like the
one- and two-dimensional Heisenberg ferro- and anti-ferromagnets. The
corresponding two- and three-dimensional classical spin models with four-spin
couplings are maped to blockspin models with two-blockspin interactions.
Clusters of blockspins are updated collectively. The efficiency of the method
is investigated in detail for one-dimensional spin chains. Then in most cases
the new algorithms solve the problems of slowing down from which standard
algorithms are suffering.
