Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2010-10-05
Physical Review E 82, (2010) 056704
Physics
Condensed Matter
Statistical Mechanics
18 pages, 6 figures, to appear in Phys. Rev. E
Scientific paper
10.1103/PhysRevE.82.056704
We propose a method to reduce the relaxation time towards equilibrium in stochastic sampling of complex energy landscapes in statistical systems with discrete degrees of freedom by generalizing the platform previously developed for continuous systems. The method starts from a master equation, in contrast to the Fokker-Planck equation for the continuous case. The master equation is transformed into an imaginary-time Schr\"odinger equation. The Hamiltonian of the Schr\"odinger equation is modified by adding a projector to its known ground state. We show how this transformation decreases the relaxation time and propose a way to use it to accelerate simulated annealing for optimization problems. We implement our method in a simplified kinetic Monte Carlo scheme and show an acceleration by an order of magnitude in simulated annealing of the symmetric traveling salesman problem. Comparisons of simulated annealing are made with the exchange Monte Carlo algorithm for the three-dimensional Ising spin glass. Our implementation can be seen as a step toward accelerating the stochastic sampling of generic systems with complex landscapes and long equilibration times.
Bertalan Zsolt
Nishimori Hidetoshi
Orland Henri
No associations
LandOfFree
Accelerated Stochastic Sampling of Discrete Statistical Systems 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 Accelerated Stochastic Sampling of Discrete Statistical Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerated Stochastic Sampling of Discrete Statistical Systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-85879