Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Worm algorithms for classical statistical models.

N Prokof'ev1, B Svistunov

  • 1Department of Physics, University of Massachusetts, Amherst, Massachusetts 01003, USA.

Physical Review Letters
|November 3, 2001
PubMed
Summary

High-temperature expansions enable efficient Monte Carlo simulations using novel "worm" algorithms. These methods achieve high efficiency, comparable to cluster algorithms, by updating configurations through path endpoint movements.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Comment on "Absence of Off-Diagonal Long-Range Order in hcp ^{4}He Dislocation Cores".

Physical review letters·2023
Same author

Contact and Momentum Distribution of the Unitary Fermi Gas.

Physical review letters·2018
Same author

Bold diagrammatic Monte Carlo method applied to fermionized frustrated spins.

Physical review letters·2014
Same author

Role of Bose statistics in crystallization and quantum jamming.

Physical review letters·2012
Same author

Higgs mode in a two-dimensional superfluid.

Physical review letters·2012
Same author

Comment on "Finite-size Berezinskii-Kosterlitz-thouless transition at grain boundaries in solid 4He and the role of 3He impurities".

Physical review letters·2010

Area of Science:

  • Computational physics
  • Statistical mechanics

Background:

  • Monte Carlo simulations are crucial for studying complex systems.
  • Traditional methods can suffer from slow dynamics and critical slowing down.

Purpose of the Study:

  • To introduce a novel approach for efficient Monte Carlo simulations.
  • To leverage high-temperature expansions for improved simulation performance.

Main Methods:

  • Utilizing high-temperature expansions to generate closed-path configurations.
  • Implementing "worm" algorithms that update configurations via path endpoint motion.
  • Applying finite-size scaling analysis to autocorrelation times.

Main Results:

  • Demonstrated that "worm" algorithms provide a basis for efficient Monte Carlo simulations.
  • Observed dynamical critical exponents close to zero for Metropolis-type schemes.
  • Showcased efficiency comparable to state-of-the-art cluster algorithms across various universality classes.

Conclusions:

  • High-temperature expansions offer a powerful foundation for developing advanced simulation techniques.
  • "Worm" algorithms represent a significant advancement in accelerating Monte Carlo simulations.
  • The observed efficiency suggests broad applicability in statistical physics and beyond.

Related Experiment Videos