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

Optimal Monte Carlo updating.

Lode Pollet1, Stefan M A Rombouts, Kris Van Houcke

  • 1Vakgroep Subatomaire en Stralingsfysica, Proeftuinstraat 86, Universiteit Gent, Belgium. Lode.Pollet@UGent.be

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|December 17, 2004
PubMed
Summary
This summary is machine-generated.

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

Observation of emergent scaling of spin-charge correlations at the onset of the pseudogap.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same author

Renormalized Classical Spin Liquid on the Ruby Lattice.

Physical review letters·2025
Same author

Optimal Thresholds for Fracton Codes and Random Spin Models with Subsystem Symmetry.

Physical review letters·2022
Same author

Supertransport by Superclimbing Dislocations in ^{4}He: When All Dimensions Matter.

Physical review letters·2022
Same author

Inferring hidden symmetries of exotic magnets from detecting explicit order parameters.

Physical review. E·2021
Same author

Z_{2} Parton Phases in the Mixed-Dimensional t-J_{z} Model.

Physical review letters·2021

Optimal Markov chain Monte Carlo samplers, based on Peskun's theorem, feature zero diagonal elements except for the largest weight. This study compares its statistical efficiency against heat-bath and Metropolis algorithms.

Area of Science:

  • Computational Physics
  • Statistical Mechanics

Background:

  • Markov chain Monte Carlo (MCMC) methods are crucial for simulating complex systems.
  • Existing algorithms like heat-bath and Metropolis have limitations in efficiency for certain models.

Purpose of the Study:

  • To introduce and analyze an optimal transition matrix for MCMC samplers based on Peskun's theorem.
  • To compare the statistical efficiency of the proposed sampler against established MCMC algorithms.
  • To demonstrate the applicability of the new sampler in both classical and quantum physics models.

Main Methods:

  • Derivation of optimal transition matrices using Peskun's theorem.
  • Comparative analysis of statistical efficiency with heat-bath and Metropolis algorithms.
  • Numerical simulations applied to the Potts model (classical) and spin 3/2XY and Bose-Hubbard models (quantum).

Related Experiment Videos

Main Results:

  • The optimal transition matrix has zero diagonal elements, except for the one corresponding to the largest weight.
  • The proposed sampler demonstrates competitive or superior statistical efficiency compared to existing methods in tested models.
  • Successful simulation of classical and quantum models using the new MCMC approach.

Conclusions:

  • Peskun's theorem provides a direct route to constructing highly efficient MCMC transition matrices.
  • The developed sampler offers a valuable alternative for simulating complex physical systems.
  • The method shows promise for applications in diverse areas of classical and quantum physics.