Ising machines with strong bilinear coupling