next up previous
Next: Measurement and averaging Up: World Line Monte Carlo Previous: Suzuki-Trotter transformation and the

Monte Carlo simulation with worldlines

We would like to develop an algorithm to generate all the possible configurations of world lines, that is ergodic, and does not violate the conservation rules. The conservation of $S^z$ implies the fololowing restrictions: if two spins are moved on a horizontal side of an interacting plaquette, they must necessarily be anti-parallel; if two spins on a lateral side participate, they can only move if they point in the same direction.

We mus generate all the possible closed loops under these considerations applying all the possible moved compatible with the torus topology. The toroidal geometry is a consequence of the preiodic boundary conditions in the space direction (to preserva translational invariance) and along the time direction (required by the trace operation). The minimum local move tthat we can make corresponds to moving two parallel spins from one side of a non-interacting plaquette, to the opposite side, as illustrated in Fig.[]. Perdoming successive changes of this kind it is possible to generate all the possible configurations with a given ``winding number'', conserving the total value of $S^z$. We define ``winding number'' of a given configuration of worldlines in the following way: Since we are evaluating the trace with periodic boundary conditions, the system has the topology of a torus. Suppose that we start from an arbitrary site at $\tau=0$ with spin $\uparrow$, and we follow the worldline continuously for an entire revolution along the time direction ($\tau$ grows from 0 to $\beta$, and returns to 0). If we arrive to the same site after a revolution, we say that tthe configuration has a winding number equal to zero; if we require $n$ revolutions to return to the same site, we then say that the configuration has a winding number equal to $\pm(n-1)$, with the sign depending on the spatial direction we move with each revolution. In the majority of the cases, only configurations with winding number zero are important. Configurations with larger winding number can only be obtained with periodic boundary conditions, althoug it is clear that they do not occur with open boundary conditions.

The Monte Carlo algorithm we need to devise will consists of different possible moves. The local move, similar to the ``flipping'' move for the Ising model, would correspond to sweeping over all the sites of the lattice, and verifying that it is possible to move a worldline accross a white plaquette. If a white plaquette has its lower-left corner on site $9i,l$) of the lattice, a move will only be possible if the quantity $s\equiv s_{i,l}+s_{i+1,l}-s_{i+1,l}-s_{i+1,l+1}=2$. A possitive sign allows to move the line from left to right, while for a negative sign, from right to left. Is a move is possible, we need to calculate the transition probablity as the ratio between the matrix elements of the involved plaquettes, before, and after the move, for instance:

\begin{displaymath}
R = \frac
{\langle i_{l-1}\vert e^{-\Delta \tau H_1}\vert i'...
...e \langle i_{l+1}\vert e^{-\Delta \tau H_1}\vert i_l+1\rangle}
\end{displaymath} (298)

with
$\displaystyle \langle i_{l-1}\vert e^{-\Delta \tau H_1}\vert i_l\rangle$ $\textstyle =$ $\displaystyle \langle s_{i,l-1} s_{i+1,l-1}\vert e^{-\Delta \tau H_{i,i+1}}\vert s_{i,l} s_{i+1,l}\rangle$  
$\displaystyle \langle i_{l}\vert e^{-\Delta \tau H_2}\vert i_{l+1}\rangle$ $\textstyle =$ $\displaystyle \langle s_{i-1,l} s_{i,l}\vert e^{-\Delta \tau H_{i-1,i}}\vert s_{i-1,l+1} s_{i,l+1}\rangle$  
    $\displaystyle \times
\langle s_{i+1,l} s_{i+2,l}\vert e^{-\Delta \tau H_{i+1,i+2}}\vert s_{i+1,l+1} s_{i+2,l+1}\rangle$  
$\displaystyle \langle i_{l+1}\vert e^{-\Delta \tau H_1}\vert i_{l+2}\rangle$ $\textstyle =$ $\displaystyle \langle s_{i,l+1} s_{i+1,l+1}\vert e^{-\Delta \tau H_{i,i+1}}\vert s_{i,l+2} s_{i+1,l+2}\rangle$ (299)

and where the prime states correspond to configurations after the move. The ratio $R$ depends on the number $s$, that indicates the direction of the move, and the numbers $s_{i+1,l}$ and $s_{i+1,l+2}$, that determine if the move is vertical or diagonal accross the upper and lower interacting plaquettes, and $s_{i-1,l}$ and $s_{i+2,l}$, that indicate if there is another additional world line moving accross the lateral interacting plaquettes.

Since we only take into account two possible configurations of world lines, we emply the "thermal bath'' algorithm to accept or reject new configurations. Therefore, we accept or not a new configuration with probability

\begin{displaymath}
P=\frac{R}{R+1}.
\end{displaymath} (300)

Besides the local moves, there are two other types of global moves necessary to preserve ergodicity. The first one is responsible for the fluctuations in the magnetization and is illustrated in Fig.[]. We look for a straight line of spins pointing in the same direction, and we flip all of them simultaneously. This allows one to calculate values of the magnetization and the uniform susceptibility, which is generated by magnetic fluctuations of straight lines connecting configurations with different total magnetization. In studies of ground state properties, we require to simulate very low temperatures, and the magnetic fluctuations are negligible or null, and we can ignore them completely, working in the subspace restricted to zero magnetization.

The other global move extends along the spatial direction, and is shown in Fig.[]. Its is responsible of connecting subspaces with different topology, that differ in the winding number. The absence of this type of moves can introduce finite size effects in small systems, but in sufficiently large lattices, they can be ignored.


next up previous
Next: Measurement and averaging Up: World Line Monte Carlo Previous: Suzuki-Trotter transformation and the
Adrian E. Feiguin 2009-11-04