Generalization of the cavity method for adiabatic evolution of Gibbs states

Physics – Condensed Matter – Disordered Systems and Neural Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

37 pages

Scientific paper

10.1103/PhysRevB.81.224205

Mean field glassy systems have a complicated energy landscape and an enormous number of different Gibbs states. In this paper, we introduce a generalization of the cavity method in order to describe the adiabatic evolution of these glassy Gibbs states as an external parameter, such as the temperature, is tuned. We give a general derivation of the method and describe in details the solution of the resulting equations for the fully connected p-spin model, the XOR-SAT problem and the anti-ferromagnetic Potts glass (or "coloring" problem). As direct results of the states following method, we present a study of very slow Monte-Carlo annealings, the demonstration of the presence of temperature chaos in these systems, and the identification of a easy/hard transition for simulated annealing in constraint optimization problems. We also discuss the relation between our approach and the Franz-Parisi potential, as well as with the reconstruction problem on trees in computer science. A mapping between the states following method and the physics on the Nishimori line is also presented.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Generalization of the cavity method for adiabatic evolution of Gibbs states does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalization of the cavity method for adiabatic evolution of Gibbs states, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalization of the cavity method for adiabatic evolution of Gibbs states will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-443371

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.