Spinto: high-performance energy minimization in spin glasses

Authors:
Héctor J. García;Igor L. Markov
Affiliations:
The University of Michigan, Hayward Street, Ann Arbor, Michigan;The University of Michigan, Hayward Street, Ann Arbor, Michigan
Venue:
Proceedings of the Conference on Design, Automation and Test in Europe
Year:
2010

Citing 4
Cited 0

A linear-time heuristic for improving network partitions

DAC '82 Proceedings of the 19th Design Automation Conference
New Optimization Algorithms in Physics

New Optimization Algorithms in Physics
Classical approximation schemes for the ground-state energy of quantum and classical ising spin hamiltonians on planar graphs

Quantum Information & Computation
The complexity of quantum spin systems on a two-dimensional square lattice

Quantum Information & Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the prospect of atomic-scale computing, we study cumulative energy profiles of spin-spin interactions in non-ferromagnetic lattices (Ising spin-glasses)---an established topic in solid-state physics that is now becoming relevant to atomic-scale EDA. Recent proposals suggest non-traditional computing devices based on nature's ability to find min-energy states. Spinto utilizes EDA-inspired high-performance algorithms to (i) simulate natural energy minimization in spin systems and (ii) study its potential for solving hard computational problems. Unlike previous work, our algorithms are not limited to planar Ising topologies. In one CPU-day, our branch-and-bound algorithm finds min-energy (ground) states on 100 spins, while our local search approximates ground states on 1,000, 000 spins. We use this computational tool to study the significance of hyper-couplings in the context of recently implemented adiabatic quantum computers.