betaFeedback

WorksPhysics and Astronomy

Parisi Energy before Parisi Geometry in the Quantum Approximate Optimization Algorithm

Abstract

The fractured low-energy landscape of spin glasses presents a notorious barrier to optimization. While high-depth calculations indicate that the Quantum Approximate Optimization Algorithm (QAOA) can approach the Parisi ground-state energy of the Sherrington-Kirkpatrick spin glass, how it does so remains elusive. Here, we treat the QAOA distribution as a statistical-physics object and probe its geometry directly in the thermodynamic limit. We draw two independent bitstrings from the same problem instance and couple them through their macroscopic similarity. We find that typical QAOA samples remain macroscopically uncorrelated, even as their sensitivity to this coupling grows with circuit depth pp. By contrast, the low-energy tail shows a much stronger tendency to overlap and reveals a Parisi-like phase with the same critical behavior as the thermal spin-glass transition. The onset of this organization moves toward the typical output as the circuit deepens, consistent with the separation vanishing only as p→∞p\to\infty. Together, these findings suggest a route distinct from structure-exploiting classical algorithms and thermal sampling, one in which the QAOA approaches the Parisi energy before Parisi geometry becomes typical.

The modern understanding of spin glasses emerged from decades of effort culminating in the replica framework and the Parisi solution of the Sherrington–Kirkpatrick (SK) model [1, 2, 3, 4, 5, 6, 7, 8, 9]. This paradigm demonstrated that spin-glass structure is captured not by a conventional local observable, such as magnetization, but by the global statistics of overlaps between independent replicas. In frustrated Ising models, low-energy configurations cannot satisfy all interactions simultaneously and instead form amorphous states whose mutual organization is encoded by their overlaps. This overlap structure is where much of the geometric and algorithmic intractability of a low-energy spin-glass phase resides [4, 6, 8, 10, 11, 12].

This geometry creates a direct challenge for reaching low-energy states. The low-energy landscape is not a smooth basin reached by steady descent, but an archipelago of valleys separated by large barriers and organized by mutual overlaps. Local search can become trapped within one valley, while moving between low-energy regions may require crossing large barriers or navigating a highly nontrivial overlap landscape. Successful algorithms must therefore either exploit detailed spin-glass structure or avoid following a localized path through the fractured landscape.

This obstruction appears directly in thermal classical algorithms. Monte Carlo and annealing-based methods use temperature as a control parameter to search for low-energy configurations [13, 14, 15, 16, 17, 18]. At low temperature, however, the SK model enters a spin-glass phase in which configuration space fractures into many competing low-free-energy regions [4, 5, 6, 19].

A contrasting classical route is provided by algorithms that turn the analytic structure of the SK spin glass into efficient procedures. This structure is described by the cavity method, the Thouless–Anderson–Palmer (TAP) equations, and the Parisi solution, which characterize the glassy organization of the low-energy landscape [4, 20, 21]. Approximate message passing (AMP) uses this structure to construct configurations arbitrarily close to the SK optimum in polynomial time [12, 22, 23], while recent Hessian-ascent methods provide a complementary route through the TAP landscape [24].

Against this classical backdrop, quantum computing offers a distinct way to search the landscape. Instead of defining an explicit trajectory through configuration space, a quantum circuit prepares a state whose measurement produces a distribution over candidate solutions. Among quantum algorithms, the Quantum Approximate Optimization Algorithm (QAOA) [25, 26] provides a canonical variational ansatz, built from pp alternating cost and mixer layers. While the QAOA is widely studied heuristically, the SK model provides a rare setting where its layer-by-layer approach to the optimum can be analyzed directly in the thermodynamic limit. Analytical evaluations have advanced from calculations at depths p≤20p \le20 [27, 28] to a recent spin-boson mapping reaching p=160p = 160, providing evidence for an empirical depth scaling p∼ε−1.13p \sim\varepsilon^{-1.13} toward a (1−ε)(1-\varepsilon) approximation to the SK optimum [29, 30, 31]. At the level of energy, these results place the high-depth QAOA alongside classical methods such as AMP and Hessian ascent [12, 22, 24], but along a route that is not explicitly built from the special analytic structure of SK.

A complementary perspective on how the QAOA approaches the optimum comes from its p→∞p \to\infty connection to quantum annealing, in which the alternating circuit approaches a continuous interpolation from the transverse-field initial Hamiltonian to the final SK Hamiltonian [25, 32, 33]. In the ideal adiabatic limit, the system follows the instantaneous ground state of the transverse-field SK Hamiltonian, whose low-field phase develops glassy overlap structure as the field is reduced [34]. This makes the central question geometric: when and how does Parisi geometry emerge in the QAOA output as the circuit depth increases?

Here, we address this question with a coupled-replica overlap probe evaluated in the thermodynamic limit, in the spirit of the Franz–Parisi construction [35, 36, 37]. We find that typical QAOA samples remain macroscopically uncorrelated, even as their sensitivity to the coupling grows with depth. The low-energy tail, by contrast, shows a much stronger tendency for independently drawn samples to overlap. At p=1p = 1, we characterize this low-energy overlap organization and find the same

Parisi structure as in the equilibrium SK Gibbs distribution near its spin-glass transition. As pp increases, the energetic and statistical separation between typical samples and the onset of this organization narrows, as summarized in Figure 1. Finite-size simulations connect the growing response of typical samples to a depth-dependent crossover with system size.

Figure 1. Schematic phase diagram of the QAOA overlap geometry versus circuit depth pp and relative distance to the Parisi energy 1−∣E/EParisi∣1-|E/E_{\mathrm{Parisi}}|. Typical samples remain macroscopically uncorrelated, while Parisi organization appears first in the low-energy tail and is consistent with becoming typical only asymptotically as p→∞p \to\infty. Thus, the QAOA approaches the Parisi energy before Parisi overlap geometry becomes typical.

The SK Hamiltonian for NN Ising spins z=(z1,…,zN)∈{±1}N\mathbf{z}=(z_1,\ldots,z_N)\in\{\pm1\}^N is [2, 4, 5]

CJ(z)=1N∑j<kJjkzjzk.(1)C_J(\mathbf{z})=\frac{1}{\sqrt{N}}\sum_{j<k}J_{jk}z_jz_k. \tag*{(1)}

where the couplings JjkJ_{jk} are independent standard Gaussian random variables and CJC_J is minimized. We denote the thermodynamic ground-state energy density by EParisi=lim⁡N→∞N−1EJ[min⁡zCJ(z)]E_{\mathrm{Parisi}}=\lim_{N\to\infty}N^{-1}\mathbb{E}_J[\min_{\mathbf{z}}C_J(\mathbf{z})] [3, 4, 7, 8] and the average over SK disorder couplings by EJ\mathbb{E}_J. Promoting CJC_J to the diagonal operator C^J∣z⟩=CJ(z)∣z⟩\hat{C}_J|\mathbf{z}\rangle=C_J(\mathbf{z})|\mathbf{z}\rangle, the depth-pp QAOA state is [25, 26]

∣ΨJ,p⟩=∏ℓ=1pe−iβℓ∑jX^je−iγℓC^J∣+⟩⊗N,(2)|\Psi_{J,p}\rangle=\prod_{\ell=1}^{p}e^{-i\beta_\ell\sum_j\hat{X}_j}e^{-i\gamma_\ell\hat{C}_J}|+\rangle^{\otimes N}, \tag*{(2)}

where ∣+⟩⊗N|+\rangle^{\otimes N} is an equal superposition of all basis states, X^j\hat{X}_j is the Pauli-XX operator on qubit jj, and ℓ\ell is increasing from right to left. The angles (γ,β)∈R2p(\boldsymbol{\gamma},\boldsymbol{\beta})\in\mathbb{R}^{2p} are chosen to minimize the thermodynamic disorder-averaged energy density Ep=lim⁡N→∞EJ⟨C^J⟩/NE_p=\lim_{N\to\infty}\mathbb{E}_J\langle\hat{C}_J\rangle/N [38]. After measurement in the computational basis, the state defines a probability distribution over spin configurations

PJ,p(z)=∣⟨z∣ΨJ,p⟩∣2,∑zPJ,p(z)=1.(3)P_{J,p}(\mathbf{z})=|\langle\mathbf{z}|\Psi_{J,p}\rangle|^2,\qquad\sum_{\mathbf{z}}P_{J,p}(\mathbf{z})=1. \tag*{(3)}

We probe the geometry of this distribution by drawing two independent configurations, zA\mathbf{z}^A and zB\mathbf{z}^B, from the same PJ,pP_{J,p} and measuring their overlap [1, 3, 4, 8]

qAB=1N∑j=1NzjAzjB.(4)q_{AB}=\frac{1}{N}\sum_{j=1}^{N}z_j^A z_j^B. \tag*{(4)}

Collective structure in PJ,pP_{J,p} can be probed by coupling two QAOA outputs through a source field λ\lambda conjugate to their extensive overlap NqABNq_{AB}, with positive λ\lambda favoring larger overlap [35, 36, 37]. For a disordered system, the relevant thermodynamic quantity is the typical free-entropy density at fixed λ\lambda [4, 6]

ϕp(λ)=lim⁡N→∞1NEJln⁡∑zA,zBPJ,p(zA)PJ,p(zB)eλNqAB.(5)\phi_p(\lambda)=\lim_{N\to\infty}\frac{1}{N}\mathbb{E}_J\ln\sum_{\mathbf{z}^A,\mathbf{z}^B}P_{J,p}(\mathbf{z}^A)P_{J,p}(\mathbf{z}^B)e^{\lambda Nq_{AB}}. \tag*{(5)}

A Legendre transform from λ\lambda to the overlap qq defines a Franz–Parisi-type potential associated with this source-biased construction [35, 36, 37]

Vp(q)=max⁡λ[λq−ϕp(λ)].(6)V_p(q)=\max_{\lambda}\left[\lambda q-\phi_p(\lambda)\right]. \tag*{(6)}

which quantifies the cost of selecting two QAOA samples with mutual overlap qq.

At fixed depth, these quantities can be evaluated directly in the thermodynamic limit. Expanding the QAOA amplitudes into forward and backward histories and averaging over the Gaussian disorder yields a finite set of saddle-point equations whose size is independent of NN. As in previous infinite-size SK QAOA calculations, the remaining history sum grows exponentially with pp [27, 28, 38].

Operationally, Eq. (5) is computed with the replica trick [4, 6], which introduces auxiliary replicas for the disorder average, distinct from the two QAOA samples whose overlap is probed. We use a replica-symmetric ansatz with vanishing overlaps between distinct auxiliary replicas, while allowing the two physical samples to correlate. The resulting equations are solved by continuation in λ\lambda from the uncoupled distribution at λ=0\lambda=0, yielding ϕp(λ)\phi_p(\lambda) and Vp(q)V_p(q) [38]. Within this construction, the replica-symmetric initial conditions find no lower-potential solution, and the branch continued from λ=0\lambda=0 remains locally stable against correlations between auxiliary replicas over the depths and source ranges studied [38].

Figure 2a shows that the overlap potential progressively flattens as pp increases, making nonzero overlap less costly while q=0q=0 remains the preferred value. Thus, across the depths studied, independently drawn samples remain macroscopically uncorrelated even as they become progressively easier to bias toward mutual overlap.

Figure 2. (a) Overlap potential from Eq. (6) plotted against the overlap qq for circuit depths p=1,2,…,8p = 1, 2, \ldots, 8. (b) Local potential curvature versus the relative distance to the Parisi ground-state energy, δE=1−∣Ep/EParisi∣\delta_E = 1 - |E_p/E_{\mathrm{Parisi}}|. Data up to p=13p = 13 are compatible with an empirical power law ∼δE1.8\sim\delta_E^{1.8} (dashed line).

The response near λ=0\lambda=0 provides a compact measure of this softening. Global spin-flip symmetry makes the unbiased overlap distribution symmetric and hence ϕp(λ)\phi_p(\lambda) even. Since ϕp(0)=0\phi_p(0)=0, its small-λ\lambda expansion is ϕp(λ)=χpλ2/2+O(λ4)\phi_p(\lambda)=\chi_p\lambda^2/2+O(\lambda^4), where χp=lim⁡N→∞NEJ⟨qAB2⟩J,p\chi_p=\lim_{N\to\infty}N\mathbb{E}_J\langle q_{AB}^2\rangle_{J,p} is the overlap susceptibility and Vp′′(0)=χp−1V_p''(0)=\chi_p^{-1} [38]. The susceptibility can equivalently be written as [38]

χp=lim⁡N→∞1NEJ[∑j,k⟨z^jz^k⟩J,p 2].(7)\chi_p=\lim_{N\to\infty}\frac{1}{N}\mathbb{E}_J\left[\sum_{j,k}\langle\hat{z}_j\hat{z}_k\rangle_{J,p}^{\,2}\right]. \tag*{(7)}

The flattening of the potential therefore reflects an increase in the overall strength of the two-spin correlations. At p=1p = 1, the thermodynamic calculation can be carried out analytically, allowing the small-λ\lambda response to be evaluated exactly at the optimized SK angles γ1=1/2\gamma_1 = 1/2 and β1=π/8\beta_1 = \pi/8 [27, 38].

1/χ1=V1′′(0)=(1+12e)−2≈0.7134.(8)1/\chi_1 = V_1^{\prime\prime}(0) = \left(1 + \frac{1}{2e}\right)^{-2} \approx0.7134. \tag*{(8)}

For higher depths, we solve the thermodynamic equations numerically [38]. Figure 2b connects the overlap susceptibility to the energetic benchmark by plotting Vp′′(0)=χp−1V_p^{\prime\prime}(0) = \chi_p^{-1} against the relative distance to the Parisi ground-state energy, δE=1−∣Ep/EParisi∣\delta_E = 1 - |E_p/E_{\mathrm{Parisi}}|. As EpE_p approaches the Parisi value, the local curvature decreases, with the data compatible with Vp′′(0)∼δE1.8V_p^{\prime\prime}(0) \sim\delta_E^{1.8} over the studied depths. Already at p=4p = 4, the QAOA energy density E4=−0.51568E_4 = -0.51568 [38] lies below the equilibrium SK transition energy density −1/2-1/2 [2, 4, 5]. An equilibrium SK Gibbs distribution at the same mean energy would therefore be in the spin-glass phase, with independently drawn thermal samples exhibiting nontrivial overlap structure, whereas QAOA samples remain macroscopically uncorrelated.

We next examine the overlap properties of the low-energy tail of the QAOA distribution. To probe this tail without changing the circuit, we introduce an energy tilt η\eta that reweights sampled bitstrings by their SK energy [38]

References

  1. [1]S. F. Edwards and P. W. Anderson, Theory of Spin Glasses, J. Phys. F: Met. Phys. 5, 965 (1975).
  2. [2]D. Sherrington and S. Kirkpatrick, Solvable Model of a Spin-Glass, Phys. Rev. Lett. 35, 1792 (1975).
  3. [3]G. Parisi, Infinite Number of Order Parameters for Spin-Glasses, Phys. Rev. Lett. 43, 1754 (1979).
  4. [4]M. Mézard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond: An Introduction to Replica Method and Its Applications, World Scientific Lecture Notes in Physics, Vol. 9 (World Scientific, Singapore, 1987).
  5. [5]K. Binder and A. P. Young, Spin Glasses: Experimental Facts, Theoretical Concepts, and Open Questions, Rev. Mod. Phys. 58, 801 (1986).DOI
  6. [6]T. Castellani and A. Cavagna, Spin-Glass Theory for Pedestrians, J. Stat. Mech. 2005, P05012 (2005).DOI
  7. [7]M. Talagrand, The Parisi formula, Ann. Math. 163, 221 (2006).
  8. [8]D. Panchenko, The Sherrington–Kirkpatrick Model, Springer Monographs in Mathematics (Springer, New York, 2013).
  9. [9]A. Auffinger, W.-K. Chen, and Q. Zeng, The SK model is infinite step replica symmetry breaking at zero temperature, Commun. Pure Appl. Math. 73, 921 (2020).arxiv.org/abs/1703.06872
  10. [10]D. Panchenko, The Parisi Ultrametricity Conjecture, Ann. Math. 177, 383 (2013).arxiv.org/abs/1112.1003
  11. [11]D. Gamarnik, The Overlap Gap Property: A Topological Barrier to Optimizing over Random Structures, Proc. Natl. Acad. Sci. U.S.A. 118, e2108492118 (2021).DOI
  12. [12]A. El Alaoui, A. Montanari, and M. Sellke, Optimization of Mean-Field Spin Glasses, Ann. Probab. 49, 2922 (2021).arxiv.org/abs/2001.00904
  13. [13]N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, Equation of state calculations by fast computing machines, J. Chem. Phys. 21, 1087 (1953).
  14. [14]S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by simulated annealing, Science 220, 671 (1983).
  15. [15]E. Marinari and G. Parisi, Simulated Tempering: A New Monte Carlo Scheme, Europhys. Lett. 19, 451 (1992).DOI
  16. [16]K. Hukushima and K. Nemoto, Exchange Monte Carlo Method and Application to Spin Glass Simulations, J. Phys. Soc. Jpn. 65, 1604 (1996).
  17. [17]W. Wang, J. Machta, and H. G. Katzgraber, Comparing monte carlo methods for finding ground states of ising spin glasses: Population annealing, simulated annealing, and parallel tempering, Phys. Rev. E 92, 013303 (2015).pubmed.ncbi.nlm.nih.gov/26274303
  18. [18]W. Wang, J. Machta, and H. G. Katzgraber, Population Annealing: Theory and Application in Spin Glasses, Phys. Rev. E 92, 063307 (2015).
  19. [19]M. Sellke, Exponentially slow mixing of the low temperature SK model, arXiv:2511.22621 (2025).arxiv.org/abs/2511.22621
  20. [20]D. J. Thouless, P. W. Anderson, and R. G. Palmer, Solution of “Solvable Model of a Spin Glass”, Philos. Mag. 35, 593 (1977).
  21. [21]E. Bolthausen, An Iterative Construction of Solutions of the TAP Equations for the Sherrington–Kirkpatrick Model, Commun. Math. Phys. 325, 333 (2014).arxiv.org/abs/1201.2891
  22. [22]A. Montanari, Optimization of the Sherrington–Kirkpatrick hamiltonian, SIAM J. Comput. 54, FOCS191 (2025).
  23. [23]A. El Alaoui and A. Montanari, Algorithmic Thresholds in Mean Field Spin Glasses, arXiv:2009.11481 (2020).arxiv.org/abs/2009.11481
  24. [24]D. J. Jekel, J. S. Sandhu, and J. Shi, Potential hessian ascent: The Sherrington–Kirkpatrick model, arXiv:2408.02360 (2025).arxiv.org/abs/2408.02360
  25. [25]E. Farhi, J. Goldstone, and S. Gutmann, A Quantum Approximate Optimization Algorithm, arXiv:1411.4028 (2014).arxiv.org/abs/1411.4028
  26. [26]K. Blekos, D. Brand, A. Ceschini, C.-H. Chou, R.-H. Li, K. Pandya, and A. Summer, A review on Quantum Approximate Optimization Algorithm and its variants, Phys. Rep. 1068, 1 (2024).DOI
  27. [27]E. Farhi, J. Goldstone, S. Gutmann, and L. Zhou, The Quantum Approximate Optimization Algorithm and the Sherrington–Kirkpatrick Model at Infinite Size, Quantum 6, 759 (2022).DOI
  28. [28]J. Basso, E. Farhi, K. Marwaha, B. Villalonga, and L. Zhou, The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington–Kirkpatrick Model, in Proceedings of the 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022), Leibniz International Proceedings in Informatics (LIPICS), Vol. 232 (Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2022) pp. 7:1–7:21.DOI
  29. [29]S. Boulebnane, A. Khan, M. Liu, J. Larson, D. Herman, R. Shaydulin, and M. Pistoia, Spin–Boson Mapping of the Quantum Approximate Optimization Algorithm, Phys. Rev. Lett. 136, 240601 (2026).DOI
  30. [30]S. Boulebnane, A. Khan, P. Subrahmanya, D. Herman, E. Farhi, B. Villalonga, and R. Shaydulin, Decoupling of the QAOA into independent spin-boson systems and high-depth performance on pure and mixed spin glasses, arXiv:2609.40309 (2026).arxiv.org/abs/2609.40309
  31. [31]OpenAI, QAOA attains the SK ground-state energy in the thermodynamic-first limit, OpenAI Math Research preprint OAI:QAOA-attains-the-SK-ground-state-energy-in-the-thermodynamic-first-limit-September-25-2026 (2026).DOI
  32. [32]T. Kadowaki and H. Nishimori, Quantum annealing in the transverse Ising model, Phys. Rev. E 58, 5355 (1998).DOI
  33. [33]S. Boulebnane, J. Sud, R. Shaydulin, and M. Pistoia, Quantum approximate optimization algorithm in finite size and large depth and equivalence to quantum annealing, arXiv:2503.09563 (2025).arxiv.org/abs/2503.09563
  34. [34]A. Kiss, G. Zaránd, and I. Lovas, Complete replica solution for the transverse field Sherrington-Kirkpatrick spin glass model, Phys. Rev. B 109, 024431 (2024).DOI
  35. [35]S. Franz and G. Parisi, Recipes for Metastable States in Spin Glasses, J. Phys. I France 5, 1401 (1995).DOI
  36. [36]S. Franz and G. Parisi, Phase Diagram of Coupled Glassy Systems: A Mean-Field Study, Phys. Rev. Lett. 79, 2486 (1997).DOI
  37. [37]S. Franz and G. Parisi, Effective Potential in Glassy Systems: Theory and Simulations, Physica A 261, 317 (1998).
  38. [38]See Supplemental Material for definitions and conventions, the finite-depth Keldysh-history construction, the auxiliary-replica-diagonal saddle with source continuation and multistart branch searches, overlap-response identities, the normalized energy tilt and low-energy large-deviation cost, the exact depth-zero Gibbs benchmark, depth-one analytic, fixed-overlap, and energy-tilted calculations, auxiliary-replica stability, the near-critical continuous Parisi phase beyond the depth-one tilted instability, finite-size crossover and critical-scaling analyses, tabulated QAOA angles and thermodynamic benchmarks, and numerical implementation of the calculations; it includes Refs. [1–6, 8, 25–30, 35–37, 39, 40, 47–51].
  39. [39]J. R. L. de Almeida and D. J. Thouless, Stability of the Sherrington-Kirkpatrick solution of a spin glass model, J. Phys. A: Math. Gen. 11, 983 (1978).
  40. [40]H. Touchette, The large deviation approach to statistical mechanics, Phys. Rep. 478, 1 (2009).DOI
  41. [41]T. Aspelmeier, A. Billoire, E. Marinari, and M. A. Moore, Finite-size corrections in the Sherrington–Kirkpatrick model, J. Phys. A: Math. Theor. 41, 324008 (2008).DOI
  42. [42]T. Aspelmeier, H. G. Katzgraber, D. Larson, M. A. Moore, M. Wittmann, and J. Yeo, Finite-size critical scaling in Ising spin glasses in the mean-field regime, Phys. Rev. E 93, 032123 (2016).DOI
  43. [43]P. Díez-Valle, D. Porras, and J. J. García-Ripoll, Quantum approximate optimization algorithm pseudo-Boltzmann states, Phys. Rev. Lett. 130, 050601 (2023).
  44. [44]P. C. Lotshaw, G. Siopsis, J. Ostrowski, R. Herrman, R. Alam, S. Powers, and T. S. Humble, Approximate Boltzmann distributions in quantum approximate optimization, Phys. Rev. A 108, 024411 (2023).arxiv.org/abs/2212.01857
  45. [45]P. Díez-Valle, D. Porras, and J. J. García-Ripoll, Connection between single-layer quantum approximate optimization algorithm interferometry and thermal distribution sampling, Front. Quantum Sci. Technol. 3, 1321264 (2024).
  46. [46]D. Sels and F. Morone, Absence of quantum advantage for approximate spin glass optimization, arXiv:2607.08708 (2026).arxiv.org/abs/2607.08708
  47. [47]F. G. S. L. Brandao, M. Broughton, E. Farhi, S. Gutmann, and H. Neven, For fixed control parameters the Quantum Approximate Optimization Algorithm’s objective function value concentrates for typical instances, arXiv:1812.04170 (2018).
  48. [48]J. Basso, D. Gamarnik, S. Mei, and L. Zhou, Performance and limitations of the QAOA at constant levels on large sparse hyper- graphs and spin glass models, in 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) (2022) pp. 335–343.
  49. [49]M. J. Schmidt, Replica Symmetry Breaking at Low Temperatures, Ph.D. thesis, Julius-Maximilians-Universität Würzburg (2008).
  50. [50]M. Dupont and B. Sundar, Extending relax-and-round combinatorial optimization solvers with quantum correlations, Phys. Rev. A 109, 012429 (2024).DOI
  51. [51]J. Houdayer and A. K. Hartmann, Low-temperature behavior of two-dimensional gaussian ising spin glasses, Phys. Rev. B 70, 014418 (2004).DOI

Paper details

vlnc:W_uvcqd87b
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC0-1.0
Usage

views · 7

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents