Related papers: Complexity of bipartite spherical spin glasses
Although quantum annealing is usually considered as a method for locating the ground states of difficult spin-glass and optimization problems, its use in approximate optimization -- finding low- but not zero-energy states in a reasonably…
A growing body of evidence indicates that the sluggish low-temperature dynamics of glass formers (e.g. supercooled liquids, colloids or spin glasses) is due to a growing correlation length. Which is the effective field theory that describes…
This is a short review about recent methods and results, mostly for mean field spin glasses, based on interpolation and comparison schemes. In particular, the Parisi spontaneous replica symmetry breaking phenomenon is described in the frame…
Spin-glass systems are universal models for representing many-body phenomena in statistical physics and computer science. High quality solutions of NP-hard combinatorial optimization problems can be encoded into low energy states of…
Analyzing the properties of entanglement in many-particle spin-1/2 systems is generally difficult because the system's Hilbert space grows exponentially with the number of constituent particles, $N$. Fortunately, it is still possible to…
We identify a special class of multi-species spin glass models: ones in which the species proportions serve to ''balance'' out the interaction strengths. For this class, we prove a free energy lower bound that does not require any convexity…
We introduce a hierarchical class of approximations of the random Ising spin glass in $d$ dimensions. The attention is focused on finite clusters of spins where the action of the rest of the system is properly taken into account. At the…
A partially annealed mean-field spin-glass model with a locally embedded pattern is studied. The model consists of two dynamical variables, spins and interactions, that are in contact with thermal baths at temperatures T_S and T_J,…
Weighted cup-length calculations in singular cohomology led Farber and Grant in 2008 to general lower bounds for the topological complexity of lens spaces. We replace singular cohomology by K-theory, and weighted cup-length arguments by…
We compare disentanglement and decoherence rates within two-spin and three-spin entangled systems subjected to all possible combinations of local and collective pure dephasing noise combinations. In all cases, the bipartite entanglement…
Nielsen's approach to quantum state complexity relates the minimal number of quantum gates required to prepare a state to the length of geodesics computed with a certain norm on the manifold of unitary transformations. For a bipartite…
We show that the singlet fraction $p_s$ and total magnetisation (or polarisation) $m$ can bound the minimum concurrence in an ensemble of spins. We identify $p_s > (1-m^2)/2$ as a sufficient and tight condition for bipartite entanglement.…
The Sherrington-Kirkpatrick model with random $\pm1$ couplings is programmed on the D-Wave Two annealer featuring 509 qubits interacting on a Chimera-type graph. The performance of the optimizer compares and correlates to simulated…
The quench dynamics of glassy systems are challenging. Due to aging, the system never reaches a stationary state but instead evolves on emergent scales that grow with its age. This slow evolution complicates field-theoretic descriptions, as…
The spin-glass phase in the $\LHx$ compound is considered. At zero transverse field this system is well described by the classical Ising model. At finite transverse field deviations from the transverse field quantum Ising model are…
We predict the locations of several multicritical points of the Potts spin glass model on the triangular lattice. In particular, continuous multicritical lines, which consist of multicritical points, are obtained for two types of two-state…
Simplified models are an important tool for the interpretation of searches for new physics at the LHC. They are defined by a small number of new particles together with a specific production and decay pattern. The simplified models adopted…
The requirement that packings of hard particles, arguably the simplest structural glass, cannot be compressed by rearranging their network of contacts is shown to yield a new constraint on their microscopic structure. This constraint takes…
Based on the complementarity relation between entanglement of a composite system and the purity of a subsystem, we propose a simple method to measure the amount of entanglement. The method can be applied to a bipartite system in a pure…
We introduce a class of dissipative quantum spin models with local interactions and without quenched disorder that show glassy behaviour. These models are the quantum analogs of the classical facilitated spin models. Just like their…