Critical slowing down in polynomial time algorithms

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

Abstract

The behavior of ground state algorithms near phase transitions in random field Ising Magnet (RFIM) and two dimensional spin glass (2DSG) models was analyzed. The two models were examined at zero temperature critical points to determine the time required by polynomial time algorithm to find the ground states. The critical slowing down in polynomial time algorithms was attributed to two fold degeneracy of the ground state in various phases and the divergence of correlation length.

Original languageEnglish (US)
Pages (from-to)172021-172024
Number of pages4
JournalPhysical Review Letters
Volume88
Issue number1
StatePublished - Jan 7 2002

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Critical slowing down in polynomial time algorithms'. Together they form a unique fingerprint.

Cite this