Spin-glass (SG) is a fascinating system that has garnered significant attention due to its intriguing properties and implications for various research fields. One of the key characteristics of spin glasses is that they contain random disorder, which leads to many possible states of the system occurring with very close probabilities. We explore the concept of spin-glass superposition states (SSs), which are equiprobable SSs of possible electronic configurations. Using the Edward-Anderson (EA) type SG order parameter $q_{EA}$ and magnetization, we demonstrate that these SSs can be classified based on their contribution to distinguishing magnetic order (disorder), such as SG, (anti)ferromagnetic (FM), and paramagnetic (PM) phases. We also generalize these superposition states based on the system size and investigate the entanglement of these phase-based SSs using the negativity measure. We show that the SG order parameter can be utilized to determine the entanglement of magnetically ordered (disordered) phases, or vice versa, with negativity signifying magnetic order. Our findings provide further insight into the nature of quantum SSs and their relevance to SGs and quantum magnets. They have implications for various fields, including condensed matter physics, where SGs are a prototypical example of disordered systems. They are also relevant for other fields, such as neural networks, optimization problems, and information storage, where complex systems with random disorder behavior are greatly interested. Overall, our study provides a deeper understanding of the behavior of SGs and the nature of quantum SSs, with potential applications in various fields.
Spin-glass (SG) is a fascinating system that has garnered significant attention due to its intriguing properties and implications for various research fields. One of the key characteristics of spin glasses is that they contain random disorder, which leads to many possible states of the system occurring with very close probabilities. We explore the concept of spin-glass superposition states (SSs), which are equiprobable SSs of possible electronic configurations. Using the Edward-Anderson (EA) type SG order parameter qEA and magnetization, we demonstrate that these SSs can be classified based on their contribution to distinguishing magnetic order (disorder), such as SG, (anti)ferromagnetic (FM), and paramagnetic (PM) phases. We also generalize these superposition states based on the system size and investigate the entanglement of these phase-based SSs using the negativity measure. We show that the SG order parameter can be utilized to determine the entanglement of magnetically ordered (disordered) phases, or vice versa, with negativity signifying magnetic order. Our findings provide further insight into the nature of quantum SSs and their relevance to SGs and quantum magnets. They have implications for various fields, including condensed matter physics, where SGs are a prototypical example of disordered systems. They are also relevant for other fields, such as neural networks, optimization problems, and information storage, where complex systems with random disorder behavior are greatly interested. Overall, our study provides a deeper understanding of the behavior of SGs and the nature of quantum SSs, with potential applications in various fields.
We propose that spin glasses can exist in equally probable superposition states (SSs) comprising potential configurations. Employing the Edward-Anderson (EA) order parameter and magnetization, we establish a classification scheme for these SSs based on their contribution to discerning magnetic order (disorder), such as SG, ferromagnetic (FM), and paramagnetic (PM) phases. We also encompass various system sizes and investigate the entanglement properties of these phase-dependent SSs using the negativity measure. Our analysis reveals that the SG order parameter can be employed to determine the entanglement characteristics of magnetically ordered (disordered) phases, and vice versa, with negativity indicating the presence of magnetic order. Specifically, we examine the relationship between negativity and susceptibility in spin-glass systems. Our findings provide further insight into the role of quantum superposition in spin glasses and quantum magnets.
Spin-liquid and spin-glass states represent two distinct phases of disordered quantum spin systems. These states are, in principle, distinguished by quantum-entangled fluctuations and spin freezing, but identifying each state and characterizing the transition between them remains challenging. Here, we systematically explore the relationship between the spin-liquid and spin-glass states using a model with all-to-all random interactions among p spins, which interpolates between the Ising-like one-component, XY-like two-component, and isotropic three-component cases. By analyzing the system-size N dependence of the Edwards-Anderson order parameter and the density of states, we identify the transition from the spin liquid to the spin glass for various values of p. We show that the phase diagrams for different p can be unified through a scaling with N/p2, revealing that increasing anisotropy in the interactions systematically suppresses the spin-liquid phase and extends the spin-glass regime. Furthermore, we examine the competition between multiple-spin interactions and anisotropy under an external magnetic field in the isotropic case, and find that the spin-liquid phase transitions into the spin-glass phase before entering a quantum paramagnetic phase. Our findings provide insights into quantum disordered phases and the transitions between them.
Spin glasses are, in essence, simply systems of magnetic moments with disordered interactions. Despite this basic premise, spin glasses have become relevant in a wide variety of fields, including condensed matter physics, complexity and optimization theory, error correction, quantum computing, machine learning, and even neuroscience. The pervasiveness of spin glasses stems from the fact that they are paradigmatic examples of how global complexity emerges from disordered interactions between a large number of basic constituents. The inclusion of quantum effects in spin glasses creates an even richer picture, due to the interplay between the energy barriers arising from disorder and quantum fluctuations which allow for tunneling. This thesis initially focuses on quantum glasses and how their initial states explore their Hilbert spaces. Two complementary approaches are used. One is comparison of the spectral statistics, particularly the spectral form factor, with the spectral statistics of random matrix ensembles, a hallmark of quantum chaotic behavior. The other approach uses the Thouless-Anderson-Palmer mean-field equations to determine the number of local minima which appear in the free energy landscape. This thesis then applies methods from spin glass theory to the field of machine learning. Neural networks, like spin glasses, are systems in which remarkable behavior emerges from interactions between basic constituents. By studying the phase diagrams of spin models analogous to snapshots of neural networks throughout their training process, insight is gained into the mechanisms of learning. Finally, this thesis investigates how quantum effects can lead to advantages in machine learning. It is shown, through classical simulation and experiments on both trapped-ion and superconducting quantum computing hardware, that a natural quantization of a classical neural network can demonstrate superior generalization performance due to the injection of quantum uncertainty.
The main subjects of this dissertation are spin glass applications in other disciplines and spin glass algorithms. Spin glasses are magnetic systems with disorder and frustration, and the essential physics of spin glasses lies not in the details of their microscopic interactions but rather in the competition between quenched ferromagnetic and antiferromagnetic interactions. Concepts that arose in the study of spin glasses have led to applications in areas as diverse as computer science, biology, and finance, as well as a variety of others.\n\nIn the first part of this dissertation I study the equilibrium and non-equilibrium properties of Boolean decision problems with competing interactions on scale-free networks in an external bias (a magnetic field). First, I perform finite-temperature Monte Carlo simulations in a field to test the robustness of the spin-glass phase and I show that the system has a spin-glass phase in a field, i.e., it exhibits a de Almeida–Thouless line. Then I study avalanche distributions when the system is driven by a field at zero temperature to test whether the system displays self-organized criticality. The numerical results suggest that avalanches (damage) can spread across the entire system with nonzero probability when the decay exponent of the interaction degree is less than or equal to 2, i.e., that Boolean decision problems on scale-free networks with competing interactions can be fragile when the system is not in thermal equilibrium.\n\nIn the second part of this dissertation I discuss the best-case performance of quantum annealers on native spin-glass benchmarks, i.e., how chaos can affect success probabilities. We perform classical parallel-tempering Monte Carlo simulations of the archetypal benchmark problem, an Ising spin glass, on the native chip topology. Using realistic uncorrelated noise models for the D-Wave Two quantum annealer, I study the best-case resilience, or the probability that the ground-state configuration is not affected by random fields and random-bond fluctuations found on the chip. We compute the upper-bound success probabilities for different instance classes based on these simple error models, and I present strategies for developing robust and hard benchmark instances.\n\nIn the third part of this dissertation I present a cluster algorithm for Ising spin glasses that works in any space dimension and speeds up thermalization by several orders of magnitude at temperatures where thermalization is typically difficult. Our isoenergetic cluster moves are based on the Houdayer cluster algorithm for two-dimensional spin glasses and lead to a speedup over conventional state-of-the-art methods that increases with the system size. We illustrate the benefits (improved thermalization and achievement of more equiprobable sampling of ground states) of the isoenergetic cluster moves in two and three space dimensions, as well as in the nonplanar Chimera topology found in the D-Wave quantum annealing machine.\n\nFinally, I study the thermodynamic properties of the two-dimensional Edwards-Anderson Ising spin-glass model on a square lattice using the tensor renormalization group method based on a higher-order singular-value decomposition. Our estimates of the partition function without a high precision data type lead to negative values at very low temperatures, thus illustrating that the method can not be applied to frustrated magnetic systems.
The phase diagram of modified random-bond Ising model has been investigated. The model is based on random-bond Ising model in which the distribution of magnetic interaction is Gaussian rather than the uniform distribution. The center of the distribution is positive so that most of the interactions are ferromagnetic. However the width of the distribution can be varied. The increasing of the width (J) induces disorder to this system. It is expected that when the tail of the distribution reaches the negative interaction region, the system at low temperature shows the cross over between ferromagnetic phase and spin glass phase. By using magnetization and spin glass magnetization, three ordered phases appear in the J-T phase diagram: (1) the ferromagnetic (FM) phase; (2) the spin glass (SG) phase; (3) the paramagnetic (PM) phase. At very high temperature the system is in paramagnetic phase. At low temperature and small distribution the system is in ferromagnetic phase. The cross over between ferromagnetic phase and spin glass phase is visible as the width of the interaction distribution is increase at low temperature. The critical temperature has been obtained by using Binder cumulant of spin glass magnetization.
We study the quenched disordered magnetic system, which is obtained from the 2D SO(3) quantum Heisenberg model, on a square lattice, with nearest neighbors interaction, by taking a Gaussian random distribution of couplings centered in an antiferromagnetic coupling, J¯>0 and with a width ΔJ. Using coherent spin states we can integrate over the random variables and map the system onto a field theory, which is a generalization of the SO(3) nonlinear sigma model with different flavors corresponding to the replicas, coupling parameter proportional to J¯ and having a quartic spin interaction proportional to the disorder (ΔJ). After deriving the CP1 version of the system, we perform a calculation of the free energy density in the limit of zero replicas, which fully includes the quantum fluctuations of the CP1 fields zi. We, thereby obtain the phase diagram of the system in terms of (T,J¯,ΔJ). This presents an ordered antiferromagnetic (AF) phase, a paramagnetic (PM) phase and a spin-glass (SG) phase. A critical curve separating the PM and SG phases ends at a quantum critical point located between the AF and SG phases, at T=0. The Edwards–Anderson order parameter, as well as the magnetic susceptibilities are explicitly obtained in each of the three phases as a function of the three control parameters. The magnetic susceptibilities show a Curie-type behavior at high temperatures and exhibit a clear cusp, characteristic of the SG transition, at the transition line. The thermodynamic stability of the phases is investigated by a careful analysis of the Hessian matrix of the free energy. We show that all principal minors of the Hessian are positive in the limit of zero replicas, implying in particular that the SG phase is stable.