A Probability Density Theory for Spin-Glass Systems

• URL: http://arxiv.org/abs/2001.00927v2
• Date: Fri, 10 Jan 2020 19:00:07 GMT
• Title: A Probability Density Theory for Spin-Glass Systems
• Authors: Gavin S. Hartnett, Masoud Mohseni
• Abstract summary: We develop a continuous probability density theory for spin-glass systems with arbitrary dimensions, interactions, and local fields. We show how our geometrically encodes key physical computational formulation of the spinglass model. We apply our formalism to a number of spin-glass models including the She-Kirkrrington (SK) model, spins on random ErdHos-R'enyi graphs, and restricted Boltzmann machines.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Spin-glass systems are universal models for representing many-body phenomena in statistical physics and computer science. High quality solutions of NP-hard combinatorial optimization problems can be encoded into low energy states of spin-glass systems. In general, evaluating the relevant physical and computational properties of such models is difficult due to critical slowing down near a phase transition. Ideally, one could use recent advances in deep learning for characterizing the low-energy properties of these complex systems. Unfortunately, many of the most promising machine learning approaches are only valid for distributions over continuous variables and thus cannot be directly applied to discrete spin-glass models. To this end, we develop a continuous probability density theory for spin-glass systems with arbitrary dimensions, interactions, and local fields. We show how our formulation geometrically encodes key physical and computational properties of the spin-glass in an instance-wise fashion without the need for quenched disorder averaging. We show that our approach is beyond the mean-field theory and identify a transition from a convex to non-convex energy landscape as the temperature is lowered past a critical temperature. We apply our formalism to a number of spin-glass models including the Sherrington-Kirkpatrick (SK) model, spins on random Erd\H{o}s-R\'enyi graphs, and random restricted Boltzmann machines.

Related papers

• Geometric Trajectory Diffusion Models [58.853975433383326]
  Generative models have shown great promise in generating 3D geometric systems. Existing approaches only operate on static structures, neglecting the fact that physical systems are always dynamic in nature. We propose geometric trajectory diffusion models (GeoTDM), the first diffusion model for modeling the temporal distribution of 3D geometric trajectories.
  arXiv  Detail & Related papers  (2024-10-16T20:36:41Z)
• TANGO: Time-Reversal Latent GraphODE for Multi-Agent Dynamical Systems [43.39754726042369]
  We propose a simple-yet-effective self-supervised regularization term as a soft constraint that aligns the forward and backward trajectories predicted by a continuous graph neural network-based ordinary differential equation (GraphODE) It effectively imposes time-reversal symmetry to enable more accurate model predictions across a wider range of dynamical systems under classical mechanics. Experimental results on a variety of physical systems demonstrate the effectiveness of our proposed method.
  arXiv  Detail & Related papers  (2023-10-10T08:52:16Z)
• Exploring Quantum Annealing Architectures: A Spin Glass Perspective [0.0]
  We study the spin-glass transition in several Ising models of relevance for quantum annealers. We find a spin-glass phase for some random lattices (random-regular and small-world graphs) in good agreement with previous results. Our results for the quasi-two-dimensional graphs implemented in the D-Wave annealers indicate only a zero-temperature spin-glass state.
  arXiv  Detail & Related papers  (2023-07-24T18:37:10Z)
• Physics-Informed Gaussian Process Regression Generalizes Linear PDE Solvers [32.57938108395521]
  A class of mechanistic models, Linear partial differential equations, are used to describe physical processes such as heat transfer, electromagnetism, and wave propagation. specialized numerical methods based on discretization are used to solve PDEs. By ignoring parameter and measurement uncertainty, classical PDE solvers may fail to produce consistent estimates of their inherent approximation error.
  arXiv  Detail & Related papers  (2022-12-23T17:02:59Z)
• Engineering random spin models with atoms in a high-finesse cavity [8.787025970442755]
  We realise an all-to-all interacting, disordered spin system by subjecting an atomic cloud in a cavity to a controllable light shift. By probing the low-energy excitations of the system, we explore the competition of interactions with disorder across a broad parameter range. Results present significant steps towards freely programmable cavity-mediated interactions for the design of arbitrary spin Hamiltonians.
  arXiv  Detail & Related papers  (2022-08-19T16:13:58Z)
• Message Passing Neural PDE Solvers [60.77761603258397]
  We build a neural message passing solver, replacing allally designed components in the graph with backprop-optimized neural function approximators. We show that neural message passing solvers representationally contain some classical methods, such as finite differences, finite volumes, and WENO schemes. We validate our method on various fluid-like flow problems, demonstrating fast, stable, and accurate performance across different domain topologies, equation parameters, discretizations, etc., in 1D and 2D.
  arXiv  Detail & Related papers  (2022-02-07T17:47:46Z)
• Spin many-body phases in standard and topological waveguide QED simulators [68.8204255655161]
  We study the many-body behaviour of quantum spin models using waveguide QED setups. We find novel many-body phases different from the ones obtained in other platforms.
  arXiv  Detail & Related papers  (2021-06-22T09:44:20Z)
• Visualizing spinon Fermi surfaces with time-dependent spectroscopy [62.997667081978825]
  We propose applying time-dependent photo-emission spectroscopy, an established tool in solid state systems, in cold atom quantum simulators. We show in exact diagonalization simulations of the one-dimensional $t-J$ model that the spinons start to populate previously unoccupied states in an effective band structure. The dependence of the spectral function on the time after the pump pulse reveals collective interactions among spinons.
  arXiv  Detail & Related papers  (2021-05-27T18:00:02Z)
• Self-induced glassy phase in multimodal cavity quantum electrodynamics [0.0]
  We present results showing that the system has a low-temperature glassy phase. For rational values of the only free adimensional parameter $alpha=p/q$ of the interaction, the number of metastable states at low temperature grows exponentially.
  arXiv  Detail & Related papers  (2021-01-11T08:23:20Z)
• Self-Supervised Learning of Generative Spin-Glasses with Normalizing Flows [0.0]
  We develop continuous spin-glass distributions with normalizing flows to model correlations in generic discrete problems. We demonstrate that key physical and computational properties of the spin-glass phase can be successfully learned. Remarkably, we observe that the learning itself corresponds to a spin-glass phase transition within the layers of the trained normalizing flows.
  arXiv  Detail & Related papers  (2020-01-02T19:00:01Z)
• Incorporating physical constraints in a deep probabilistic machine learning framework for coarse-graining dynamical systems [7.6146285961466]
  This paper offers a data-based, probablistic perspective that enables the quantification of predictive uncertainties. We formulate the coarse-graining process by employing a probabilistic state-space model. It is capable of reconstructing the evolution of the full, fine-scale system.
  arXiv  Detail & Related papers  (2019-12-30T16:07:46Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.