Generalization of the Fortuin-Kasteleyn transformation and its application to quantum spin simulations,

Abstract

We generalize the Fortuin-Kasteleyn (FK) cluster representation of the partition function of the Ising model to represent the partition function of quantum spin models with an arbitrary spin magnitude in arbitrary dimensions. This generalized representation enables us to develop a new cluster algorithm for the simulation of quantum spin systems by the worldline Monte Carlo method. Because the Swendsen-Wang algorithm is based on the FK representation, the new cluster algorithm naturally includes it as a special case. As well as the general description of the new representation, we present an illustration of our new algorithm for some special interesting cases: the Ising model, the antiferromagnetic Heisenberg model with $S=1$, and a general Heisenberg model. The new algorithm is applicable to models with any range of the exchange interaction, any lattice geometry, and any dimensions.

46 pages, 10 figures, to appear in J.Stat.Phys

References in corpus (5)

• Cluster Algorithm for Vertex Models
• Quantum simulations of the superfluid-insulator transition for two-dimensional, disordered, hard-core bosons
• Loop algorithms for quantum simulations of fermion models on lattices
• Dual Monte Carlo and Cluster Algorithms
• Virtual Bond Percolation for Ising Cluster Dynamics

Cited by in corpus (27)

• The Loop Algorithm
• Cluster algorithms for general-S quantum spin systems
• Recent Developments of World-Line Monte Carlo Methods
• Accessing the dynamics of large many-particle systems using Stochastic Series Expansion
• Order-N Cluster Monte Carlo Method for Spin Systems with Long-range Interactions
• Kosterlitz-Thouless transition of quantum XY model in two dimensions
• Plaquette-singlet solid state and topological hidden order in spin-1 antiferromagnetic Heisenberg ladder
• Upper and Lower Critical Decay Exponents of Ising Ferromagnets with Long-range Interaction
• The Two-Dimensional S=1 Quantum Heisenberg Antiferromagnet at Finite Temperatures
• Can Boltzmann Machines Discover Cluster Updates ?
• Local magnetic structure due to inhomogeneity of interaction in S=1/2 antiferromagnetic chain
• Cluster Algorithms For Anisotropic Quantum Spin Models
• Local magnetic structures induced by inhomogeneities of the lattice in S=1/2 bond-alternating chains and response to time-dependent magnetic field with a random noise
• Temperature Dependence of Spin and Bond Ordering in a Spin-Peierls System
• Inverse Renormalization Group based on Image Super-Resolution using Deep Convolutional Networks
• Coarse-grained loop algorithms for Monte Carlo simulation of quantum spin systems
• Quantum Monte Carlo Loop Algorithm for the t-J Model
• Real-time dynamics of open quantum spin systems driven by dissipative processes
• Resummation-based updates for Stochastic Series Expansion Quantum Monte Carlo
• Temperature dependence of local states due to S=1/2 impurities and their correlation in a S=1 Heisenberg chain
• Quantum Narrowing Effect in a Spin-Peierls System with Quantum Lattice Fluctuation
• Quantum Monte Carlo Study on Magnetization Processes
• Spin-Peierls transition of the first order in S=1 antiferromagnetic Heisenberg chains
• Comparison of encoding schemes for quantum computing of $S>1/2$ spin chains
• Transition matrix Monte Carlo method for quantum systems
• Reconciling the correlation length for high-spin Heisenberg antiferromagnets
• Deconfined pseudocriticality in a model spin-1 quantum antiferromagnet