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

Nikhil Bansal, Sergey Bravyi, Barbara M. Terhal

We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The runni…