Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2511.06403

Comprehensive Validation of Replica Symmetry Breaking via Quantum Annealing: From Ground States to Topological Collapse

Kumar Ghosh

cond-mat.dis-nncond-mat.stat-mechcond-mat.str-elphysics.comp-phquant-phSubmitted Nov 9, 2025• Announced Nov 11, 2025• 1 citation
v1 · Nov 9, 2025v2 · Nov 29, 2025
arXivHTMLPDF

Abstract

Giorgio Parisi's exact solution of the Sherrington-Kirkpatrick spin glass, recognized with the 2021 Nobel Prize in Physics, revealed revolutionary hierarchical organization in disordered systems, yet systematic validation has remained computationally intractable beyond $N \sim 100$ spins, and the topological limits of this complexity remain unexplored. Here we leverage quantum annealing to extend ground-state computations to 4000 spins and systematically probe both the emergence and breakdown of replica symmetry breaking. Three independent measurements validate core RSB predictions: ground-state energies converge to Parisi's value $E_\infty/N = -0.7633$ with predicted $N^{-2/3}$ finite-size corrections; chaos exponent $θ= 0.51 \pm 0.02$ confirms mean-field square-root scaling ($R^2 = 0.989$); and state-space overlap distribution exhibits broad continuous structure ($σ_q = 0.19$) characteristic of hierarchical landscape organization. We then investigate RSB robustness by introducing controlled network dilution via the Blume-Capel model with vacancy formation. Remarkably, hierarchical complexity remains invariant under 36\% dilution, proving RSB is a topological property of network connectivity rather than spin density. Beyond a critical threshold in the range $0.8 < D_c < 0.9$, the hierarchy collapses discontinuously as the system undergoes complete conversion to the all-vacancy state within a narrow parameter window an abrupt avalanche-driven transition where independent-vacancy mean-field theory correctly predicts the energy scale but fails to capture the cooperative dynamics. This comprehensive validation across thermodynamics, universality, landscape geometry, and topological limits establishes quantum advantage for probing fundamental statistical mechanics in complex systems relevant to neural networks, optimization, and materials science.

Comments
9 pages, 5 figures

Related papers

Replica symmetry breaking in the Bose glass

S. J. Thomson, Frank Krüger

We investigate the nature of the Bose glass phase of the disordered Bose-Hubbard model in $d>2$ and demonstrate the existence of a glass-like replica symmetry breaking (RSB) order parameter in terms of particle number fluctuations. Starting from a strong-coupling expansion around the atomic limit, we study the instability of the Mott insulator towards the formation of a Bose glass. We add some infinitesimal RSB, following the Parisi hierarchical approach in the most general form, and observe its flow under the momentum-shell renormalization group scheme. We find a new fixed point with one-step RSB, corresponding to the transition between the Mott insulator and a Bose glass phase with hitherto unseen RSB. The susceptibility associated to infinitesimal RSB perturbation in the Mott insulator is found to diverge at the transition with an exponent of $γ=1/d$. Our findings are consistent with the expectation of glassy behavior and the established breakdown of self-averaging. We discuss the possibility of measuring the glass-like order parameter in optical lattice experiments as well as in certain spin systems that are in the same universality class as the Bose-Hubbard model.

arXiv:1312.0515•Europhysics Letters (EPL)•Nov 1, 2014•8 citations

Nature of the spin-glass phase in models with long-range interactions

Matthew Wittmann

Despite decades of effort, our understanding of low-temperature phase of spin glass models with short-range interactions remains incomplete. Replica symmetry breaking (RSB) theory, based on the solution of the Sherrington-Kirkpatrick mean-field model, predicts many pure states; meanwhile, competing theories of short-range systems, such as the droplet picture, predict a single pair of pure states related by time-reversal symmetry, analogously to the ferromagnet. Since RSB certainly holds for the mean-field (infinite-range) model, it is interesting to study short-range models in high dimensions to observe whether RSB also holds here; however, computer simulations of short-range models in high dimensions are difficult because the number of spins to equilibrate grows so rapidly with the linear size of the system.A relatively recent idea which has been fruitful is to instead study one-dimensional models with long-range (power-law) interactions, which are argued to have the same critical behavior as corresponding short-range models in high dimensions, but for which simulations for a range of sizes (crucial for finite-size scaling analysis) are feasible. For these one-dimensional long-range (1DLR) models, we fill in a previously unexplored region of parameter space where the interactions become sufficiently long-range that they must be rescaled with the system size to maintain the thermodynamic limit. We find strong evidence that detailed behavior of the 1DLR models everywhere in this "nonextensive regime" is identical to that of the Sherrington-Kirkpatrick model, lending support to a recent conjecture.In an attempt to distinguish the RSB and droplet pictures, we study recently-proposed observables based on the statistics of individual disorder samples, rather than simply averaging over the disorder as is most frequently done in previous studies. We compare Monte Carlo results for 1DLR models which are proxies for short-range models in 3, 4, and 10 dimensions with previously-obtained data for the 3D and 4D short-range models and the SK model. For one statistic, which is expected to sharply distinguish between the two pictures in the thermodynamic limit, we find that larger system sizes than those currently feasible to simulate are needed to obtain an unambiguous result. We also find that two other recently-proposed statistics, the median of the cumulative overlap distribution and the "typical" overlap distribution, are not particularly helpful in distinguishing between the RSB and droplet pictures.If there are many pure states in the spin-glass phase, we need to carry out some sort of statistical average over them to obtain the thermodynamics. One such prescription for doing this is called the "metastate." Motivated by similarities between the average over pure states specified by the metastate theory and that presumably generated by the nonequilibrium dynamics, we study a 1DLR model which is a proxy for a short-range model in $d=8$ dimensions and measure the evolution of dynamical correlations. We find that the spatial decay of the correlations at distances less than the dynamical correlation length $\\xi(t)$ agrees quantitatively with the predictions of the metastate theory, evaluated according to the RSB picture. We also compute the dynamic exponent defined by $\\xi(t) \\propto t^{1/z(T)}$ and find that it is compatible with the mean-field value of the critical dynamical exponent for short-range spin glasses.Finally, we present a unified view of finite-size scaling (FSS) in dimensions $d$ above the upper critical dimension $d_u$, for both free and periodic boundary conditions. For $d>d_u$, a dangerous irrelevant variable is responsible for both the violation of hyperscaling and the violation of "standard" FSS. We find that the modified hyperscaling proposed to allow for this applies only to $\\vec{k}=\\vec{0}$ fluctuations, while standard FSS applies to $\\vec{k}\\neq\\vec{0}$ fluctuations. Hence the exponent $\\eta$ describing the power-law decay of correlations at criticality is unambiguously $\\eta=0$. With free boundary conditions, the finite-size "shift" is greater than the rounding. Nonetheless, using $T-T_L$, where $T_L$ is the finite-size pseudocritical temperature, as the scaling variable, the data do collapse onto a scaling form that includes the behavior both at $T_L$, where the susceptibility $\\chi$ diverges like $L^{d/2}$, and the bulk $T_c$, where it diverges like $L^2$. We support these claims with data from large-scale simulations of the five-dimensional Ising model.

•Jan 1, 2015•3 citations

Replica symmetry breaking and the renormalization group theory of the weakly disordered ferromagnet

Виктор Степанович Доценко, D E Feldman

We study the critical properties of the weakly disordered p-component ferromagnet in terms of the renormalization group (RG) theory generalized to take into account the replica symmetry breaking (RSB) effects coming from the multiple local minima solutions of the mean-field equations. Recently it has been shown that for p<4 the traditional RG flows at dimensions D=4- epsilon , which are usually considered as describing the disorder-induced universal critical behaviour, are unstable with respect to the RSB potentials as found in spin glasses, and a new type of stable one-step RSB fixed point has been discovered. Here it is demonstrated that for a general type of the Parisi RSB structures there exist no stable fixed points, and the RG flows lead to the strong-coupling regime at the finite scale R * approximately exp(1/u), where u is the small parameter describing the disorder. The physical consequences of the obtained RG solutions are discussed. In particular, we argue that discovered RSB strong-coupling phenomena indicate the onset of a new spin-glass-type critical behaviour in the temperature interval tau < tau * approximately exp(-1/u) near Tr. The possible relevance of the considered RSB effects for the Griffith phase is also discussed.

arXiv:cond-mat/9502061•Journal of Physics A Mathematical and General•Sep 21, 1995•45 citations

Emergent Topological Universality and Marginal Replica Symmetry Breaking in Gauge-Correlated Spin Glasses

Alok Yadav

Recent tensor-network samplings of modified Nishimori spin glasses have revealed robust finite-temperature critical transitions in two dimensions, defying the standard Edwards-Anderson lower critical dimension boundary ($d_{l}\approx2.5$). We present a theoretical framework demonstrating that the discrete $Z_{2}$ gauge constraints utilized to bypass Monte Carlo kinetic traps fundamentally alter the system's universality class. By mapping the algorithmic disorder distribution to the 2D Ising Conformal Field Theory (CFT), we prove the emergent spatial variance generates a fractional momentum operator that drives the dynamic upper critical dimension to zero ($d_{u}\rightarrow0$). This marginal topology dynamically suppresses the replica-coupling vertices, yielding an infinite-order Berezinskii-Kosterlitz-Thouless (BKT) transition and a non-integrable replicon divergence that predicts a massive instability toward 1-step Replica Symmetry Breaking (1-RSB). Leveraging a spectral Corner Transfer Matrix Renormalization Group (CTMRG) architecture up to macroscopic scales ($L=1024$), we quantitatively validate the topological scaling argument $\mathcal{G}((T-T_{c})\ln(L/L_{0}))$. By isolating the continuum field theory from microscopic lattice artifacts, we recover the fundamental lattice metric $L_{0}\approx 0.94$, unequivocally confirming the existence of a distinct, topologically driven spin-glass phase.

arXiv:2604.10309•Apr 11, 2026•0 citations

Entanglement and Replica Symmetry Breaking in a Driven-Dissipative Quantum Spin Glass

Brendan Marsh, Ronen M. Kroeze, Surya Ganguli +3 more

We describe simulations of the quantum dynamics of a confocal cavity QED system that realizes an intrinsically driven-dissipative spin glass.A close connection between open quantum dynamics and replica symmetry breaking is established, in which individual quantum trajectories are the replicas.We observe that entanglement plays an important role in the emergence of replica symmetry breaking in a fully connected, frustrated spin network of up to 15 spin-1=2 particles.Quantum trajectories of entangled spins reach steady-state spin configurations of lower energy than that of semiclassical trajectories.Cavity emission allows monitoring of the continuous stochastic evolution of spin configurations, while backaction from this projects entangled states into states of broken Ising and replica symmetry.The emergence of spin glass order manifests itself through the simultaneous absence of magnetization and the presence of nontrivial spin overlap density distributions among replicas.Moreover, these overlaps reveal incipient ultrametric order, in line with the Parisi replica symmetry breaking solution for the Sherrington-Kirkpatrick model.A nonthermal Parisi order parameter distribution, however, highlights the driven-dissipative nature of this quantum optical spin glass.This practicable system could serve as a test bed for exploring how quantum effects enrich the physics of spin glasses.

arXiv:2307.10176•Physical Review X•Feb 22, 2024•45 citations

On the Question of Ergodicity in Quantum Spin Glass Phase and Its Role in Quantum Annealing

Sudip Mukherjee, Bikas K Chakrabarti

We first review, following our earlier studies, the critical behavior of the quantum Sherrington-Kirkpatrick (SK) model at finite as well as at zero temperatures. Through the analysis of the Binder cumulant we determined the entire phase diagram of the model and from the scaling analysis of the numerical data we obtained the correlation length exponent. For both the critical Binder cumulant and the correlation length exponent, we observed a crossover from classical- to quantum-fluctuation-dominated values at a finite temperature. We studied the behavior of the order parameter distribution of the model in the glass phase (at finite and zero temperatures). Along with a classical-fluctuation-dominated nonergodic region (where the replica symmetry is broken), we also found a quantum-fluctuation-dominated low-temperature ergodic region in the spin glass phase. In this quantum-fluctuation-dominated region, the order parameter distribution has a narrow peak around its most probable value, eventually becoming a delta function in the infinite-system-size limit (indicating replica symmetry restoration or ergodicity in the system). We also found that the annealing time (to reach a very low energy level of the classical SK model) becomes practically system-size-independent when the annealing paths pass through this ergodic region. In contrast, when such paths pass through the nonergodic region, the convergence time grows rapidly with the system size. We present a new study of the autocorrelation of the spins in both ergodic and nonergodic regions. We found a significant increase in the relaxation time (and also a change in the relaxation behavior) in the classical-fluctuation-dominated (nonergodic) region compared with that in the quantum-fluctuation-dominated (ergodic) region of the spin glass phase.

arXiv:1809.01944•Journal of the Physical Society of Japan•Mar 1, 2019•10 citations
Giorgio Parisi's exact solution of the Sherrington-Kirkpatrick spin glass, recognized with the 2021 Nobel Prize in Physics, revealed revolutionary hierarchical organization in disordered systems, yet systematic validation has remained computationally intractable beyond N∼100N \sim 100N∼100 spins, and the topological limits of this complexity remain unexplored. Here we leverage quantum annealing to extend ground-state computations to 4000 spins and systematically probe both the emergence and breakdown of replica symmetry breaking. Three independent measurements validate core RSB predictions: ground-state energies converge to Parisi's value E∞/N=−0.7633E_\infty/N = -0.7633E∞​/N=−0.7633 with predicted N−2/3N^{-2/3}N−2/3 finite-size corrections; chaos exponent θ=0.51±0.02θ= 0.51 \pm 0.02θ=0.51±0.02 confirms mean-field square-root scaling (R2=0.989R^2 = 0.989R2=0.989); and state-space overlap distribution exhibits broad continuous structure (σq=0.19σ_q = 0.19σq​=0.19) characteristic of hierarchical landscape organization. We then investigate RSB robustness by introducing controlled network dilution via the Blume-Capel model with vacancy formation. Remarkably, hierarchical complexity remains invariant under 36% dilution, proving RSB is a topological property of network connectivity rather than spin density. Beyond a critical threshold in the range 0.8<Dc<0.90.8 < D_c < 0.90.8<Dc​<0.9, the hierarchy collapses discontinuously as the system undergoes complete conversion to the all-vacancy state within a narrow parameter window an abrupt avalanche-driven transition where independent-vacancy mean-field theory correctly predicts the energy scale but fails to capture the cooperative dynamics. This comprehensive validation across thermodynamics, universality, landscape geometry, and topological limits establishes quantum advantage for probing fundamental statistical mechanics in complex systems relevant to neural networks, optimization, and materials science.
We investigate the nature of the Bose glass phase of the disordered Bose-Hubbard model in d>2d>2d>2 and demonstrate the existence of a glass-like replica symmetry breaking (RSB) order parameter in terms of particle number fluctuations. Starting from a strong-coupling expansion around the atomic limit, we study the instability of the Mott insulator towards the formation of a Bose glass. We add some infinitesimal RSB, following the Parisi hierarchical approach in the most general form, and observe its flow under the momentum-shell renormalization group scheme. We find a new fixed point with one-step RSB, corresponding to the transition between the Mott insulator and a Bose glass phase with hitherto unseen RSB. The susceptibility associated to infinitesimal RSB perturbation in the Mott insulator is found to diverge at the transition with an exponent of γ=1/dγ=1/dγ=1/d. Our findings are consistent with the expectation of glassy behavior and the established breakdown of self-averaging. We discuss the possibility of measuring the glass-like order parameter in optical lattice experiments as well as in certain spin systems that are in the same universality class as the Bose-Hubbard model.
Despite decades of effort, our understanding of low-temperature phase of spin glass models with short-range interactions remains incomplete. Replica symmetry breaking (RSB) theory, based on the solution of the Sherrington-Kirkpatrick mean-field model, predicts many pure states; meanwhile, competing theories of short-range systems, such as the droplet picture, predict a single pair of pure states related by time-reversal symmetry, analogously to the ferromagnet. Since RSB certainly holds for the mean-field (infinite-range) model, it is interesting to study short-range models in high dimensions to observe whether RSB also holds here; however, computer simulations of short-range models in high dimensions are difficult because the number of spins to equilibrate grows so rapidly with the linear size of the system.A relatively recent idea which has been fruitful is to instead study one-dimensional models with long-range (power-law) interactions, which are argued to have the same critical behavior as corresponding short-range models in high dimensions, but for which simulations for a range of sizes (crucial for finite-size scaling analysis) are feasible. For these one-dimensional long-range (1DLR) models, we fill in a previously unexplored region of parameter space where the interactions become sufficiently long-range that they must be rescaled with the system size to maintain the thermodynamic limit. We find strong evidence that detailed behavior of the 1DLR models everywhere in this "nonextensive regime" is identical to that of the Sherrington-Kirkpatrick model, lending support to a recent conjecture.In an attempt to distinguish the RSB and droplet pictures, we study recently-proposed observables based on the statistics of individual disorder samples, rather than simply averaging over the disorder as is most frequently done in previous studies. We compare Monte Carlo results for 1DLR models which are proxies for short-range models in 3, 4, and 10 dimensions with previously-obtained data for the 3D and 4D short-range models and the SK model. For one statistic, which is expected to sharply distinguish between the two pictures in the thermodynamic limit, we find that larger system sizes than those currently feasible to simulate are needed to obtain an unambiguous result. We also find that two other recently-proposed statistics, the median of the cumulative overlap distribution and the "typical" overlap distribution, are not particularly helpful in distinguishing between the RSB and droplet pictures.If there are many pure states in the spin-glass phase, we need to carry out some sort of statistical average over them to obtain the thermodynamics. One such prescription for doing this is called the "metastate." Motivated by similarities between the average over pure states specified by the metastate theory and that presumably generated by the nonequilibrium dynamics, we study a 1DLR model which is a proxy for a short-range model in d=8d=8d=8 dimensions and measure the evolution of dynamical correlations. We find that the spatial decay of the correlations at distances less than the dynamical correlation length xi(t)\\xi(t)xi(t) agrees quantitatively with the predictions of the metastate theory, evaluated according to the RSB picture. We also compute the dynamic exponent defined by xi(t)proptot1/z(T)\\xi(t) \\propto t^{1/z(T)}xi(t)proptot1/z(T) and find that it is compatible with the mean-field value of the critical dynamical exponent for short-range spin glasses.Finally, we present a unified view of finite-size scaling (FSS) in dimensions ddd above the upper critical dimension dud_udu​, for both free and periodic boundary conditions. For d>dud>d_ud>du​, a dangerous irrelevant variable is responsible for both the violation of hyperscaling and the violation of "standard" FSS. We find that the modified hyperscaling proposed to allow for this applies only to veck=vec0\\vec{k}=\\vec{0}veck=vec0 fluctuations, while standard FSS applies to veckneqvec0\\vec{k}\\neq\\vec{0}veckneqvec0 fluctuations. Hence the exponent eta\\etaeta describing the power-law decay of correlations at criticality is unambiguously eta=0\\eta=0eta=0. With free boundary conditions, the finite-size "shift" is greater than the rounding. Nonetheless, using T−TLT-T_LT−TL​, where TLT_LTL​ is the finite-size pseudocritical temperature, as the scaling variable, the data do collapse onto a scaling form that includes the behavior both at TLT_LTL​, where the susceptibility chi\\chichi diverges like Ld/2L^{d/2}Ld/2, and the bulk TcT_cTc​, where it diverges like L2L^2L2. We support these claims with data from large-scale simulations of the five-dimensional Ising model.
We study the critical properties of the weakly disordered p-component ferromagnet in terms of the renormalization group (RG) theory generalized to take into account the replica symmetry breaking (RSB) effects coming from the multiple local minima solutions of the mean-field equations. Recently it has been shown that for p<4 the traditional RG flows at dimensions D=4- epsilon , which are usually considered as describing the disorder-induced universal critical behaviour, are unstable with respect to the RSB potentials as found in spin glasses, and a new type of stable one-step RSB fixed point has been discovered. Here it is demonstrated that for a general type of the Parisi RSB structures there exist no stable fixed points, and the RG flows lead to the strong-coupling regime at the finite scale R * approximately exp(1/u), where u is the small parameter describing the disorder. The physical consequences of the obtained RG solutions are discussed. In particular, we argue that discovered RSB strong-coupling phenomena indicate the onset of a new spin-glass-type critical behaviour in the temperature interval tau < tau * approximately exp(-1/u) near Tr. The possible relevance of the considered RSB effects for the Griffith phase is also discussed.
Recent tensor-network samplings of modified Nishimori spin glasses have revealed robust finite-temperature critical transitions in two dimensions, defying the standard Edwards-Anderson lower critical dimension boundary (dl≈2.5d_{l}\approx2.5dl​≈2.5). We present a theoretical framework demonstrating that the discrete Z2Z_{2}Z2​ gauge constraints utilized to bypass Monte Carlo kinetic traps fundamentally alter the system's universality class. By mapping the algorithmic disorder distribution to the 2D Ising Conformal Field Theory (CFT), we prove the emergent spatial variance generates a fractional momentum operator that drives the dynamic upper critical dimension to zero (du→0d_{u}\rightarrow0du​→0). This marginal topology dynamically suppresses the replica-coupling vertices, yielding an infinite-order Berezinskii-Kosterlitz-Thouless (BKT) transition and a non-integrable replicon divergence that predicts a massive instability toward 1-step Replica Symmetry Breaking (1-RSB). Leveraging a spectral Corner Transfer Matrix Renormalization Group (CTMRG) architecture up to macroscopic scales (L=1024L=1024L=1024), we quantitatively validate the topological scaling argument G((T−Tc)ln⁡(L/L0))\mathcal{G}((T-T_{c})\ln(L/L_{0}))G((T−Tc​)ln(L/L0​)). By isolating the continuum field theory from microscopic lattice artifacts, we recover the fundamental lattice metric L0≈0.94L_{0}\approx 0.94L0​≈0.94, unequivocally confirming the existence of a distinct, topologically driven spin-glass phase.
We describe simulations of the quantum dynamics of a confocal cavity QED system that realizes an intrinsically driven-dissipative spin glass.A close connection between open quantum dynamics and replica symmetry breaking is established, in which individual quantum trajectories are the replicas.We observe that entanglement plays an important role in the emergence of replica symmetry breaking in a fully connected, frustrated spin network of up to 15 spin-1=2 particles.Quantum trajectories of entangled spins reach steady-state spin configurations of lower energy than that of semiclassical trajectories.Cavity emission allows monitoring of the continuous stochastic evolution of spin configurations, while backaction from this projects entangled states into states of broken Ising and replica symmetry.The emergence of spin glass order manifests itself through the simultaneous absence of magnetization and the presence of nontrivial spin overlap density distributions among replicas.Moreover, these overlaps reveal incipient ultrametric order, in line with the Parisi replica symmetry breaking solution for the Sherrington-Kirkpatrick model.A nonthermal Parisi order parameter distribution, however, highlights the driven-dissipative nature of this quantum optical spin glass.This practicable system could serve as a test bed for exploring how quantum effects enrich the physics of spin glasses.
We first review, following our earlier studies, the critical behavior of the quantum Sherrington-Kirkpatrick (SK) model at finite as well as at zero temperatures. Through the analysis of the Binder cumulant we determined the entire phase diagram of the model and from the scaling analysis of the numerical data we obtained the correlation length exponent. For both the critical Binder cumulant and the correlation length exponent, we observed a crossover from classical- to quantum-fluctuation-dominated values at a finite temperature. We studied the behavior of the order parameter distribution of the model in the glass phase (at finite and zero temperatures). Along with a classical-fluctuation-dominated nonergodic region (where the replica symmetry is broken), we also found a quantum-fluctuation-dominated low-temperature ergodic region in the spin glass phase. In this quantum-fluctuation-dominated region, the order parameter distribution has a narrow peak around its most probable value, eventually becoming a delta function in the infinite-system-size limit (indicating replica symmetry restoration or ergodicity in the system). We also found that the annealing time (to reach a very low energy level of the classical SK model) becomes practically system-size-independent when the annealing paths pass through this ergodic region. In contrast, when such paths pass through the nonergodic region, the convergence time grows rapidly with the system size. We present a new study of the autocorrelation of the spins in both ergodic and nonergodic regions. We found a significant increase in the relaxation time (and also a change in the relaxation behavior) in the classical-fluctuation-dominated (nonergodic) region compared with that in the quantum-fluctuation-dominated (ergodic) region of the spin glass phase.