An Algorithm for Finding the First Excited State in the Random-Field Ising Model

We present an efficient algorithm for finding the first excited state of therandom-field Ising model based on the equivalence of its Hamiltonian with the capacity of cuts of a certain network. Some preliminary results in the two-dimensional case with a Gaussian distribution of random fields are presented.