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

Exact solutions for diluted spin glasses and optimization problems.

S Franz1, M Leone, F Ricci-Tersenghi

  • 1ICTP, Condensed Matter Group, P.O. Box 586, I-34014 Trieste, Italy.

Physical Review Letters
|October 3, 2001
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

The PIDDosome controls cardiomyocyte polyploidization during postnatal heart development.

Cell death and differentiation·2026
Same author

Quantifying Memory in Spin Glasses.

Physical review letters·2025
Same author

Erratum: Numerical test of the replica-symmetric Hamiltonian for correlations of the critical state of spin glasses in a field [Phys. Rev. E 105, 054106 (2022)].

Physical review. E·2024
Same author

Structure of the space of folding protein sequences defined by large language models.

Physical biology·2024
Same author

Reducing the carbon footprint of general anaesthesia: a comparison of total intravenous anaesthesia vs. a mixed anaesthetic strategy in 47,157 adult patients.

Anaesthesia·2024
Same author

Lung abscess following ventilator-associated pneumonia during COVID-19: a retrospective multicenter cohort study.

Critical care (London, England)·2023
Same journal

Erratum: Bacterial Turbulence at Compressible Fluid Interfaces [Phys. Rev. Lett. 136, 138301 (2026)].

Physical review letters·2026
Same journal

Unveiling Light-Quark Yukawa Flavor Structure via Dihadron Fragmentation at Lepton Colliders.

Physical review letters·2026
Same journal

Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols.

Physical review letters·2026
Same journal

Topological Transition and Emergence of Elasticity of Dislocation in Skyrmion Lattice: Beyond Kittel's Magnetic-Polar Analogy.

Physical review letters·2026
Same journal

Pound-Drever-Hall Method for Superconducting-Qubit Readout.

Physical review letters·2026
Same journal

Coupling a ^{73}Ge Nuclear Spin to an Electrostatically Defined Quantum Dot in Silicon.

Physical review letters·2026
See all related articles

This study solves complex spin glass models and optimization problems using a replica symmetry breaking ansatz. The method accurately predicts ground state energy and critical properties for various models, including p-XOR-SAT and 3-SAT.

Area of Science:

  • Statistical Mechanics
  • Theoretical Computer Science
  • Computational Physics

Background:

  • Understanding low-temperature properties of complex systems like spin glasses and optimization problems is crucial.
  • Exact solutions for these systems are often intractable due to their complex interactions and large scale.

Purpose of the Study:

  • To develop and apply an analytical method for solving the low-temperature properties of p-spin glass models and optimization problems.
  • To validate the accuracy of the method against numerical simulations and establish new bounds for critical thresholds.

Main Methods:

  • Utilized a one-step functional replica symmetry breaking ansatz.
  • Solved saddle-point equations exactly for uniform connectivity graphs.
  • Applied the ansatz variationally for fluctuating connectivity graphs.

Related Experiment Videos

Main Results:

  • Achieved exact solutions for the ground state energy of uniform connectivity p-spin models, matching numerical simulations.
  • Determined exact configurational entropy and critical connectivities for p-spin models (p-XOR-SAT).
  • Provided new upper bounds for critical thresholds of hard optimization problems like 3-SAT and Bicoloring.

Conclusions:

  • The one-step replica symmetry breaking ansatz is a powerful tool for analyzing complex statistical physics models and computational problems.
  • The method offers accurate predictions and valuable insights into the phase transitions and complexity of these systems.