d026232982406cea.tex
1: \begin{abstract}
2: 
3: Monte Carlo sampling of any system may be analyzed in terms of an associated glass model -- a variant of the Random Energy Model --  with, 
4: 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.
5: Only  the liquid one  
6: yields the correct answers for the original problem, and the task is to design the simulation  to  stay inside it.
7: The statistical convergence of the  sampling  to the correct expectation values 
8: may be studied in these terms, yielding a general lower bound  for the computer  time as a function  of the free energy difference between 
9: the true system, and a reference one.  In this way, importance-sampling strategies may  be optimized.
10: 
11: 
12: \end{abstract}
13: