Systematic errors due to linear congruential random-number generators with the Swendsen-Wang algorithm: A warning

Abstract

We show that linear congruential pseudo-random-number generators can cause systematic errors in Monte Carlo simulations using the Swendsen-Wang algorithm, if the lattice size is a multiple of a very large power of 2 and one random number is used per bond. These systematic errors arise from correlations within a single bond-update half-sweep. The errors can be eliminated (or at least radically reduced) by updating the bonds in a random order or in an aperiodic manner. It also helps to use a generator of large modulus (e.g. 60 or more bits).

Revtex4, 4 pages

References in corpus (9)

• Scaling corrections: site-percolation and Ising model in three dimensions
• Critical Exponents of the 3D Ising Universality Class From Finite Size Scaling With Standard and Improved Actions
• Universal Amplitude Ratios in the Critical Two-Dimensional Ising Model on a Torus
• Physical tests for Random Numbers in Simulations
• Analysis of Random Number Generators Using Monte Carlo Simulation
• The Cluster Processor: New Results
• Dynamic critical behavior of the Swendsen--Wang Algorithm for the three-dimensional Ising model
• A new test for random number generators: Schwinger-Dyson equations for the Ising model
• The Phases and Triviality of Scalar Quantum Electrodynamics

Cited by in corpus (7)

• Quantum Random Number Generators
• Dynamic critical behavior of the Swendsen--Wang Algorithm for the three-dimensional Ising model
• Tethered Monte Carlo: computing the effective potential without critical slowing down
• Dynamic Critical Behavior of the Chayes-Machta Algorithm for the Random-Cluster Model. I. Two Dimensions
• The phase diagram for the bisected-hexagonal-lattice five-state Potts antiferromagnet
• Symmetry Breaking: A New Paradigm for Non-Perturbative QFT and Topological Transitions
• Mollifying Quantum Field Theory or Lattice QFT in Minkowski Spacetime and Symmetry Breaking