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

Fast sampling algorithm for Lie-Trotter products.

Cristian Predescu1

  • 1Department of Chemistry and Kenneth S. Pitzer Center for Theoretical Chemistry, University of California, Berkeley, California 94720, USA. cpredescu@comcast.net

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|May 21, 2005
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

Donkey Gelatin and Keratin Nanofibers Loaded with Antioxidant Agents for Wound Healing Dressings.

Gels (Basel, Switzerland)·2024
Same author

ZnO nanostructured matrix as nexus catalysts for the removal of emerging pollutants.

Environmental science and pollution research international·2023
Same author

Insights into Anthropogenic Micro- and Nanoplastic Accumulation in Drinking Water Sources and Their Potential Effects on Human Health.

Polymers·2023
Same author

Poly(3-hydroxybutyrate-<i>co</i>-3-hydroxyvalerate) (P(3HB-<i>co</i>-3HV))/Bacterial Cellulose (BC) Biocomposites for Potential Use in Biomedical Applications.

Polymers·2022
Same author

Ferrous Industrial Wastes-Valuable Resources for Water and Wastewater Decontamination.

International journal of environmental research and public health·2022
Same author

Walnut Shell Biowaste Valorization via HTC Process for the Removal of Some Emerging Pharmaceutical Pollutants from Aqueous Solutions.

International journal of molecular sciences·2022
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

A new algorithm speeds up path sampling in path-integral Monte Carlo simulations. It achieves a proven computational cost of n log2(n) by updating path variables individually for optimal efficiency.

Area of Science:

  • Computational physics
  • Statistical mechanics

Background:

  • Path-integral Monte Carlo (PIMC) simulations are crucial for studying quantum systems.
  • Efficient path sampling is essential for reducing computational costs in PIMC.

Purpose of the Study:

  • To develop a faster algorithm for path sampling in PIMC simulations.
  • To analyze the computational efficiency of different update strategies.

Main Methods:

  • The study proposes a novel algorithm utilizing the Lévy-Ciesielski implementation of Lie-Trotter products.
  • The algorithm updates each path variable separately.

Main Results:

  • The algorithm achieves a mathematically proven computational cost of O(n log2(n)), where n is the number of time slices.

Related Experiment Videos

  • Updating groups of random variables simultaneously was shown to be less efficient.

    • Conclusions:

    • The proposed algorithm offers a significant speedup for path sampling in PIMC.
    • Individual variable updates are optimal for efficiency in this context.