# Tagged Questions

25 views

### Ising formulation of the graph isomorphism problem

Context I have been going through Ising formulations of many NP problems by Andrew Lucas. In section 9 on page 22, the author gave an Ising formulation of the graph isomorphism problem. Here I ...
162 views

### Subtleties in the exact solution to the 1D quantum XY model, in particular the Bogoliubov transformation

I am writing programs to construct the spectra of models with known exact solutions, and soon noticed some subtleties that are not often mentioned in most references. These subtleties are not ...
16 views

### Generalization of a spin-glass order parameter definition

I am going through the paper, Solving the graph-isomorphism problem with a quantum annealer, by Hen et. al. Equation 4 on the second page gives the definition of the spin-glass order parameter as ...
81 views

### What happens to the free energy of the two-dimensional ising model with vortices?

The classical 2d Ising model has a Hamiltonian of the form: $$H = -\sum_{m,n = 0}^{M,N} J_1 x_{m,n}x_{m+1,n} + J_2 x_{m,n}x_{m,n+1}$$ The partition function for the model ...
244 views

### Interpretation of the 1D transverve field Ising model vacuum state in a spin-language

The 1D transverse field Ising model, $$H=-J\sum_{i}\sigma_i^z\sigma_{i+1}^z-h\sum_{i}\sigma^x_i,$$ can be solved via the Jordan-Wigner (JW) transformation (for further ...
50 views

### XX coupling vs Heisenberg coupling

I am going through CURVATURE OF SPIN NETWORKS by Jonckheere et al. The first line of the abstract mentions XX coupling and Heisenberg coupling. What is the difference between these two couplings?
200 views

### Mean field theory = large-N approximation?

Wikipedia entry of 1/N expansion (or 't Hooft large-N expansion) mentions that It (large-N) is also extensively used in condensed matter physics where it can be used to provide a rigorous basis ...
186 views

### NP-completeness of non-planar Ising model versus polynomial time eigenvalue algorithms

From the papers by Barahona and Istrail I understand that a combinatorial approach is followed to prove the NP-completeness of non-planar Ising models. Basic idea is non-planarity here. On the other ...
43 views

### Does an Ising lattice that returns to equilibrium create a current by induction?

Consider you have an Ising lattice with a dominant up component out of thermal equilibrium, that's your initial state. The down spins want to flip up and align with the ups, and they'll do so until a ...