Volume 92, Number 5, December 2010
|Number of page(s)||6|
|Published online||22 December 2010|
Statistical mechanics of Monte Carlo sampling and the sign problem
Laboratoire de Physique Statistique, Ecole Normale Superieure, associé au CNRS et aux Universités Paris VI et VII - 24 rue Lhomond, 75005 Paris, France, EU
2 PMMH, ESPCI - 10 rue Vauquelin, CNRS UMR 7636, 75005 Paris, France, EU
Accepted: 10 November 2010
Monte Carlo sampling of any system may be analyzed in terms of an associated glass model —a variant of the Random Energy Model— with, whenever there is a sign problem, complex fields. This model has three types of phases (liquid, frozen and “chaotic”), as is characteristic of glass models with complex parameters. Only the liquid one yields the correct answers for the original problem, and the task is to design the simulation to stay inside it. The statistical convergence of the sampling to the correct expectation values may be studied in these terms, yielding a general lower bound for the computer time as a function of the free energy difference between the true system, and a reference one. In this way, importance sampling strategies may be optimized.
PACS: 05.10.Ln – Monte Carlo methods / 05.30.-d – Quantum statistical mechanics / 02.70.Ss – Quantum Monte Carlo methods
© EPLA, 2010
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.