Title:High-performance Energy Minimization with Applications to Adiabatic Quantum Computing

Abstract: Recent proposals explore non-traditional computing based on nature's ability to find ground states in atomic-scale systems. To this end, we (i) design and evaluate new computational techniques to simulate natural energy minimization in spin glasses and (ii) explore their application to study design alternatives in quantum adiabatic computers. Unlike previous work, our algorithms are not limited to planar Ising topologies. In one CPU-day, our branch-and-bound algorithm finds ground states on 100 spins, while our local search approximates ground states on 1,000,000 spins. We use this computational tool as a simulator to study the significance of hyper-couplings in recently implemented adiabatic quantum computers.