Exact Replica Symmetric Solution for Transverse Field Hopfield Model under Finite Trotter Size Koki Okajima, Yoshiyuki Kabashima Abstract We analyze the quantum Hopfield model in which an extensive number of patterns are embedded in the presence of a uniform transverse field. This analysis employs the replica method under the replica symmetric ansatz on the Suzuki-Trotter representation of the model, while keeping the number of Trotter slices M M finite. The statistical properties of the quantum Hopfield model in imaginary time are reduced to an effective M M -spin long-range classical Ising model, which can be extensively studied using a dedicated Monte Carlo algorithm. This approach contrasts with the commonly applied static approximation, which ignores the imaginary time dependency of the order parameters, but allows M → ∞ M\to\infty to be taken analytically. During the analysis, we introduce an exact but fundamentally weaker static relation, referred to as the quasi-static relation. We present the phase diagram of the model with respect to the transverse field strength and the number of embedded patterns, indicating a small but quantitative difference from previous results obtained using the static approximation. I Introduction The Hopfield model [ 1 ] has been instrumental in the study of artificial neural networks and associative memory. Research using statistical mechanical techniques, such as the replica method [ 2 ] , has provided critical insights into the model’s properties, including its storage capacity and phase diagram [ 3 , 4 ] . In recent years, developments in machine learning have introduced mechanisms analogous to the Hopfield model. Examples include the modern Hopfield network for pattern recognition [ 5 , 6 , 7 ] , the Attention mechanism in Transformers [ 8 ] , and Factorization machines [ 9 , 10 ] . These advancements have prompted a renewed examination of the Hopfield model in contemporary contexts. Building on the interest in the Hopfield model as an information processing system, it is worthwhile to explore the effect of integrating quantum effects into the model, particularly in the context of quantum optimization methods such as quantum annealing (QA) [ 11 , 12 ] . QA aims to find the ground state of a spin system via quantum fluctuations, in contrast to the more popular simulated annealing , which uses thermal fluctuations [ 13 ] . The Hopfield model under quantum effects has been previously investigated using the Trotter decomposition in conjunction with the replica method [ 14 , 15 ] . In this formulation, an exact treatment requires taking the number of Trotter slices to infinity, which is unfortunately difficult to achieve analytically. To overcome this difficulty, a simplification known as the static approximation (SA) [ 16 ] is employed. This approximation assumes that the order parameters of the system lose their imaginary time dependency. There are significant advantages to employing SA; it allows the number of Trotter slices to be taken to infinity analytically, eliminating the effects of finite Trotter size. Additionally, it makes it possible to analytically reach the zero-temperature limit, enabling a pure investigation of the quantum effects on the model without thermal fluctuations. Although SA is analytically tractable and can provide simple formulae that are provably accurate in special cases [ 17 ] , its overall accuracy has been scarcely studied. Research on systems without employing SA has been limited to spin glasses in the paramagnetic phase [ 18 , 19 , 20 ] , or to models under random quantum fields [ 21 ] , where the free energy can be obtained in a mathematically rigorous manner. Effective theories beyond SA have also been proposed by splitting the order parameters into static and dynamic components, in which the contribution from the latter to a renormalized free energy is handled approximately via Landau expansion [ 22 ] . Only recently have the low-temperature properties of the quantum Sherrington-Kirkpatrick [ 23 ] and Heisenberg [ 24 ] models been investigated without SA, revealing that predictions by SA can significantly deviate from the correct values. This motivates a critical reconsideration of SA for other models. This paper is based on these considerations. Specifically, to examine the accuracy of SA, we analyze a quantum Hopfield model, where the quantum effect is introduced by a uniform transverse field, using the replica method without employing SA. Although SA allows for analytically taking the number of Trotter slices to infinity, its solution generally does not satisfy the self-consistent equation derived by the replica method. In contrast, our approach constructs solutions that satisfy the self-consistent equation under an assumed ansatz concerning replica symmetry while keeping the number of Trotter slices finite. The accuracy of SA is examined by comparing it with the extrapolation of the constructed solution to the limit of an infinite number of Trotter slices, either numerically or analytically in special cases. This paper is organized as follows. Section II explains the main results of the analysis under finite Trotter size. In this section, we introduce the quasi-static ansatz, a weaker version of SA, which we find to be exact over a broad range of the phase diagram. Building upon this analysis, Section III provides observations on the quantum phase transition point of the model under a small number of patterns, suggesting that the point predicted by SA is consistent with our analysis up to first order. In Section IV , we present a numerical analysis of the Hopfield model and its phase diagram for finite Trotter size, extrapolating the obtained solution to gain insight into the limit of an infinite number of Trotter slices. We also discuss some implications on the accuracy of SA. II Replica Symmetric Analysis of the Transverse Field Hopfield Model The Hamiltonian of the two-body Hopfield model with N spins is defined by -\hat{\mathcal{H}}_{0}=\frac{1}{N}\sum_{i0 , in which case the total Hamiltonian is given by -\hat{\mathcal{H}}=-\hat{\mathcal{H}}_{0}+\Gamma\sum_{i=1}^{N}\hat{\sigma}_{i}^{x}. (2) The partition function written in the Suzuki-Trotter formulation [ 25 , 26 ] is given by \mathcal{Z}=\lim_{M\to\infty}Z_{M}, (3) where Z_{M} is the partition function of a classical spin model consisting of NM number of Ising spins \{\sigma_{i,t}\}\in\{-1,+1\}^{NM} , indexed by site coordinate i=1,\ldots,N and imaginary time coordinate t=0,\ldots,M-1 : \displaystyle\begin{split}{Z}_{M}\equiv\mathop{\Tr}_{\{\sigma_{i,t}\}}\exp[\frac{\eta}{N}\sum_{t=0}^{M-1}\sum_{i0 appears. For the quantum Hopfield model, there are known to be two types of phase transitions; one where the retrieval state becomes locally stable (R-I), and the other where the retrieval state becomes globally stable (R-II). Under small \alpha , the behavior of these transitions with respect to \Gamma for finite \beta can be obtained analytically via a perturbation analysis. Surprisingly, at least up to the first order of \alpha , one can also take the limit M\to\infty in an exact manner, as we demonstrate that the zeroth mode of each matrix order parameter turns out to be the only relevant one. Under small \alpha , the R-I critical point can be obtained from the condition that the equation m=\mathbb{E}_{\mathsf{z}}[{\langle\sigma_{1}\rangle}_{\rm eff}] (27) holds a non-zero solution. Note that when \alpha is strictly zero, this condition reduces to \Gamma=\tanh\beta\Gamma, (28) which we denote its solution as {\Gamma_{\beta}^{\star}}(\alpha=0), as a special case of the critical transverse field for arbitrary \alpha , {\Gamma_{\beta}^{\star}}(\alpha) . The objective of our analysis is then the function \Delta\Gamma_{\beta}(\alpha)\equiv{\Gamma_{\beta}^{\star}}(0)-{\Gamma_{\beta}^{\star}}(\alpha), (29) which we aim to study up to its leading order of \alpha in this section. Figure 1: (Color online) The phase diagram of the Hopfield model under transverse field with \beta=5 for different values of Trotter size M . Assuming that m , \bm{\hat{q}} and \bm{\hat{\chi}} are all small, only the leading order of \bm{\hat{q}} and \bm{\hat{\chi}} for \alpha is relevant to the first-order analysis. Under this hypothesis, the leading order of the right-hand side of ( 10 ) is given by the two-point correlation function of an Ising model with nearest-neighbor interaction of strength B and external field m , which is given by \begin{gathered}{\langle\sigma_{t}\sigma_{t^{\prime}}\rangle}-{\langle\sigma_{t}\rangle}{\langle\sigma_{t^{\prime}}\rangle}\\ =\frac{m^{2}}{H^{2}}\sech^{2}\beta H+\frac{\Gamma^{2}}{H^{2}}\frac{\cosh[(1-2x)\beta H]}{\cosh\beta H},\end{gathered} (30) up to a term diminishing to zero as M\to\infty , where H=\sqrt{m^{2}+\Gamma^{2}} and x is the shortest distance between t/M and {t^{\prime}}/M on a ring. Note that the matrix consisting of elements given by ( 30 ) is circulant-symmetric, and thus its eigenvalues can be calculated explicitly using the Discrete Fourier Transform [ 28 ] (see also ( 14 ) and ( 15 )). This offers \displaystyle\begin{split}\frac{\chi_{k}}{M}&=\delta_{k,0}\frac{m^{2}}{H^{2}}\sech^{2}\beta H+\frac{\beta\Gamma^{2}}{H}\frac{\tanh\beta H}{\beta^{2}H^{2}+\tilde{k}^{2}\pi^{2}},\end{split} (31) up to a term diminishing converging to zero as M\to\infty , where \tilde{k}=\min(k,M-k) . See Appendix B for a concise explanation and calculation. Therefore, for any bounded series \{a_{k}\}_{k\geq 1} , the k\geq 1 modes of \bm{\hat{q}}=\eta\bm{\chi}(\bm{I}_{M}-\eta\bm{\chi})^{-1} satisfy \sum_{k=1}^{\infty}a_{k}\frac{\eta\chi_{k}}{1-\eta\chi_{k}}=O(1). (32) The zeroth mode, on the other hand, is sufficiently large compared to the k\geq 1 modes, whose eigenvalue component is given by \displaystyle\frac{\eta\chi_{0}}{1-\eta\chi_{0}} \displaystyle=\frac{\tanh\beta\Gamma+O(m^{2})}{\Gamma-\tanh\beta\Gamma+O(m^{2})} \displaystyle=O\bigg({\rm max}\bigg\{\frac{1}{m^{2}},\frac{1}{\Delta\Gamma_{\beta}(\alpha)}\bigg\}\bigg). (33) This indicates that when studying the effective Hamiltonian ( 6 ), one only has to consider the zeroth mode of the long-range interaction \bm{\hat{q}}=\eta\bm{\chi}(\bm{I}_{M}-\eta\bm{\chi})^{-1} when extracting its leading order behavior with respect to \alpha . Under this simplification and qSA, it suffices to study the effective Hamiltonian given by -H_{\rm eff,0}=\frac{\beta\hat{q}_{0}}{2M^{2}}\quantity( \sum_{t = 0}^{M-1} \sigma_t )^{2}+\sum_{t=0}^{M-1}\big(\eta(\mathsf{z}+m)\sigma_{t}+B\sigma_{t}\sigma_{t+1}\big), which is an Ising model whose partition function is analytically tractable using standard statistical mechanical techniques. Following the above observation, and rescaling q_{0}\leftarrow q_{0}/M and \chi_{0}\leftarrow\chi_{0}/M , the equations of state reduce to the following set of equations, whose solution offers the correct behavior up to the leading order of \alpha : \displaystyle\hat{q}_{0} \displaystyle=\frac{\alpha\beta\chi_{0}}{1-\beta\chi_{0}}, (34) \displaystyle\hat{\chi}_{0} \displaystyle=\frac{\alpha\beta(q_{0}-\chi_{0})}{(1-\beta\chi_{0})^{2}}, (35) \displaystyle m \displaystyle=\mathbb{E}_{\mathsf{z}}\Bigg[\Big\langle\frac{1}{M}\sum_{t=0}^{M-1}\sigma_{t}\Big\rangle_{{\rm eff},0}\Bigg], (36) \displaystyle\color[rgb]{0,0,0}q_{0} \displaystyle\color[rgb]{0,0,0}=\mathbb{E}_{\mathsf{z}}\Bigg[\Big\langle\Big(\frac{1}{M}\sum_{t=0}^{M-1}\sigma_{t}\Big)^{2}\Big\rangle_{{\rm eff},0}\Bigg], (37) \displaystyle\color[rgb]{0,0,0}\chi_{0} \displaystyle\color[rgb]{0,0,0}=q_{0}-\mathbb{E}_{\mathsf{z}}\Bigg[\Big\langle\frac{1}{M}\sum_{t=0}^{M-1}\sigma_{t}\Big\rangle^{2}_{{\rm eff},0}\Bigg], (38) where {\langle\cdots\rangle}_{{\rm eff},0} denotes the thermal average with respect to Hamiltonian H_{\rm eff,0} with temperature one. Under the limit M\to\infty , this analysis recovers the same fixed point as [ 14 ] which is based on SA. While SA is generally incorrect, it can accurately predict the critical point up to the leading order of \alpha when following the lines of [ 14 ] . This result demonstrates the validity of SA in certain limiting cases, particularly when determining its critical behavior. IV Numerical Solution for the Replica Symmetric Solution under Finite Trotter Size In this section, we report the numerical results obtained by solving the equations of state under qSA, ( 9 )–( 12 ) and ( 16 ), which was done using successive substitution, or fixed point iteration. An obvious challenge when handling the equations of state is the intractable effective Hamiltonian ( 6 ), offering a difficulty in evaluating the moments ( 9 ) and ( 10 ). To obtain precise results even for large M , we employ the Fukui-Todo method [ 32 ] , which exploits the circulant property of the long-range interaction to perform highly efficient Markov Chain Monte Carlo (MCMC) sampling. On the other hand, we perform exact enumeration over all spin configurations for M less than 19 . Finally, the average over \mathsf{z} is performed using the Gauss-Hermite quadrature method consisting of 128 quadrature points. Note that if qSA were not present, one would need to evaluate the average over a M -dimensional Gaussian distribution with covariance \bm{\hat{\chi}}/\eta , requiring further computational effort and therefore limit the extent of our numerical analysis. Figure 2: (Color online) The R-I transition point for different values of M . The black line corresponds to the extrapolated quadratic curve (whose first-order coefficient was found to be zero within error). Figure 3: (Color online) The extrapolated transition point obtained by quadratic curve fitting on values from M=8,12,16 and 32 for various \beta . Figure 4: (Color online) The eigenvalues of \bm{\hat{q}} corresponding to each k -mode for the spin-glass state at \Gamma=0.530 , and the retrieval state at \Gamma=0.530 under inverse temperature \beta=5 . These two points of \Gamma correspond to the states just before and after the R-I transition (see figure 2 ). In figure 1 we plot the phase diagram of the Hopfield model with respect to \alpha and \Gamma for \beta=5 and different values of M . The R-I and R-II transition curves were obtained by performing the bisection method with respect to \Gamma for each \alpha . Due to the need for precise free energy evaluation when obtaining the R-II transition curve, which is challenging with MCMC, the right-hand side of figure 1 only report the results for M=8 , 12 , and 16 , where exact enumeration remains feasible. Note also that we do not report the error bars for M larger than 16 in this figure, since the fluctuations resulting from different MCMC seeds were too small to be recognized. Notably, the R-I transition point shows minimal difference between SA and calculations performed with large Trotter size. To further investigate the discrepancy between these two, we perform precise numerical experiments for the case \beta=5 and \alpha=0.0492 . In figure 2 , we plot the R-I transition point calculated from different values of M . For M>16 , we run 10 independent fixed point iterations with MCMC sampling using different random seeds and report the mean and standard error. Extrapolating the sequence of the estimated values to M\to\infty via curve fitting to a quadratic function of 1/M with positive coefficients offers the estimate \Gamma^{\star}_{\beta=5}(\alpha=0.0492)=0.5198(5) , which differs from 0.5257\cdots predicted by SA. Nevertheless, one can conclude that SA provides a qualitatively good approximation of the transition point when compared to the finite Trotter size approach considered in this paper. The same observations can be made for \beta=1.5 and 2.0 as well, which can be recognized from the extrapolated values obtained from M=8,12,16 and 32 in figure 3 . As explained in Section II , SA is essentially a rank-one approximation ( 17 ), which projects the matrix \bm{\hat{q}} to the space spanned by \bm{1} . As it turns out, this approximation is valid even near the transition point. This is demonstrated in figure 4 , where we show each mode of \bm{\hat{q}} for M=64 , compared with \hat{q}_{0} in SA. It is evident that the modes decay fast with the mode number k , confirming the validity of a rank-one approximation. In fact, the value of \hat{q}_{0} from SA is very close to the eigenvalue corresponding to the zeroth mode in \bm{\hat{q}} for M=64 . This further indicates that the zeroth mode of susceptibility \bm{\chi} under the effective model ( 6 ) is robust against the k\geq 1 modes appearing in the long-range interaction \bm{\hat{q}} , hence discarding them all together (or equivalently, projecting it to \bm{1} space) may lead to a reasonable approximation. V Conclusion In this work, we presented the replica symmetric analysis of the Hopfield model under a uniform transverse field. Unlike the analysis based on the static approximation, which ignores the imaginary time dependency of the order parameters for the sake of taking the Trotter size to infinity, we instead handle the imaginary time dependencies exactly by keeping the Trotter size finite. The analysis indicates that while the static approximation is valid near \alpha=0 , a weaker version of this approximation, termed the quasi-static ansatz, holds within the replica symmetry. In fact, the static approximation can be interpreted as further imposing a rank-one approximation on top of the quasi-static ansatz. Numerical experiments indicate a quantitative difference between results obtained from the static approximation and the approach considered in this paper. It should be stressed that this difference is minute; evidence on the validity of the rank-one approximation induced by the static approximation is also provided numerically. Whether this observation also holds for systems under different quantum effects, such as antiferromagnetic transverse interactions [ 33 , 15 ] is an interesting direction for future work. Appendix A Detailed Calculation of the Replica Symmetric Free Energy A.1 Calculation of the average replicated partition function The objective of this section is to calculate the logarithm of the partition function ( 4 ) averaged over the disorder \{\bm{\xi}^{\mu}\}_{\mu=1}^{P} . The n -replicated partition function averaged over the quenched randomness is given by \mathbb{E}Z_{M}^{n}=\mathbb{E}\mathop{\Tr}_{\{\sigma^{a}_{i,t}\}}\exp\sum_{a=1}^{n}\sum_{t=0}^{M-1}\quantity[ \frac{\beta}{2NM} \sum_{i,j} \sigma_{i,t}^a \sigma_{j,t}^a \qty( \xi_i^1 \xi_j^1 + \sum_{\mu= 2}^P \xi_i^\mu\xi_j^\mu) + B \sum_{i = 1}^N \sigma_{i,t}^a \sigma_{i, t+1}^a ]. (39) We consider the case where the spins are aligned with the first pattern, which we took as \bm{\xi}^{1}=\bm{1} for the sake of convenience. Therefrom, define the order parameters \displaystyle m_{t}^{a}\equiv\frac{1}{N}\sum_{i=1}^{N}\sigma_{i,t}^{a},\quad Q_{t{t^{\prime}}}^{ab}\equiv\frac{1}{N}\sum_{i=1}^{N}\sigma_{i,t}^{a}\sigma_{i,{t^{\prime}}}^{b}, (40) for t,{t^{\prime}}=0,\ldots,M-1 and 1\leq a\leq b\leq n . Conditioned on a fixed configuration of \{\sigma^{a}_{i,t}\} , the local field h_{t,\mu}^{a}\equiv\sum_{i=1}^{N}\sigma_{i,t}^{a}\xi_{i}^{\mu}/\sqrt{N} for t=0,\ldots,M-1 and \mu=2,\ldots,P is a centered Gaussian random variable from the central limit theorem. Its covariance is given by \mathbb{E}h_{t,\mu}^{a}h_{{t^{\prime}},\nu}^{b}=\delta_{\mu\nu}Q_{t{t^{\prime}}}^{ab}. (41) Noticing that the averaged replicated partition function ( 39 ) is only dependent on the quenched randomness via \{h_{t,\mu}^{a}\} , and by introducing delta functions to enforce the constraint ( 40 ), ( 39 ) can be recast as \begin{gathered}\mathop{\Tr}_{\{\sigma^{a}_{i,t}\}}\int\prod_{a\leq b}\prod_{t,{t^{\prime}}}\differential Q_{t{t^{\prime}}}^{ab}\delta\quantity( N Q_{t\tpr}^{ab} - \sum_{i = 1}^N \sigma_{i,t}^a \sigma_{i,t}^b )\prod_{a=1}^{n}\prod_{t=0}^{M-1}\delta\quantity( N m_t^a - \sum_{i = 1}^N \sigma_{i,t}^a )\\ \times\exp\sum_{a=1}^{n}\sum_{t=0}^{M-1}\quantity[ \frac{N \eta}{2} (m_t^a)^2 + B \sum_{i = 1}^N \sigma_{i,t}^a \sigma_{i,t+1}^a ]\quantity{\EE_{\bm{h} | \vb{Q} } \exp\qty( \frac{\eta}{2} \sum_{a = 1}^n \sum_{t=0}^{M-1} (h_t^a )^2 ) }^{P-1},\end{gathered} (42) where \mathbb{E}_{\bm{h}|\mathbf{Q}} denotes the average with respect to \{h_{t}^{a}\} , whose law is equivalent to that of \{h_{t,\mu}^{a}\} for any \mu=2,\ldots,P . Further decoupling the delta functions using its Fourier representation, i.e. \delta(NQ_{t{t^{\prime}}}^{ab}-\cdots)=\int_{\mathbb{C}}\frac{\eta\differential\hat{q}_{t{t^{\prime}}}^{ab}}{2\pi}e^{\eta\hat{Q}_{t{t^{\prime}}}^{ab}(NQ_{t{t^{\prime}}}^{ab}-\cdots)} and \delta(Nm_{t}^{a}-\cdots)=\int_{\mathbb{C}}\frac{\eta\differential\hat{m}_{t}^{a}}{2\pi}e^{-\eta\hat{m}_{t}^{a}(Nm_{t}^{a}-\cdots)} and using the differential operator expression for the average \mathbb{E}_{\bm{h}|\mathbf{Q}} , the averaged replicated partition function takes the following form up to leading order of N : \displaystyle\begin{split}\mathbb{E}Z_{M}^{n}=&\int\prod_{a\leq b}\prod_{t,{t^{\prime}}}\differential Q_{t{t^{\prime}}}^{ab}\differential\hat{Q}_{t{t^{\prime}}}^{ab}\prod_{a=1}^{n}\prod_{t=0}^{M-1}\differential m_{t}^{a}\differential\hat{m}_{t}^{a}\exp N\eta\Bigg[\frac{1}{2}\sum_{t,{t^{\prime}}}\sum_{a,b}Q_{t{t^{\prime}}}^{ab}\hat{Q}_{t{t^{\prime}}}^{ab}+\frac{1}{2}\sum_{t=0}^{M-1}\sum_{a=1}^{n}((m_{t}^{a})^{2}-2m_{t}^{a}\hat{m}_{t}^{a})\Bigg]\\ &\times\exp\quantity[ N \log\mathop{\Tr}_{\{ \sigma_{t}^a \}} e^\mathcal{L} + P \mathcal{E} ],\end{split} (43) where \displaystyle\mathcal{L}=-\frac{\eta}{2}\sum_{a,b}\sum_{t,{t^{\prime}}}\hat{Q}_{t{t^{\prime}}}^{ab}\sigma_{t}^{a}\sigma_{t^{\prime}}^{b}+\sum_{a=1}^{n}\sum_{t=0}^{M-1}(\eta\hat{m}_{t}^{a}\sigma_{t}^{a}+B\sigma_{t}^{a}\sigma_{t+1}^{a}), (44) \displaystyle\mathcal{E}=\log\mathbb{E}_{\bm{h}|\mathbf{Q}}\exp\quantity( \frac{\eta}{2} \sum_{a = 1}^n \sum_{t=0}^{M-1} (h_t^a )^2 )=\log\quantity[ \eval{ \exp\qty( \frac{1}{2}\sum_{a,b}\sum_{t,\tpr} Q_{t\tpr}^{ab} \pdv{}{h_t^a}{h_\tpr^b} ) \exp\qty(\frac{\eta}{2} \sum_{a = 1}^n \sum_{t=0}^{M-1} (h_t^a )^2 )}_{\bm{h} = \bm{0}}], (45) and we defined Q_{{t^{\prime}}t}^{ba}=Q_{t{t^{\prime}}}^{ab} for a\leq b . Utilizing the saddle-point method, the logarithm of the average replicated partition function can finally be expressed as an extremum problem over the order parameters: \displaystyle\lim_{N\to\infty}\frac{1}{nN}\log\mathbb{E}Z_{M}^{n}=\frac{1}{n}\mathop{\rm Extr}\Bigg\{ \displaystyle\frac{\eta}{2}\sum_{t,{t^{\prime}}}\sum_{a,b}Q_{t{t^{\prime}}}^{ab}\hat{Q}_{t{t^{\prime}}}^{ab}+\frac{\eta}{2}\sum_{t=0}^{M-1}\sum_{a=1}^{n}((m_{t}^{a})^{2}-2m_{t}^{a}\hat{m}_{t}^{a})+\log\mathop{\Tr}_{\{\sigma_{t}^{a}\}}e^{\mathcal{L}}+\alpha\mathcal{E}\Bigg\}. (46) The extremum conditions are given by the following equations: \displaystyle Q_{t{t^{\prime}}}^{ab} \displaystyle=\frac{\Tr\sigma_{t}^{a}\sigma_{t^{\prime}}^{b}e^{\mathcal{L}}}{\Tr e^{\mathcal{L}}}, (47) \displaystyle m_{t}^{a} \displaystyle=\hat{m}_{t}^{a}=\frac{\Tr\sigma_{t}^{a}e^{\mathcal{L}}}{\Tr e^{\mathcal{L}}}, (48) \displaystyle\hat{Q}_{t{t^{\prime}}}^{ab} \displaystyle=e^{-\mathcal{E}}\mathbb{E}_{\bm{h}|\mathbf{Q}}\quantity[ \pdv{}{h_t^a}{h_\tpr^b} e^{\frac{\eta}{2} \sum_{a ,t} (h_t^a)^2 } ]. (49) A.2 Calculation under replica symmetry To obtain a formula for ( 46 ) whose n\to 0 limit can be taken analytically, we consider the replica symmetric ansatz: \displaystyle Q_{t{t^{\prime}}}^{ab} \displaystyle=\begin{cases}q_{t{t^{\prime}}}&a=b\\ q_{t{t^{\prime}}}-\chi_{t{t^{\prime}}}&a\neq b\end{cases}, (50) \displaystyle\hat{Q}_{t{t^{\prime}}}^{ab} \displaystyle=\begin{cases}-\hat{q}_{t{t^{\prime}}}-\hat{\chi}_{t{t^{\prime}}}&a=b\\ -\hat{\chi}_{t{t^{\prime}}}&a\neq b\end{cases}, (51) \displaystyle m_{t}^{a} \displaystyle(=\hat{m}_{t}^{a})=m_{t}. (52) This assumption yields the following equalities : \displaystyle\frac{1}{n} \displaystyle\sum_{a,b}Q_{t{t^{\prime}}}^{ab}\hat{Q}_{t{t^{\prime}}}^{ab}=-\chi_{t{t^{\prime}}}\hat{\chi}_{t{t^{\prime}}}-q_{t{t^{\prime}}}\hat{q}_{t{t^{\prime}}}+O(n), (53) \displaystyle\mathcal{L} \displaystyle=\sum_{a=1}^{n}\quantity( \sum_{t,\tpr} \frac{ \eta\hq_{t\tpr}}{2} \sigma_t^a \sigma_\tpr^a + \sum_{t=0}^{M-1} (\eta m_t \sigma_t^a + B \sigma_t^a \sigma_{t +1}^a) ) \displaystyle\qquad\qquad\qquad+\frac{\eta\hat{\chi}_{t{t^{\prime}}}}{2}\quantity( \sum_{a = 1}^n \sigma_t^a )\quantity( \sum_{a = 1}^n \sigma_\tpr^a ). (54) Using the Hubbard-Stratonovich transformation on the last term in ( 54 ), one can immediately see that \mathop{\Tr}_{\{\sigma_{t}^{a}\}}e^{\mathcal{L}}=\mathbb{E}_{\bm{z}\sim\mathcal{N}(\bm{0},\bm{\hat{\chi}}/\eta)}\quantity( \mathop{\Tr}_{\{ \sigma_{t} \}} e^{-H_{\rm eff}} )^{n}. (55) On the other hand, using the shorthand notation for the n -dimensional nabla (\partialderivative{h_t^1},\ldots,\partialderivative{h_t^n})^{\mathsf{T}}=\nabla_{t} , the differential operator in ( 45 ) simplifies to \displaystyle\exp\quantity( \frac{1}{2}\sum_{a,b}\sum_{t,\tpr} Q_{t\tpr}^{ab} \pdv{}{h_t^a}{h_\tpr^b} ) \displaystyle= \displaystyle\exp\sum_{t,{t^{\prime}}}\quantity[ \frac{\chi_{t\tpr}}{2} \nabla_t {\cdot} \nabla_\tpr+ \frac{q_{t\tpr} - \chi_{t\tpr}}{2} \qty( \nabla_t^\ten\bm{1} ) \qty( \nabla_\tpr^\ten\bm{1} ) ] \displaystyle= \displaystyle\mathbb{E}_{\bm{\Xi}\sim\mathcal{N}(\bm{0},\bm{q}-\bm{\chi})}\exp\quantity[ \sum_{t,\tpr} \frac{\chi_{t\tpr}}{2} \nabla_t {\cdot} \nabla_\tpr+ \sum_{t=0}^{M-1} \hspace{-0.16667em} \Xi_t \qty( \nabla_t^\ten\bm{1} ) ], (56) where we again used the Hubbard-Stratonovich transformation to go from the first line to the second line. Note that e^{a\partial_{x}}f(x)=f(x+a) , i.e. the last term in the above expression is a translational operator. Under this observation, \displaystyle\frac{\mathcal{E}}{n} \displaystyle=\frac{1}{n}\log\quantity[ \EE_{\bm{\Xi} \sim\mathcal{N} (\bm{0}, \bm{q} - \bm{\chi})} \qty( \EE_{\bm{h} \sim\mathcal{N}(\bm{0}, \bm{\chi} )}e^{\frac{\eta}{2} \norm{\bm{h} + \bm{\Xi}}_2^2 } )^n] \displaystyle=\mathbb{E}_{\bm{\Xi}\sim\mathcal{N}(\bm{0},\bm{q}-\bm{\chi})}\log\mathbb{E}_{\bm{h}\sim\mathcal{N}(\bm{0},\bm{\chi})}e^{\frac{\eta}{2}\norm{\bm{h} + \bm{\Xi}}_{2}^{2}}+O(n) \displaystyle=\frac{1}{2}\log\det(\bm{I}_M - \eta\bm{\chi}) \displaystyle\qquad-\frac{\eta}{2}\Tr(\bm{I}_M - \eta\bm{\chi})^{-1}(\bm{q}-\bm{\chi})+O(n). (57) Accumulating ( 46 ), ( 53 ), ( 55 ) and ( 57 ) yields the main result ( 5 ). Appendix B Detailed Calculation of Equation ( 31 ) Here, we present a detailed calculation of the eigenvalues of the matrix given by ( 30 ), which we repeat here for sake of convenience: \begin{gathered}{\langle\sigma_{t}\sigma_{t^{\prime}}\rangle}-{\langle\sigma_{t}\rangle}{\langle\sigma_{t^{\prime}}\rangle}\\ =\frac{m^{2}}{H^{2}}\sech^{2}\beta H+\frac{\Gamma^{2}}{H^{2}}\frac{\cosh[(1-2x)\beta H]}{\cosh\beta H},\end{gathered} (58) where H=\sqrt{m^{2}+\Gamma^{2}} and x is the shortest distance between t/M and {t^{\prime}}/M on a ring. For a general symmetric circulant matrix of the form \mathbf{K}_{t{t^{\prime}}}=(K_{\absolutevalue{t-\tpr}}) , with \absolutevalue{\cdot} measuring the shortest distance between t and {t^{\prime}} on a ring, its eigenvalues are given by [ 28 ] \lambda_{k}=\sum_{L=0}^{M-1}K_{\min(L,M-L)}\cos\quantity( \frac{2\pi kL }{M}) (59) for k=0,\cdots,M-1 . From the property of the cosine function, we have that \cos\quantity( \frac{2\pi kL }{M})=\cos\quantity( \frac{2\pi(M-k)L }{M})=\cos\quantity( \frac{2\pi k(M-L) }{M}) . As a consequence, it suffices to only consider the case k\leq M/2 since \lambda_{k}=\lambda_{M-k} . Additionally, the sum over L running from 0 to M-1 , can also be confined from 0 to \lfloor M/2\rfloor up to an O(1) term correction. Combining the above observations, and substituting the explicit expression for {\langle\sigma_{t}\sigma_{t^{\prime}}\rangle}-{\langle\sigma_{t}\rangle}{\langle\sigma_{t^{\prime}}\rangle} into ( 59 ) yields M\chi_{k}=2\sum_{L=0}^{\lfloor M/2-1\rfloor}\quantity( \frac{m^2}{H^2} \sech^2\beta H + \frac{\Gamma^2}{H^2} \frac{\cosh[(1-2L/M) \beta H ]}{\cosh\beta H} )\cos\quantity( \frac{2\pi kL }{M})+O(1), (60) where the last O(1) term is equal to the term in the above summand with L=(M+1)/2 if M is odd, and 0 if M is even. In any case, it is bounded by a constant from above for any choice of M and finite \beta,m and \Gamma . The first term in ( 60 ) is non-zero if and only of n=0 . The second term can be expressed as an integral in the large M limit, yielding \chi_{k}=\delta_{k,0}\frac{m^{2}}{H^{2}}\sech^{2}\beta H+\frac{2\Gamma^{2}}{H^{2}}\int_{0}^{\frac{1}{2}}\differential x\frac{\cosh[(1-2x)\beta H]}{\cosh\beta H}\cos(2\pi k x)+o_{M}(1), (61) where o_{M}(1) denotes a term converging to 0 in the limit M\to\infty . Performing the integral, and noting that \chi_{k}=\chi_{M-k} once again yields ( 31 ).