We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.stat-mech

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Ultra-slow dynamics in a translationally invariant spin model for multiplication and factorization

Abstract: We construct a model of short-range interacting Ising spins on a translationally invariant two-dimensional lattice that mimics a reversible circuit that multiplies or factorizes integers, depending on the choice of boundary conditions. We prove that, for open boundary conditions, the model exhibits no finite-temperature phase transition. Yet we find that it displays glassy dynamics with astronomically slow relaxation times, numerically consistent with a double exponential dependence on the inverse temperature. The slowness of the dynamics arises due to errors that occur during thermal annealing that cost little energy but flip an extensive number of spins. We argue that the energy barrier that needs to be overcome in order to heal such defects scales linearly with the correlation length, which diverges exponentially with inverse temperature, thus yielding the double exponential behavior of the relaxation time.
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Journal reference: Phys. Rev. Research 1, 033001 (2019)
DOI: 10.1103/PhysRevResearch.1.033001
Cite as: arXiv:1812.01621 [cond-mat.stat-mech]
  (or arXiv:1812.01621v1 [cond-mat.stat-mech] for this version)

Submission history

From: Lei Zhang [view email]
[v1] Tue, 4 Dec 2018 19:00:29 GMT (1839kb,D)

Link back to: arXiv, form interface, contact.