Analyticity of the energy in an Ising spin glass with correlated disorder
Abstract
The average energy of the Ising spin glass is known to have no singularity along a special line in the phase diagram although there exists a critical point on the line. This result on the model with uncorrelated disorder is generalized to the case with correlated disorder. For a class of correlations in disorder that suppress frustration, we show that the average energy in a subspace of the phase diagram is expressed as the expectation value of a local gauge variable of the gauge Higgs model, from which we prove that the average energy has no singularity although the subspace is likely to have a phase transition on it. Though it is difficult to obtain an explicit expression of the energy in contrast to the case of uncorrelated disorder, an exact closed-form expression of a physical quantity related to the energy is derived in three dimensions using a duality relation. Identities and inequalities are proved for the specific heat and correlation functions.
I Introduction
The problem of spin glass is one of the most challenging topics in statistical physics [1, 2]. Only a very limited number of exact solutions are known so far, among which the Parisi solution of the mean-field-type Sherrington-Kirkpartick model [3] stands out as a distinguished achievement [4, 5]. Another rare example is the exact solution for the average energy of the Ising spin glass in finite dimensions on a special line in the phase diagram [6, 7, 1]. The resulting expression of the energy is written as a simple hyperbolic tangent of the inverse temperature without any singularity. Since a multicritical point (transition point) lies on this special line in the phase diagram, it is highly non-trivial and counter-intuitive that the exact average energy is an analytic function. Other physical quantities such as the specific heat and magnetic susceptibility are expected to have a singularity at the phase transition, but nothing is known so far exactly or rigorously on those quantities in finite-dimensional models except for the existence of a phase transition on the line as concluded from the existence of ferromagnetic order in the low-temperature side of the line [8] (see also [9] for the continuous-variable case).
Those results concern the Edwards-Anderson model [10], in which disorder of a given interaction bond distributes independently of disorder of other bonds. In real spin glass materials, disorder exists mostly in sites, not in bonds [11]. Edwards and Anderson assumed that properties of spin glasses will be independent of the type of disorder and proposed their model with uncorrelated disorder. One of the important differences between site and bond disorder is the existence or absence of correlation of disorder among nearby bond variables. For example, if the position of a magnetic atom in a metal is affected by disorder, all interactions between this and other atoms are changed in a correlated manner. It therefore makes sense to study how correlations in disorder would affect the system properties.
There have been several attempts to study the effects of correlation in disorder [12, 13, 14, 15]. It has generally been observed that correlations, if weak, do not significantly modify the system properties qualitatively. These studies exploit numerical methods or mean-field-type models, and it is desirable to establish analytical results in finite-dimensional systems.
We introduce a model with correlations of a specific type in disorder, which makes it possible to reduce the expression of the average energy to the expectation value of a local variable in the gauge Higgs model [16]. Based on this reduction, we prove that the average energy is an analytic function in a subspace of the phase diagram, a generalization of the special line in the case of uncorrelated disorder. It is difficult to derive a closed-form exact solution for the average energy when correlations are introduced. Nevertheless, using self duality, we show in the case of three spatial dimensions that a simple formula holds for a physical quantity related to the energy. We also derive several non-trivial identities and inequalities for the specific heat and correlation functions, generalizing the results for uncorrelated disorder. Also discussed are more complex types of correlations in disorder.
II Ising spin glass with correlated disorder
We first define the model of correlated disorder and then study the properties of the corresponding Ising spin glass, in particular the behavior of the average energy in a subspace of the phase diagram.
II.1 Model of correlated disorder
As mentioned in the Introduction, it is reasonable to study a spin-glass system with short-range correlations in disorder variables. It is likely that site disorder has a different degree of frustration than in the case of uncorrelated bond disorder, a prominent example of which is the Mattis model [17] without frustration but with site-dependent quenched disorder ,
(1) |
where is the Ising variable at site , and runs over interacting spin pairs on a lattice with interaction strength . An example with site disorder but with frustration is the Hopfield model [18, 19, 20, 21],
(2) |
where is the number of sites, and the interaction is composed of site-dependent quenched variables ,
(3) |
This is a model with site-dependent disorder, in which correlation exists between disorder of different bonds and sharing a site index . When , the model reduces to the Mattis model of Eq. (1) without frustration, and in the limit of , the model becomes equivalent to the Sherrington-Kirkpatrick model with uncorrelated bond disorder with strong frustration according to the central limit theorem. The Hopfield model thus interpolates the unfrustrated and fully frustrated cases by the parameter .
These examples motivate us to introduce a system with correlated disorder in bond variables with a parameter to control the degree of frustration. We therefore propose and analyze the following probability distribution of bond-assigned disorder variables with control parameters and ,
(4) |
where is the normalization factor (or the partition function of disorder variables)
(5) |
and is the product of four disorder variables around a unit plaquette denoted by on the -dimensional hypercubic lattice, 111 We can consider other possibilities. For example, on the two-dimensional triangular lattice, the product will run over three bond variables around a unit triangle, . We work on the hypercubic lattice in the present paper for simplicity.. This is a generalization of the conventional model to the case with correlation in disorder . The above specific type of correlation was motivated by the following reasons. (i) Reference [14] studied the case of just the second term (, ) and measured critical exponents in three dimension by numerical simulations. We are interested in the interplay between the first () and second terms in the above more general model. (ii) The above form allows us to directly control the degree of frustration by the coefficient . (iii) The term is gauge invariant as will be discussed below, which is essential for our theory in the following sections to be applicable. Notice that the exponent in the probability distribution Eq. (4) is of the same form as the action of the gauge Higgs model [16], and this analogy facilitates our analysis below.
The Hamiltonian of the Ising spin glass is
(6) |
where is the dimensionless coupling constant (the inverse temperature ). We study the properties of this Hamiltonian with the quenched disorder variables chosen from the probability distribution of Eq. (4). Possible generalization of the probability distribution will be discussed at the end of this section.
II.2 Average energy in a subspace of the phase diagram
II.2.1 Expression of the average energy
We first show that the average energy can be expressed in a simple formula in terms of the gauge Higgs model in a subspace of the phase diagram.
The average energy of the model defined in the preceding section is written as
(7) |
where is the Hamiltonian of Eq. (6) and the angular brackets denote the thermal average,
(8) |
with the partition function of the Ising model,
(9) |
Notice that the constant multiplicative factor is dropped for simplicity in Eq. (8) of the energy.
Following the standard prescription [6, 1], we apply the gauge transformation
(10) |
to Eqs. (7) and (9). The thermal average is gauge invariant, and only the term in the exponent of Eq. (7) with coefficient is affected. We sum the resulting expression over all possible values of , and divide the expression by , and find
(11) |
Since is gauge invariant and appears only in the term with coefficient , the factor in the numerator cancels with the denominator when and we are left with a simplified expression
(12) |
where we have applied the gauge transformation to the second line to derive the third line.
In the case of uncorrelated distribution of disorder (), the condition defines a line in the - phase diagram, sometimes called the Nishimori line [23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 9]. It is known that the low-temperature side of this line lies in the ferromagnetic phase in two and higher dimensions [8, 39] and that the spin glass phase exists away from the line [6, 1]. The line generally goes across a multicritical point where the paramagnetic, ferromagnetic and spin glass phases meet in three and higher dimensions [1, 40]. Our present model with correlation in disorder has an additional parameter to control the degree of correlation, and the condition defines a subspace in the three-dimensional phase diagram drawn in terms of , and .
The expression of the average energy in Eq. (12) in the subspace can be interpreted as the expectation value of the local bond variable summed over for the gauge Higgs model [16] 222 Notice that the general expression of the energy of Eq. (7) is also regarded as the expectation value of a function of , , with respect to the gauge Higgs probability weight . However, this is a very complicated function of the bond variables involving all types of products and summations of , which makes it hard to analyze its properties.. The condition has greatly simplified the expression of the average energy, leaving only the expectation value of a single summed up over .
II.2.2 Analyticity of the average energy
The average energy of Eq. (12) is an analytic function of for sufficiently small :
Theorem 1.
The average energy of Eq. (12) is analytic in for sufficiently small in the thermodynamic limit.
This result is a known property of the lattice gauge theory, see e.g. Ref. [42] for a theoretical analysis and Refs. [43, 44, 45, 46, 47] for numerical studies. Since the argument presented in Ref. [42] is fairly sketchy, we provide a more formal proof in Appendix A.
When (uncorrelated disorder), the analyticity is trivial. Equation (12) immediately gives a simple formula
(13) |
where is the number of bonds. Nevertheless, the line defined by in the - phase diagram has a transition point on it since the low-temperature side ( is in the ferromagnetic phase in two and higher dimensions [8] and the high-temperature side is trivially in the paramagnetic phase. Therefore the absence of singularity in is highly non-trivial, a consequence of delicate balance of the probability weight and the partition function in Eq. (11). Theorem 1 claims that this non-trivial analyticity remains valid even after the introduction of correlation in disorder. This may look rather trivial mathematically, but we believe it to be highly non-trivial physically.
Although it is difficult to prove that the subspace has a transition point (critical point) on it when , in contrast to the case where it is proven [8, 9], we expect that the physical properties of the system are unlikely to change dramatically by the introduction of small but finite as suggested by the continuation of analyticity of the average energy as in Theorem 1. An indirect indication of the stability of the low-temperature () ferromagnetic phase after the introduction of is provided by small- perturbation of the distribution function of a single-bond variable defined by
(14) |
where is Kronecker’s delta. We define the probability for a bond to be positive (ferromagnetic) by
(15) |
Then, as shown in Appendix B, is found by first-order perturbation in as
(16) |
where is a positive constant and is the probability of when (i.e., for ), defined through the ratio of probabilities for negative and positive values of : . Equation (16) suggests that the probability of a single bond to be positive (ferromagnetic) increases as we introduce small . This implies (but does not prove) that the low-temperature ferromagnetic phase becomes more stable by the introduction of . This is intuitively reasonable because suppresses frustration, increasing stability of the ferromagnetic phase. Since the existence of a paramagnetic phase for is trivial, we may reasonably expect that there is a phase transition as a function of for in spite of the absence of singularity in the average energy.
The range of where the analyticity of average energy holds depends on the spatial dimension and the lattice structure. In the case of the two-dimensional square lattice, the gauge Higgs model of Eq. (12) is equivalent to the conventional ferromagnetic Ising model in a finite field on the square lattice according to the duality relation [48]. Since the ferromagnetic Ising model in a field has no singularity, the energy of Eq. (12) is analytic for any positive value of 333 This duality equivalence to the two-dimensional ferromagnetic Ising model in a field also implies the impossibility of the exact closed-form formula of the average energy. . In three dimensions, Monte Carlo simulation shows the range of analyticity to be on the cubic lattice [47].
II.2.3 Identities for the average energy in three dimensions
It is generally difficult to derive an explicit compact expression of the average energy for except for the case of as written in Eq. (13). Nevertheless, identities involving the average energy can be obtained in the case of the three-dimensional cubic lattice using the self duality of the model [48].
Let us define the average energy per spin as
(17) |
and the average plaquette energy per spin by
(18) |
For these quantities, we can derive the following relation for a sufficiently large system on the cubic lattice where the boundary effects are sufficiently small,
(19) |
where the dual couplings and are defined as
(20) |
The proof is based on the duality relation of Wegner [48] for the gauge Higgs model in three dimensions,
(21) |
Self duality manifests itself as the same function appearing on both sides. Taking the logarithmic derivative of both sides with respect to and dividing both sides by , we obtain Eq. (19).
On the self-dual line (equivalently in the - plane, the above relation (19) becomes
(22) |
This is a weighted sum of the averages of and . A further simplification is realized when we impose another condition in addition to the self duality, which, together with and , yields , resulting in
(23) |
where is the solution to . This is the thermal average of the effective Hamiltonian of the gauge Higgs model under the probability weight at a special point on the - phase diagram.
II.2.4 Specific heat and correlation functions
Identities and inequalities can be proven for the specific heat and correlation functions in the subspace , generalizing the results known in the case of uncorrelated disorder [6, 1].
The specific heat in the subspace , , is bounded from above as follows.
(24) |
In deriving the third line from the second, we have replaced the average of the squared quantity by the square of the average and have applied the condition . The last inequality is based on the analyticity of the average energy for . This inequality means that the specific heat does not diverge in the subspace for small , generalizing the result known for uncorrelated disorder [6, 1].
Similarly, we can verify the following relations on correlation functions using the method of gauge transformation as above, generalizing known relations [6, 1],
(25) | |||
(26) | |||
(27) |
Here the square brackets denote the average over by the probability . Notice that Eqs. (25) and (26) hold for any values of , and , not just in the subspace . The first identity means that there is no spin glass phase, which has and , when . It is assumed that boundary spins are fixed to such that the thermal average is finite in the ferromagnetic phase.
II.2.5 More general correlations
Analyticity of the average energy holds for a more general class of correlation distributions as long as the invariance property under gauge transformation is satisfied. A simple example is an additional term of the product of two neighboring plaquette variables,
(28) |
where and are two neighboring plaquettes sharing a bond. It is straightforward to confirm that the proof of Theorem 1 in Appendix A remains valid with minor changes after this modification with sufficiently small and .
It is unclear whether or not Theorem 1 holds in the case of infinitely many (in the thermodynamic limit) terms in the exponent of the probability distribution of bond variables, not just a finite number of terms as in Eq. (28). Nevertheless, the following example suggests that similar analyticity may be valid for a large class of probability distributions. Let us consider the probability distribution of correlated disorder,
(29) |
where is the partition function of the Ising model on the same lattice with coupling and is the corresponding free energy,
(30) |
The denominator is for normalization. The free energy can be expressed in terms of a cluster expansion (high-temperature expansion) for small , generalizing Eq. (28) to infinitely many (in the thermodynamic limit) gauge invariant terms,
(31) |
where the summations run over connected clusters with positive coefficients [50].
The following result holds for this distribution of correlated disorder.
Theorem 2.
For sufficiently small , the average energy is analytic in under the distribution function of Eq. (29) of correlated disorder.
Proof.
Similarly to Eq. (11), the average energy after gauge transformation is
(32) |
When , the summation over cancels out with the partition function (summation over ) in the denominator,
(33) |
We can carry out the summation over at each independently,
(34) |
where . This relation can be verified by inserting all possible values of and . By the gauge transformation for fixed , we find that is the energy of the ferromagnetic Ising model with uniform coupling without disorder. Since the effective coupling runs from 0 to as changes from 0 to , the effective coupling stays below the critical point of the ferromagnetic Ising model for sufficiently small . Therefore the energy is analytic in . ∎
III Conclusion
We have introduced correlations in disorder for the Ising spin glass problem in such a way that the degree of frustration is controlled. We have analyzed the properties of the system in a subspace of the phase diagram in which the average energy is known to be analytic even across a transition point in the case of uncorrelated disorder. We have proved that the analyticity of the average energy is preserved under the introduction of correlations in disorder. This result remains valid for a few more complex types of correlations as long as correlations are gauge invariant. Bounds on the specific heat and identities and inequalities have been derived, generalizing the results for uncorrelated disorder.
Our derivation of these results relies on gauge invariance of correlations. It is difficult to analyze the case without gauge invariance such as a simple product of two neighboring bond variables . It would be safe not to expect similar analyticity to hold in such a case because our result has been derived through a delicate balance of the term in the probability distribution and the partition function, which breaks down for gauge non-invariant probabilities.
For uncorrelated disorder, outstanding properties of the system in the special subspace have been found useful in applications in many fields including statistical inference [51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 37], quantum error correction [39, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98], quantum Hall effect [99], and localization [100, 101]. The present result may stimulate further developments in these fields in addition to the spin glass theory itself.
Appendix A Proof of Theorem 1
We prove by a cluster expansion that the following expression in Eq. (12)
(35) |
is analytic in for sufficiently small .
Notice that the exponent above has an additional term both in the numerator and the denominator compared to Eq. (12) but they cancel out to give the same quantity as in Eq. (12). This term is useful in the proof. The proof below is basically an adaptation of the theory in Ref. [102] to the present context of the lattice gauge model. See also Ref. [42], where an abridged description of the theory is provided.
If we define as , the above Eq. (35) is expressed as
(36) |
To show that the small- expansion of converges absolutely and uniformly and thus is analytic in , we introduce as
(37) |
This is positive semi-definite and small for small . The exponential factor in Eq. (36) is expanded as
(38) |
where is the set of products of plaquettes. Let us divide into and , where is the set of connected products of plaquettes involving the bond and is . Then
(39) |
where
(40) |
Since and are disjoint,
(41) |
where is the partial partition function,
(42) |
This partial partition function is bounded from above by because the coupling for is set to 0 in in comparison with the full and thus the summand is smaller. See Remark 1 of Lemma 3.2 of Ref. [102]. We therefore replace by 1 to have a bound
(43) |
We have classified by the number of elements in it. Using the trivial inequality
(44) |
we can replace the average of with respect to the weight by the upper bound,
(45) |
Equation (43) is then simplified as
(46) |
As stated in Lemma 1 below, the number of possible connected graphs involving the bond is bounded as
(47) |
where and are positive constants. We therefore obtain
(48) |
The upper bound of runs to infinity in the thermodynamic limit, but the summation clearly converges for sufficiently small . Uniform convergence follows this absolute convergence of an upper bound, proving analyticity of the left-hand side as a function of if we regard as a complex number in the neighborhood of the origin.
Remark.
The proof remains valid when is replaced by the product of a finite number of bond variables.
Lemma 1.
The number of graphs in is bounded as in Eq. (47).
This is Lemma 3.3 of Ref. [102] and is a plaquette version of the well-established bound for the number of connected graphs with variables on the bonds (edges), not on plaquettes, as described, for example, in Exercise 5.3 of Ref. [50]. It is straightforward to replace bonds with plaquettes to derive the above Lemma.
Appendix B Evaluating to first order in
According to the definition of Eq. (15), is written as
(49) |
The denominator is expanded to first order in as
(50) |
where is the number of bonds and is for the number of plaquettes. Similarly, the numerator is
(51) |
where the number of plaquettes to which a given single bond belongs. Inserting these expansions to Eq. (49) and leaving the leading order, we have
(52) |
where we used . This is Eq. (16).
References
- Nishimori [2001] H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford Univ. Press, 2001).
- Mézard et al. [1987] M. Mézard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, 1987).
- Sherrington and Kirkpatrick [1975] D. Sherrington and S. Kirkpatrick, Solvable model of a spin-glass, Phys. Rev. Lett. 35, 1792 (1975).
- Parisi [1979] G. Parisi, Infinite number of order parameters for spin-glasses, Phys. Rev. Lett. 43, 1754 (1979).
- Talagrand [2003] M. Talagrand, Spin glasses: a challenge for mathematicians: cavity and mean field models, Vol. 46 (Springer Science & Business Media, 2003).
- Nishimori [1981] H. Nishimori, Internal energy, specific heat and correlation function of the bond-random Ising model, Prog. Theor. Phys. 66, 1169 (1981).
- Nishimori [1980] H. Nishimori, Exact results and critical properties of the Ising model with competing interactions, J, Phys. C 13, 4071 (1980).
- Horiguchi and Morita [1982] T. Horiguchi and T. Morita, Existence of the ferromagnetic phase in a random-bond Ising model on the square lattice, J. Phys. A 15, L75 (1982).
- Garban and Spencer [2021] C. Garban and T. Spencer, Continuous symmetry breaking along the Nishimori line, arXiv:2109.01617 (2021).
- Edwards and Anderson [1975] S. F. Edwards and P. W. Anderson, Theory of spin glasses, J. Phys. F 5, 965 (1975).
- Mydosh [1993] J. Mydosh, Spin Glasses: An Experimental Introduction (Taylor & Francis, 1993).
- Hoyos et al. [2011] J. A. Hoyos, N. Laflorencie, A. P. Vieira, and T. Vojta, Protecting clean critical points by local disorder correlations, Epl 93, 30004 (2011).
- Bonzom et al. [2013] V. Bonzom, R. Gurau, and M. Smerlak, Universality in -spin glasses with correlated disorder, J. Stat. Mech. 2013, L02003 (2013).
- Cavaliere and Pelissetto [2019] A. G. Cavaliere and A. Pelissetto, Disordered ising model with correlated frustration, J. Phys. A 52, 174002 (2019).
- Münster et al. [2021] L. Münster, C. Norrenbrock, A. K. Hartmann, and A. P. Young, Ordering behavior of the two-dimensional Ising spin glass with long-range correlated disorder, Phys. Rev. E 103, 042117 (2021).
- Kogut [1979] J. B. Kogut, An introduction to lattice gauge theory and spin systems, Rev. Mod. Phys. 51, 659 (1979).
- Mattis [1976] D. C. Mattis, Solvable spin systems with random interactions, Phys. Lett. A 56, 421 (1976).
- Hopfield [1982] J. J. Hopfield, Neural networks and physical systems with emergent collective computational abilities, Proc, Nat. Acad. Sci. USA 79, 2554 (1982).
- Amit et al. [1985a] D. J. Amit, H. Gutfreund, and H. Sompolinsky, Storing infinite numbers of patterns in a spin-glass model of neural networks, Phys. Rev. Lett. 55, 1530 (1985a).
- Amit et al. [1985b] D. J. Amit, H. Gutfreund, and H. Sompolinsky, Spin-glass models of neural networks, Phys. Rev. A 32, 1007 (1985b).
- Amit et al. [1987] D. J. Amit, H. Gutfreund, and H. Sompolinsky, Statistical mechanics of neural networks near saturation, Ann. Phys. 67, 30 (1987).
- Note [1] We can consider other possibilities. For example, on the two-dimensional triangular lattice, the product will run over three bond variables around a unit triangle, . We work on the hypercubic lattice in the present paper for simplicity.
- Georges et al. [1985] A. Georges, D. Hansel, P. L. Doussal, and J. P. Bouchaud, Exact properties of spin glasses. II. Nishimori’s line: new results and physical implications, J. Phys. France 46, 1827 (1985).
- Le Doussal and Harris [1988] P. Le Doussal and A. B. Harris, Location of the Ising spin-glass multicritical point on Nishimori’s line, Phys. Rev. Lett. 61, 625 (1988).
- Le Doussal and Harris [1989] P. Le Doussal and A. B. Harris, expansion for the Nishimori multicritical point of spin glasses, Phys. Rev. B 40, 9249 (1989).
- Iba [1998] Y. Iba, The Nishimori line and Bayesian statistics, J. Phys. A 32, 3875 (1998).
- Gruzberg et al. [2001] I. A. Gruzberg, N. Read, and A. W. W. Ludwig, Random-bond Ising model in two dimensions: The Nishimori line and supersymmetry, Phys. Rev. B 63, 104422 (2001).
- Honecker et al. [2001] A. Honecker, M. Picco, and P. Pujol, Universality class of the Nishimori point in the 2d random-bond Ising model, Phys. Rev. Lett. 87, 047201 (2001).
- Nobre [2001] F. D. Nobre, Phase diagram of the two-dimensional Ising spin glass, Phys. Rev. E 64, 046108 (2001).
- Merz and Chalker [2002] F. Merz and J. T. Chalker, Two-dimensional random-bond Ising model, free fermions, and the network model, Phys. Rev. B 65, 054425 (2002).
- Hasenbusch et al. [2008] M. Hasenbusch, F. P. Toldin, A. Pelissetto, and E. Vicari, Multicritical Nishimori point in the phase diagram of the Ising model on a square lattice, Phys. Rev. E 77, 051115 (2008).
- Kitatani [2009] H. Kitatani, Griffiths inequalities for ising spin glasses on the Nishimori line, J. Phys. Soc. Jpn. 78, 044714 (2009).
- Yamaguchi [2010] C. Yamaguchi, Percolation thresholds of the Fortuin-Kasteleyn cluster for the Edwards-Anderson Ising model on complex networks: — Analytical results on the Nishimori line —, Prog. Theor. Phys. 124, 399 (2010).
- Krzakala and Zdeborová [2011] F. Krzakala and L. Zdeborová, On melting dynamics and the glass transition. II. Glassy dynamics as a melting process., J. Chem. Phys. 134, 034513 (2011).
- Ohzeki [2012] M. Ohzeki, Fluctuation theorems on the Nishimori line, Phys. Rev. E 86, 061110 (2012).
- Sasagawa et al. [2020] Y. Sasagawa, H. Ueda, J. Genzor, A. Gendiar, and T. Nishino, Entanglement entropy on the boundary of the square-lattice Ising model, J. Phys. Soc. Jpn. 89, 114005 (2020).
- Alberici et al. [2021a] D. Alberici, F. Camilli, P. Contucci, and E. Mingione, The multi-species mean-field spin-glass on the Nishimori line, J. Stat. Phys. 182, 2 (2021a).
- Alberici et al. [2021b] D. Alberici, F. Camilli, P. Contucci, and E. Mingione, The solution of the deep Boltzmann machine on the Nishimori line, Commun. Math. Phys. 387, 1191 (2021b).
- Dennis et al. [2002] E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, Topological quantum memory, J. Math. Phys. 43, 4452 (2002).
- Ozeki and Nishimori [1987] Y. Ozeki and H. Nishimori, Phase diagram and critical exponents of the Ising model in finite dimensions by Monte Carlo renormalization group, J. Phys. Soc. Jpn. 56, 1568 (1987).
- Note [2] Notice that the general expression of the energy of Eq. (7) is also regarded as the expectation value of a function of , , with respect to the gauge Higgs probability weight . However, this is a very complicated function of the bond variables involving all types of products and summations of , which makes it hard to analyze its properties.
- Fradkin and Shenker [1979] E. Fradkin and S. H. Shenker, Phase diagrams of lattice gauge theories with Higgs fields, Phys. Rev. D 19, 3682 (1979).
- Creutz [1980] M. Creutz, Phase diagrams for coupled spin-gauge systems, Phys. Rev. D 21, 1006 (1980).
- Jongeward et al. [1980] G. A. Jongeward, J. D. Stack, and C. Jayaprakash, Monte carlo calculations on gauge-higgs theories, Phys. Rev. D 21, 3360 (1980).
- Creutz et al. [1983] M. Creutz, L. Jacobs, and C. Rebbi, Monte carlo computations in lattice gauge theories, Phys. Rep. 95, 201 (1983).
- Genovese et al. [2003] L. Genovese, F. Gliozzi, A. Rago, and C. Torrero, The phase diagram of the three-dimensional gauge higgs system at zero and finite temperature, Nucl. Phys. B Proc. Suppl. 119, 894 (2003), Proceedings of the XXth International Symposium on Lattice Field Theory.
- Tupitsyn et al. [2010] I. S. Tupitsyn, A. Kitaev, N. V. Prokof’ev, and P. C. E. Stamp, Topological multicritical point in the phase diagram of the toric code model and three-dimensional lattice gauge Higgs model, Phys. Rev. B 82, 085114 (2010).
- Wegner [1971] F. J. Wegner, Duality in generalized Ising models and phase transitions without local order parameters, J. Math. Phys. 12, 2259 (1971).
- Note [3] This duality equivalence to the two-dimensional ferromagnetic Ising model in a field also implies the impossibility of the exact closed-form formula of the average energy.
- Friedli and Velenik [2017] S. Friedli and Y. Velenik, Statistical Mechanics of Lattice Systems (Cambridge Univ. Press, 2017).
- Ruján [1993] P. Ruján, Finite temperature error-correcting codes, Phys. Rev. Lett. 70, 2968 (1993).
- Sourlas [1994] N. Sourlas, Spin glasses, error-correcting codes and finite-temperature decoding, EPL 25, 159 (1994).
- Murayama et al. [2000] T. Murayama, Y. Kabashima, D. Saad, and R. Vicente, Statistical physics of regular low-density parity-check error-correcting codes, Phys. Rev. E 62, 1577 (2000).
- Kabashima et al. [2000a] Y. Kabashima, T. Murayama, and D. Saad, Typical performance of Gallager-type error-correcting codes, Phys. Rev. Lett. 84, 1355 (2000a).
- Kabashima et al. [2000b] Y. Kabashima, T. Murayama, and D. Saad, Cryptographical properties of Ising spin systems, Phys. Rev. Lett. 84, 2030 (2000b).
- Montanari [2001] A. Montanari, The glassy phase of Gallager codes, Eur. Phys. J. B 23, 121 (2001).
- Kabashima et al. [2001] Y. Kabashima, N. Sazuka, K. Nakamura, and D. Saad, Tighter decoding reliability bound for Gallager’s error-correcting code, Phys. Rev. E 64, 046113 (2001).
- Tanaka [2002] K. Tanaka, Statistical-mechanical approach to image processing, J. Phys. A 35, R81 (2002).
- Franz et al. [2002] Franz, M. Leone, A. Montanari, and F. Ricci-Tersenghi, Dynamic phase transition for decoding algorithms, Phys. Rev. E 66, 046120 (2002).
- Kabashima [2003] Y. Kabashima, A CDMA multiuser detection algorithm on the basis of belief propagation, J. Phys. A 36, 11111 (2003).
- Macris [2006] N. Macris, On the relation between map and bp gexit functions of low density parity check codes, in 2006 IEEE Information Theory Workshop - ITW ’06 Punta del Este (2006) pp. 312–316.
- Macris [2007] N. Macris, A useful tool in the theory of error correcting codes, IEEE Trans. Inf. Theor. 53, 664 (2007).
- Decelle et al. [2011] A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications, Phys. Rev. E 84, 066106 (2011).
- Manoel and Vicente [2013] A. Manoel and R. Vicente, Statistical mechanics of reputation systems in autonomous networks, J. Stat. Mech. 2013, P08002 (2013).
- Caltagirone et al. [2014] F. Caltagirone, L. Zdeborová, and F. Krzakala, On convergence of approximate message passing, in 2014 IEEE International Symposium on Information Theory (2014) pp. 1812–1816.
- Xu et al. [2014] Y. Xu, Y. Kabashima, and L. Zdeborová, Bayesian signal reconstruction for 1-bit compressed sensing, J, Stat. Mech. 2014, P11015 (2014).
- Lesieur et al. [2015] T. Lesieur, F. Krzakala, and L. Zdeborová, Phase transitions in sparse PCA, in 2015 IEEE International Symposium on Information Theory (ISIT) (2015) pp. 1635–1639.
- Huang and Toyoizumi [2016] H. Huang and T. Toyoizumi, Unsupervised feature learning from finite data by message passing: Discontinuous versus continuous phase transition, Phys. Rev. E 94, 062310 (2016).
- Zdeborová and Krzakala [2016] L. Zdeborová and F. Krzakala, Statistical physics of inference: thresholds and algorithms, Adv. Phys. 65, 453 (2016), 1511.02476 .
- Huang [2017] H. Huang, Statistical mechanics of unsupervised feature learning in a restricted Boltzmann machine with binary synapses, J. Stat. Mech. 2017, 053302 (2017).
- Lesieur et al. [2017] T. Lesieur, F. Krzakala, and L. Zdeborová, Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications, J. Stat. Mech. 2017, 073403 (2017).
- Kawamoto [2018] T. Kawamoto, Algorithmic detectability threshold of the stochastic block model, Phys. Rev. E 97, 032301 (2018).
- Aubin et al. [2019] B. Aubin, A. Maillard, J. Barbier, F. Krzakala, N. Macris, and L. Zdeborová, The committee machine: computational to statistical gaps in learning a two-layers neural network, J. Stat. Mech. 2019, 124023 (2019).
- Antenucci et al. [2019] F. Antenucci, F. Krzakala, P. Urbani, and L. Zdeborová, Approximate survey propagation for statistical inference, J. Stat. Mech. 2019, 023401 (2019).
- Kadmon and Ganguli [2019] J. Kadmon and S. Ganguli, Statistical mechanics of low-rank tensor decomposition, J. Stat. Mech. 2019, 124016 (2019).
- Murayama et al. [2020] T. Murayama, A. Saito, and P. Davis, Rate distortion theorem and the multicritical point of a spin glass, Phys. Rev. E 102, 042122 (2020).
- Vasiliy and Sergey [2020] U. Vasiliy and E. Sergey, Hyper neural network as the diffeomorphic domain for short code soft decision beyound belief propagation decoding problem, in 2020 IEEE East-West Design Test Symposium (EWDTS) (2020) pp. 1–6.
- Hou and Huang [2020] T. Hou and H. Huang, Statistical physics of unsupervised learning with prior knowledge in neural networks, Phys. Rev. Lett. 124, 248302 (2020).
- Dall’Amico et al. [2021] L. Dall’Amico, R. Couillet, and N. Tremblay, Nishimori meets Bethe: a spectral method for node classification in sparse weighted graphs, J. Stat. Mech. 2021, 093405 (2021).
- Kawaguchi [2021] S. Kawaguchi, Spread-spectrum watermarking model using a parity-check code for simultaneous restoration of message and image, J. Phys. Soc. Jpn. 90, 104003 (2021).
- Arai et al. [2021] S. Arai, M. Ohzeki, and K. Tanaka, Mean field analysis of reverse annealing for code-division multiple-access multiuser detection, Phys. Rev. Research 3, 033006 (2021).
- Wang et al. [2002] C. Wang, J. Harrington, and J. Preskill, Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory, Ann. Phys. 303, 31 (2002).
- Katzgraber et al. [2009] H. G. Katzgraber, H. Bombin, and M. A. Martin-Delgado, Error threshold for color codes and random three-body Ising models, Phys. Rev. Lett. 103, 090501 (2009).
- Katzgraber et al. [2010] H. G. Katzgraber, H. Bombin, R. S. Andrist, and M. A. Martin-Delgado, Topological color codes on union jack lattices: a stable implementation of the whole Clifford group, Phys. Rev. A 81, 012319 (2010).
- Stace and Barrett [2010] T. M. Stace and S. D. Barrett, Error correction and degeneracy in surface codes suffering loss, Phys. Rev. A 81, 022317 (2010).
- Andrist et al. [2011] R. S. Andrist, H. G. Katzgraber, H. Bombin, and M. a. Martin-Delgado, Tricolored lattice gauge theory with randomness: fault tolerance in topological color codes, New J. Phys. 13, 083006 (2011).
- Bombin et al. [2012] H. Bombin, R. S. Andrist, M. Ohzeki, H. G. Katzgraber, and M. A. Martin-Delgado, Strong resilience of topological codes to depolarization, Phys. Rev. X 2, 021004 (2012).
- Fujii et al. [2013] K. Fujii, Y. Nakata, M. Ohzeki, and M. Murao, Measurement-based quantum computation on symmetry breaking thermal states, Phys. Rev. Lett. 110, 120502 (2013).
- Fujii et al. [2014] K. Fujii, M. Negoro, N. Imoto, and M. Kitagawa, Measurement-free topological protection using dissipative feedback, Phys. Rev. X 4, 041039 (2014).
- Andrist et al. [2015] R. S. Andrist, J. R. Wootton, and H. G. Katzgraber, Error thresholds for Abelian quantum double models: Increasing the bit-flip stability of topological quantum memory, Phys. Rev. A 91, 042331 (2015).
- Iyer and Poulin [2015] P. Iyer and D. Poulin, Hardness of decoding quantum stabilizer codes, IEEE Transactions on Information Theory 61, 5209 (2015).
- Kubica et al. [2018] A. Kubica, M. E. Beverland, F. Brandão, J. Preskill, and K. M. Svore, Three-dimensional color code thresholds via statistical-mechanical mapping, Phys. Rev. Lett. 120, 180501 (2018).
- Kovalev et al. [2018] A. A. Kovalev, S. Prabhakar, I. Dumer, and L. P. Pryadko, Numerical and analytical bounds on threshold error rates for hypergraph-product codes, Phys. Rev. A 97, 062320 (2018).
- Li et al. [2019] M. Li, D. Miller, M. Newman, Y. Wu, and K. R. Brown, 2d compass codes, Phys. Rev. X 9, 021041 (2019).
- Vuillot et al. [2019] C. Vuillot, H. Asasi, Y. Wang, L. P. Pryadko, and B. M. Terhal, Quantum error correction with the toric Gottesman-Kitaev-Preskill code, Phys. Rev. A 99, 032344 (2019).
- Zarei and Ramezanpour [2019] M. H. Zarei and A. Ramezanpour, Noisy toric code and random-bond Ising model: The error threshold in a dual picture, Phys. Rev. A 100, 062313 (2019).
- Viyuela et al. [2019] O. Viyuela, S. Vijay, and L. Fu, Scalable fermionic error correction in Majorana surface codes, Phys. Rev. B 99, 205114 (2019).
- Chubb and Flammia [2021] C. T. Chubb and S. Flammia, Statistical mechanical models for quantum codes with correlated noise, Ann. Inst. Henri Poincare 8, 629 (2021).
- Read and Ludwig [2000] N. Read and A. W. W. Ludwig, Absence of a metallic phase in random-bond Ising models in two dimensions: Applications to disordered superconductors and paired quantum Hall states, Phys. Rev. B 63, 024404 (2000).
- Senthil and Fisher [2000] T. Senthil and M. P. A. Fisher, Quasiparticle localization in superconductors with spin-orbit scattering, Phys. Rev. B 61, 9690 (2000).
- Vodola et al. [2021] D. Vodola, M. Rispler, S. Kim, and M. Müller, Fundamental thresholds of realistic quantum error correction circuits from classical spin models, arXiv:2104.04847 (2021).
- Osterwalder and Seiler [1978] K. Osterwalder and E. Seiler, Gauge field theories on a lattice, Ann. Phys. 110, 440 (1978).