Exact Algorithm for Sampling the 2D Ising Spin Glass

Physics – Condensed Matter – Disordered Systems and Neural Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

18 pages, 10 figures, 1 table; minor clarifications

Scientific paper

10.1103/PhysRevE.80.046708

A sampling algorithm is presented that generates spin glass configurations of the 2D Edwards-Anderson Ising spin glass at finite temperature, with probabilities proportional to their Boltzmann weights. Such an algorithm overcomes the slow dynamics of direct simulation and can be used to study long-range correlation functions and coarse-grained dynamics. The algorithm uses a correspondence between spin configurations on a regular lattice and dimer (edge) coverings of a related graph: Wilson's algorithm [D. B. Wilson, Proc. 8th Symp. Discrete Algorithms 258, (1997)] for sampling dimer coverings on a planar lattice is adapted to generate samplings for the dimer problem corresponding to both planar and toroidal spin glass samples. This algorithm is recursive: it computes probabilities for spins along a "separator" that divides the sample in half. Given the spins on the separator, sample configurations for the two separated halves are generated by further division and assignment. The algorithm is simplified by using Pfaffian elimination, rather than Gaussian elimination, for sampling dimer configurations. For n spins and given floating point precision, the algorithm has an asymptotic run-time of O(n^{3/2}); it is found that the required precision scales as inverse temperature and grows only slowly with system size. Sample applications and benchmarking results are presented for samples of size up to n=128^2, with fixed and periodic boundary conditions.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Exact Algorithm for Sampling the 2D Ising Spin Glass does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exact Algorithm for Sampling the 2D Ising Spin Glass, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exact Algorithm for Sampling the 2D Ising Spin Glass will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-440955

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.