The ground state energy of the Edwards-Anderson Ising spin glass with a hybrid genetic algorithm

1996 ◽  
Vol 223 (3-4) ◽  
pp. 283-292 ◽  
Author(s):  
Károly F. Pál
Keyword(s):  
Genetic Algorithm ◽  
Spin Glass ◽  
Ground State Energy ◽  
Ground State ◽  
State Energy ◽  
Hybrid Genetic Algorithm ◽  
Ising Spin Glass ◽  
Ising Spin

"INHERENT STRUCTURES" OF THE ±J ISING SPIN GLASS IN FOUR DIMENSIONS

1999 ◽  
Vol 10 (07) ◽  
pp. 1327-1333
Author(s):  
COLIN CHISHOLM ◽  
MARK LUKEMAN ◽  
N. JAN ◽  
D. L. HUNTER
Keyword(s):  
Transition Temperature ◽  
Spin Glass ◽  
Ground State Energy ◽  
Ground State ◽  
State Energy ◽  
Precise Estimate ◽  
Ising Spin Glass ◽  
Four Dimensions ◽  
Ising Spin ◽  
2D And 3D

We measure the "inherent structures" of the ±J Ising spin glass in four dimensions (4D) and find a behavior similar to that seen for the 2D and 3D systems. We are able to determine the transition temperature from the overlap between the quenched states and the equilibrium states. We find that the transition temperature Tsg is 2.07±0.05 which agrees well with the recently reported value of 2.03±0.03 by Maranari and Zuliani. We also find that the ground state energy for the 4D spin glass is near -2.087±0.005, a more precise estimate than the value of -1.83 reported earlier.

Classical approximation schemes for the ground-state energy of quantum and classical Ising spin Hamiltonians on planar graphs

2009 ◽  
Vol 9 (7&8) ◽  
pp. 701-720
Author(s):  
N. Bansal ◽  
S. Bravyi ◽  
B.M. Terhal
Keyword(s):  
Approximation Algorithm ◽  
Spin Glass ◽  
Planar Graph ◽  
Ground State Energy ◽  
Ground State ◽  
State Energy ◽  
Approximation Schemes ◽  
Ising Spin Glass ◽  
Ising Spin ◽  
Classical Approximation

We describe a classical approximation algorithm for evaluating the ground state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The running time of the algorithm grows linearly with the number of spins and exponentially with $1/\epsilon$, where $\epsilon$ is the worst-case relative error. This result contrasts the well known fact that exact computation of the ground state energy for the two-dimensional Ising spin glass model is NP-hard. We also present a classical approximation algorithm for the quantum Local Hamiltonian Problem or Quantum Ising Spin Glass problem on a planar graph {\em with bounded degree} which is known to be a QMA-complete problem. Using a different technique we find a classical approximation algorithm for the quantum Ising spin glass problem on the simplest planar graph with unbounded degree, the star graph.

scholarly journals Exact Ground-State Energy of the Ising Spin Glass on Strips

1996 ◽  
Vol 65 (6) ◽  
pp. 1609-1616 ◽  
Author(s):  
Tadashi Kadowaki ◽  
Yoshihiko Nonomura ◽  
Hidetoshi Nishimori
Keyword(s):  
Spin Glass ◽  
Ground State Energy ◽  
Ground State ◽  
State Energy ◽  
Ising Spin Glass ◽  
Ising Spin ◽  
Exact Ground State

The ground state energy of the ±J spin glass from the genetic algorithm

1994 ◽  
Vol 4 (9) ◽  
pp. 1281-1285 ◽  
Author(s):  
P. Sutton ◽  
D. L. Hunter ◽  
N. Jan
Keyword(s):  
Genetic Algorithm ◽  
Spin Glass ◽  
Ground State Energy ◽  
Ground State ◽  
State Energy

Ground-state energy of the ±J spin glass with dimension greater than three

1996 ◽  
Vol 99 (4) ◽  
pp. 247-248 ◽  
Author(s):  
T. Wanschura ◽  
D.A. Coley ◽  
S. Migowsky
Keyword(s):  
Spin Glass ◽  
Ground State Energy ◽  
Ground State ◽  
State Energy
Sign in / Sign up

Export Citation Format

Share Document