Using a field-theoretical representation of the Tanaka-Edwards integral we develop a method to systematically compute the number N_s of 1-spin-stable states (local energy minima) of a glassy Ising system with nearest-neighbor interactions and random Gaussian couplings on an arbitrary graph. In particular, we use this method to determine N_s for K-regular random graphs and d-dimensional regular lattices for d=2,3. The method works also for other graphs. Excellent accuracy of the results allows us to observe that the number of local energy minima depends mainly on local properties of the graph on which the spin glass is defined.
In this paper we calculate the mean number of metastable states for spin glasses on so called random thin graphs with couplings taken from a symmetric binary distribution $\pm J$. Thin graphs are graphs where the local connectivity of each site is fixed to some value $c$. As in totally connected mean field models we find that the number of metastable states increases exponentially with the system size. Furthermore we find that the average number of metastable states decreases as $c$ in agreement with previous studies showing that finite connectivity corrections of order $1/c$ increase the numb…
We study analytically M-spin-flip stable states in disordered short-ranged Ising models (spin glasses and ferromagnets) in all dimensions and for all M. Our approach is primarily dynamical and is based on the convergence of a zero-temperature dynamical process with flips of lattice animals up to size M and starting from a deep quench, to a metastable limit. The results (rigorous and nonrigorous, in infinite and finite volumes) concern many aspects of metastable states: their numbers, basins of attraction, energy densities, overlaps, remanent magnetizations and relations to thermodynamic states…
We study numerically the structure of metastable states in the Sherrington-Kirkpatrick spin glass. We find that all non-paramagnetic stationary points of the free energy are organized into pairs, consisting in a minimum and a saddle of order one, which coalesce in the thermodynamic limit. Within the annealed approximation, the entropic contribution of these states, that is the complexity, is compatible with the supersymmetry-breaking calculation performed in [A.J. Bray and M.A. Moore, J. Phys. C, 13 L469 (1980)]. This result indicates that the supersymmetry is spontaneously broken in the Sherr…
The distribution of solutions of the Thouless-Anderson-Palmer equation is studied by extensive numerical experiments for fully connected 3-body interaction Ising spin glass models in a level of annealed calculation. A recent study predicted that when the equilibrium state of the system is characterized by one-step replica symmetry breaking, the distribution is described by a Becchi-Rouet-Stora-Tyutin (BRST) supersymmetric solution in the relatively low free energy region, whereas the BRST supersymmetry is broken for higher values of free energy (Crisanti et al., Phys. Rev. B 71 (2005) 094202).…
Local minima also known as inherent structures are expected to play an essential role for the behavior of spin glasses. Here, we propose techniques to efficiently sample these configurations in Monte Carlo simulations. For the Sherrington-Kirkpatrick and the three-dimensional Edwards-Anderson model their spectra are determined and compared to analytical results.
The correlations of the free-energy landscape of mean-field spin glasses at different temperatures are investigated, concentrating on models with a first order freezing transition. Using a ``potential function'' we follow the metastable states of the model in temperature, and discuss the possibility of level crossing (which we do not find) and multifurcation (which we find). The dynamics at a given temperature starting from an equilibrium configuration at a different temperature is also discussed. In presence of multifurcation, we find that the equilibrium is never achieved, leading to aging b…
A zero temperature dynamics of Ising spin glasses and ferromagnets on random graphs of finite connectivity is considered, like granular media these systems have an extensive entropy of metastable states. We consider the problem of what energy a randomly prepared spin system falls to before becoming stuck in a metastable state. We then introduce a tapping mechanism, analogous to that of real experiments on granular media, this tapping, corresponding to flipping simultaneously any spin with probability $p$, leads to stationary regime with a steady state energy $E(p)$. We explicitly solve this pr…
The low temperature phase of discontinuous mean-field spin glasses is characterized by the appearance of an exponential number of metastable states. Which ones among these states dominate the out-of-equilibrium dynamics of these systems? In order to answer this question, we compare high-precision numerical simulations of a diluted $p$-spin model with a cavity computation of the threshold energy. Our main conclusion is that the aging dynamics is dominated by different layers of metastable states depending on the cooling schedule. In order to perform our analysis, we present a method for computi…
We introduce a three replica potential useful to examine the structure of metastables states above the static transition temperature, in the spherical p-spin model. Studying the minima of the potential we are able to find which is the distance between the nearest equilibrium and local equilibrium states, obtaining in this way information on the dynamics of the system. Furthermore, the analysis of the potential at the dynamical transition temperature suggests that equilibrium states are not randomly distributed in the phase space.
We calculate the mean number of metastable states of an Ising ferromagnet on random thin graphs of fixed connectivity c. We find, as for mean field spin glasses that this mean increases exponentially with the number of sites, and is the same as that calculated for the +/- J spin glass on the same graphs. An annealed calculation of the number <N_{MS}(E)> of metastable states of energy E is carried out. For small c, an analytic result is obtained. The result is compared with the one obtained for spin glasses in order to discuss the role played by loops on thin graphs and hence the effect of real…
In the context of the p-spin spherical model for generalized spin glasses, we give an estimate of the free energy barriers separating an equilibrium state from the metastable states close to it.
The spontaneous supersymmetry-breaking that takes place in certain spin-glass models signals a particular fragility in the structure of metastable states of such systems. This fragility is due to the presence of at least one marginal mode in the Hessian of the free energy, that makes the states highly susceptible under external perturbations. The cavity method is a technique that recursively describes the property of a system with N+1 spins in terms of those of a system with N spins. To do so, the cavity method assumes a certain degree of stability when adding a new spin to the system, i.e. it…
The path-dependent magnetizations (polarizations) and susceptibilities in dipole- and spin-glasses are described analytically for the standard protocols of temperature and field variations using the phenomenological Landau-type description of multiple metastable states in the nonergodic phases. The immediate manifestation of metastable states' multiplicity as staircases of magnetizations (polarizations) curves in the temperature cycling experiments is explained and described. The obtained results are in a reasonable qualitative agreement with the existing experimental data.
We present a general analytic method to compute the number of metastable configurations as a function of the energy for a system of interacting Ising spins on the Bethe lattice. Our approach is based on the cavity method. We apply it to the case of ferromagnetic interactions, and also to the binary and Gaussian spin glasses. Most of our results are obtained within the replica symmetric ansatz, but we illustrate how replica symmetry breaking can be performed.
We consider a tapping dynamics, analogous to that in experiments on granular media, on spin glasses and ferromagnets on random thin graphs. Between taps, zero temperature single spin flip dynamics takes the system to a metastable state. Tapping, corresponds to flipping simultaneously any spin with probability $p$. This dynamics leads to a stationary regime with a steady state energy $E(p)$. We analytically solve this dynamics for the one dimensional ferromagnet and $\pm J$ spin glass. Numerical simulations for spin glasses and ferromagnets of higher connectivity are carried out, in particular …
We study large deviations of the dynamical activity in the random orthogonal model (ROM). This is a fully connected spin-glass model with one-step replica symmetry breaking behaviour, consistent with the random first-order transition scenario for structural glasses. We show that this model displays dynamical (space-time) phase-transitions between active and inactive phases, as demonstrated by singularities in large deviation functions. We argue that such transitions are generic in systems with long-lived metastable states.
We derive expressions for the shear modulus of deeply-quenched, glassy solids, in terms of a Cauchy-Born free energy expansion around a rigid (quenched) reference state, following the approach due to Alexander [Alexander, Phys. Rep. 296, 1998]. Continuum-limit explicit expressions of the shear modulus are derived starting from the microscopic Hamiltonians of central and bond-bending interactions. The applicability of the expressions to dense covalent glasses as well as colloidal glasses with strongly attractive and adhesive bonds is discussed.
We present a first principle scheme to compute the rigidity, i. e. the shear-modulus of structural glasses at finite temperatures using the cloned liquid theory, which combines the replica theory and the liquid theory. With the aid of the replica method which enables disentanglement of thermal fluctuations in liquids into intra-state and inter-state fluctuations, we extract the rigidity of metastable amorphous solid states in the supercooled liquid and glass phases. The result can be understood intuitively without replicas. As a test case, we apply the scheme to the supercooled and glassy stat…
We consider two mean-field models of structural glasses, the random energy model (REM) and the $p$-spin model (PSM), and we show that the finite-size fluctuations of the freezing temperature are described by extreme-value statistics (EVS) distributions, establishing an unprecedented connection between EVS and the freezing transition of structural glasses. For the REM, the freezing-temperature fluctuations are described by the Gumbel EVS distribution, while for the PSM the freezing temperature fluctuates according to the Tracy-Widom (TW) EVS distribution, which has been recently discovered with…
We study the Blume-Emery-Griffiths spin glass model in presence of an attractive coupling between real replicas, and evaluate the effective potential as a function of the density overlap. We find that there is a region, above the first order transition of the model, where metastable states with a large density overlap exist. The line where these metastable states appear should correspond to a purely dynamical transition, with a breaking of ergodicity. Differently from what happens in p-spin glasses, in this model the dynamical transition would not be the precursor of a 1-step RSB transition, b…
We analyze thermodynamic behavior of general $n$-component mean-field spin glass models in order to identify origin of the hierarchical structure of the order parameters from the replica-symmetry breaking solution. We derive a configurationally dependent free energy with local magnetizations and averaged local susceptibilities as order parameters. On an example of the replicated Ising spin glass we demonstrate that the hierarchy of order parameters in mean-field models results from the structure of inter-replica susceptibilities. These susceptibilities serve for lifting the degeneracy due to t…
The low-temperature phase of discontinuous mean-field spin glasses is generally described by a one-step replica symmetry breaking (1RSB) Ansatz. The Gardner transition, i.e. a very-low-temperature phase transition to a full replica symmetry breaking (FRSB) phase, is often regarded as an inessential, and somehow exotic phenomenon. In this paper we show that the metastable states which are relevant for the out-of-equilibrium dynamics of such systems are always in a FRSB phase. The only exceptions are (to the best of our knowledge) the p-spin spherical model and the random energy model (REM). We …
The structure of states of the perturbed p-spin spherical spin-glass is analyzed. At low enough free energy metastable states have a supersymmetric structure, while at higher free energies the supersymmetry is broken. The transition between the supersymmetric and the supersymmetry-breaking phase is triggered by a change in the stability of states.
We investigate the structure of metastable states in self-generated Coulomb glasses. In dramatic contrast to disordered electron glasses, we find that these states lack marginal stability. Such absence of marginal stability is reflected by the suppression of the single-particle density of states into an exponentially soft gap of the form $g(ε) \sim e^{-V / ξ|ε|}$. To analytically explain this behavior, we extend the stability criterion of Efros and Shklovskii to incorporate local charge correlations, in qualitative agreement with our numerical findings. Our work suggests the existence of a new…
In this topical review we discuss the nature of the low-temperature phase in both infinite-ranged and short-ranged spin glasses. We analyze the meaning of pure states in spin glasses, and distinguish between physical, or ``observable'', states and (probably) unphysical, ``invisible'' states. We review replica symmetry breaking, and describe what it would mean in short-ranged spin glasses. We introduce the notion of thermodynamic chaos, which leads to the metastate construct. We apply these tools to short-ranged spin glasses, and conclude that replica symmetry breaking, in any form, cannot desc…
Alkaline earth silicate glasses $xCaO-(1-x)SiO_2$ exhibit a well marked threshold in Raman lineshapes which can be related to the onset of network rigidity as the concentration of calcium oxide $x$ is decreased. The present results are analyzed by constraint counting algorithms and more deeply characterized by a size increasing cluster approximation that allows to perform Maxwell mechanical constraint counting beyond the usual mean-field treatment. This permits to discuss under which structural conditions an elastic intermediate phase can be obtained.
These lecture notes focus on the mean field theory of spin glasses, with particular emphasis on the presence of a very large number of metastable states in these systems. This phenomenon, and some of its physical consequences, will be discussed in details for fully-connected models and for models defined on random lattices. This will be done using the replica and cavity methods. These notes have been prepared for a course of the PhD program in Statistical Mechanics at SISSA, Trieste and at the University of Rome "Sapienza". Part of the material is reprinted from other lecture notes, and when t…
We study the nature of the broken ergodicity in the low temperature phase of Ising spin glass systems, using as a diagnostic tool the spectrum of eigenvalues of the spin-spin correlation function. We show that multiple extensive eigenvalues of the correlation matrix $C_{ij}\equiv< S_i S_j>$ occur if and only if there is replica symmetry breaking. We support our arguments with Exchange Monte-Carlo results for the infinite-range problem. Here we find multiple extensive eigenvalues in the RSB phase for $N \agt 200$, but only a single extensive eigenvalue for phases with long-range order but no RS…
We investigate the spectral and localization properties of unmagnetized Heisenberg-Mattis spin glasses, in space dimensionalities $d=2$ and 3, at T=0. We use numerical transfer-matrix methods combined with finite-size scaling to calculate Lyapunov exponents, and eigenvalue-counting theorems, coupled with Gaussian elimination algorithms, to evaluate densities of states. In $d=2$ we find that all states are localized, with the localization length diverging as $ω^{-1}$, as energy $ω\to 0$. Logarithmic corrections to density of states behave in accordance with theoretical predictions. In $d=3$ the…
We applied a multicanonical algorithm (entropic sampling) to a two-dimensional and a three-dimensional Lennard-Jones system with quasicrystalline and glassy ground states. Focusing on the ability of the algorithm to locate low lying energy states, we compared the results of the multicanonical simulations with standard Monte Carlo simulated annealing and molecular dynamics methods. We find slight benefits to using entropic sampling in small systems (less than 80 particles), which disappear with larger systems. This is disappointing as the multicanonical methods are designed to surmount energy b…
We study the distribution of overlaps of glassy minima, taking proper care of residual symmetries of the system. Ensembles of locally stable, low lying glassy states are efficiently generated by rapid cooling from the liquid phase which has been equilibrated at a temperature $T_{run}$. Varying $T_{run}$, we observe a transition from a regime where a broad range of states are sampled to a regime where the system is almost always trapped in a metastable glassy state. We do not observe any structure in the distribution of overlaps of glassy minima, but find only very weak correlations, comparable…
We develop a general technique to calculate the probability of transitions over the barriers in spin-glasses in the framework of the dynamical theory. We use Lagrangian formulation of the instanton dynamics in which the transitions are represented by instantons. We derive the full set of the equations that determine the instantons but instead of solving them directly we prove that an instanton process can be mapped into a usual process going back in time which simplifies the problem significantly. We apply this general considerations to a simple example of the spherical Sherrington-Kirkpatrick…
The variational principle (VP) has been used to capture the metastable states of a glass-forming molecular system without quenched disorder. It has been shown that VP naturally leads to a self-consistent random field Ginzburg-Landau model (RFGLM). In the framework of one-step replica symmetry breaking (1-RSB) the general solution of RFGLM is discussed in the vicinity of the spinodal temperature T_{A} in terms of ``hidden'' formfactors $\tilde g(k)$, g_{0}(k) and $Δ(k)$. The self-generated disorder spontaneously arises. It is argued that at T < T_{A} the activated dynamics is dominant.
We study mean field systems whose free energy landscape is dominated by marginally stable states. We review and develop various techniques to describe such states, elucidating their physical meaning and the interrelation between them. In particular, we give a physical interpretation of the two-group replica symmetry breaking scheme and confirm it by establishing the relation to the cavity method and to the counting of solutions of the Thouless-Anderson-Palmer equations. We show how these methods all incorporate the presence of a soft mode in the free energy landscape and interpret the occurrin…
We discuss a general formalism that allows study of transitions over barriers in spin glasses with long-range interactions that contain large but finite number, $N$, of spins. We apply this formalism to the Sherrington-Kirkpatrick model with finite $N$ and derive equations for the dynamical order parameters which allow ''instanton'' solutions describing transitions over the barriers separating metastable states. Specifically, we study these equations for a glass state that was obtained in a slow cooling process ending a little below $T_{c}$ and show that these equations allow ''instanton'' sol…
We study numerically the configuration space at low energy of electron glasses. We consider systems with Coulomb interactions, short-range interactions and no interactions. First, we calculate the integrated density of configurations as a function of energy. At a given energy, this density is smaller for Coulomb glasses than for short-range systems, which in turn is smaller than for non-interacting systems. We analyze how the site occupancy varies with the number of configurations. Through this study we estimate the number of particles involved in a typical low-energy transition between config…
In these notes I will review the results that have been obtained in these last years on the computation of the number of metastable states in infinite-range models of disordered systems. This is a particular case of the problem of computing the exponentially large number of stationary points of a random function. Quite surprisingly supersymmetry plays a crucial role in this problem. A careful analysis of the physical implication of supersymmetry and of supersymmetry breaking will be presented: the most spectacular one is that in the Sherrington-Kirkpatrick model for spin glasses most of the st…
We discuss the Sherrington-Kirkpatrick mean-field version of a spin glass within the distributional zeta-function method (DZFM). In the DZFM, since the dominant contribution to the average free energy is written as a series of moments of the partition function of the model, the spin-glass multivalley structure is obtained. Also, an exact expression for the saddle points corresponding to each valley and a global critical temperature showing the existence of many stables or at least metastables equilibrium states is presented. Near the critical point we obtain analytical expressions of the order…
Relaxation of the additivity condition on the interaction length between unlike species in a binary mixture of soft disks opens up a rich variety of structures in both crystal and amorphous states with an associated diverse range of relaxation dynamics. We report on MD simulation studies of binary soft disks with negative deviations from additivity that include evidence of accumulation of crystal-like structures in metastable liquids prior to crystallization and the occurrence of a liquid to random-tiling transition.
We consider the effect of droplet excitations in the random first order transition theory of glasses on the configurational entropy. The contribution of these excitations is estimated both at and above the ideal glass transition temperature. The temperature range where such excitations could conceivably modify or `round-out' an underlying glass transition temperature is estimated, and found to depend strongly on the surface tension between locally metastable phases in the supercooled liquid. For real structural glasses this temperature range is found to be very narrow, consistent with the quan…
Metastable states in Ising spin-glass models are studied by finding iterative solutions of mean-field equations for the local magnetizations. Two different equations are studied: the TAP equations which are exact for the SK model, and the simpler `naive-mean-field' (NMF) equations. The free-energy landscapes that emerge are very different. For the TAP equations, the numerical studies confirm the analytical results of Aspelmeier et al., which predict that TAP states consist of close pairs of minima and index-one (one unstable direction) saddle points, while for the NMF equations saddle points w…
The rigid to floppy transitions and the associated intermediate phase in glasses are studied in the case where the local structure is not fully determined from the macroscopic concentration. The approach uses size increasing cluster approximations and constraint counting algorithms. It is shown that the location and the width of the intermediate phase and the corresponding structural, mechanical and energetical properties of the network depend crucially on the way local structures are selected at a given concentration. The broadening of the intermediate phase is obtained for networks combining…
Exact autoregressive sampling of planar Ising spin glasses via the Kac--Ward theory
School of Physical Science and Technology, Beijing University of Posts and Telecommunications(北京邮电大学物理科学与技术学院);Institute of Theoretical Physics, Chinese Academy of Sciences(中国科学院理论物理研究所);Hefei National Laboratory for Physical Sciences at the Microscale and Department of Modern Physics, University of Science and Technology of China(中国科学技术大学微尺度物质科学国家研究中心和现代物理系);Hefei National Laboratory, University of Science and Technology of China(中国科学技术大学合肥国家实验室);School of Advanced Interdisciplinary Sciences, University of Chinese Academy of Sciences(中国科学院大学先进交叉科学学院);Beijing National Laboratory for Condensed Matter Physics and Institute of Physics, Chinese Academy of Sciences(中国科学院物理研究所北京凝聚态物理国家研究中心);School of Fundamental Physics and Mathematical Sciences, Hangzhou Institute for Advanced Study, UCAS(中国科学院大学杭州高等研究院基础物理与数学科学中心)
The aim of this paper is to summarise the basic arguments and the intuition bolstering the RFOT picture for glasses, based on a finite dimensional extension of mean-field models with an exponentially large number of metastable states. We review the pros and cons that support or undermine the theory, and the directions, both theoretical and experimental, where progress is needed to ascertain the status of RFOT. We elaborate in particular on the notions of mosaic state and point-to-set correlations, and insist on the importance of fluctuations in finite dimensions, that significantly blur the ex…
When a liquid melt is cooled, a glass or phase transition can be obtained depending on the cooling rate. Yet, this behavior has not been clearly captured in energy landscape models. Here a model is provided in which two key ingredients are considered based in the landscape, metastable states and their multiplicity. Metastable states are considered as in two level system models. However, their multiplicity and topology allows a phase transition in the thermodynamic limit, while a transition to the glass is obtained for fast cooling. By solving the corresponding master equation, the minimal spee…
Relaxation phenomena in glasses can be related to jump processes between different minima of the potential energy in the configuration space. These transitions play a key role in the low temperature regime, giving rise to tunneling systems responsible for the anomalous specific heat and thermal conductivity in disordered solids with respect to crystals. By using a recently developed numerical algorithm, we study the potential energy landscape of silica clusters, taking as a starting point the location of first order saddle points. This allows us to find a great number of adjacent minima. We an…
Structural glasses model using disorder fields: the boson peak from local ground states
Centro Brasileiro de Pesquisas Físicas(巴西物理研究中心);Universidade Federal de Pernambuco - UFPE(伯南布哥联邦大学);Instituto de Física Teórica, Universidade Estadual Paulista(圣保罗州立大学理论物理研究所)
It is widely expected that systems which fully thermalize are chaotic in the sense of exhibiting random-matrix statistics of their energy level spacings, whereas integrable systems exhibit Poissonian statistics. In this paper, we investigate a third class: spin glasses. These systems are partially chaotic but do not achieve full thermalization due to large free energy barriers. We examine the level spacing statistics of a canonical infinite-range quantum spin glass, the quantum $p$-spherical model, using an analytic path integral approach. We find statistics consistent with a direct sum of ind…
Spin-glasses are universal models that can capture complex behavior of many-body systems at the interface of statistical physics and computer science including discrete optimization, inference in graphical models, and automated reasoning. Computing the underlying structure and dynamics of such complex systems is extremely difficult due to the combinatorial explosion of their state space. Here, we develop deep generative continuous spin-glass distributions with normalizing flows to model correlations in generic discrete problems. We use a self-supervised learning paradigm by automatically gener…
We discuss generation of series expansions for Ising spin-glasses with a symmetric $\pm J$ (i.e. bimodal) distribution on d-dimensional hypercubic lattices using linked-cluster methods. Simplifications for the bimodal distribution allow us to go to higher order than for a general distribution. We discuss two types of problem, one classical and one quantum. The classical problem is that of the Ising spin glass in a longitudinal magnetic field, $h$, for which we obtain high temperature series expansions in variables $\tanh(J/T)$ and $\tanh(h/T)$. The quantum problem is a $T=0$ study of the Ising…
We evaluate the average number of locally minimal solutions for maximum-{\it a-posteriori} (MAP) demodulation in code-division multiple-access (CDMA) systems. For this purpose, we use a sophisticated method to investigate the ground state properties for the Sherrington-Kirkpatrick-type (i.e. fully connected) spin glasses established by Tanaka and Edwards in 1980. We derive the number of locally minimal solutions as a function of several parameters which specify the CDMA multiuser MAP demodulator. We also calculate the distribution function of the normalized-energies for the locally minimum sta…
Structure of solutions to continuous constraint satisfaction problems through the statistics of wedged and inscribed spheres
ICTP South American Institute for Fundamental Research(ICTP南美基础研究所);Instituto de Física Teórica, Universidade Estadual Paulista “Júlio de Mesquita Filho”(圣保罗州立大学“朱利奥·德·梅斯基塔·费略”理论物理研究所)
We present a statistical method for complex energy landscape exploration which provides information on the metastable states--or valleys--actually explored by an unperturbed aging process following a quench. Energy fluctuations of record size are identified as the events which move the system from one valley to the next. This allows for a semi-analytical description in terms of log-Poisson statistics, whose main features are briefly explained. The bulk of the paper is devoted to thorough investigations of Ising spin glasses with Gaussian interactions of both short and long range, a well establ…
We have studied zero temperature metastable states in classical $m$-vector component spin glasses in the presence of $m$-component random fields (of strength $h_{r}$) for a variety of models, including the Sherrington Kirkpatrick (SK) model, the Viana Bray (VB) model and the randomly diluted one-dimensional models with long-range power law interactions. For the SK model we have calculated analytically its complexity (the log of the number of minima) for both the annealed case and the quenched case, both for fields above and below the de Almeida Thouless (AT) field ($h_{AT} > 0$ for $m>2$). We …
Estimating the density of states of systems with rugged free energy landscapes is a notoriously difficult task of the utmost importance in many areas of physics ranging from spin glasses to biopolymers. Density of states estimation has also recently become an indispensable tool for the benchmarking of quantum annealers when these function as samplers. Some of the standard approaches suffer from a spurious convergence of the estimates to metastable minima, and these cases are particularly hard to detect. Here, we introduce a sampling technique based on population annealing enhanced with a multi…