Several powerful machines, such as the D-Wave 2000Q, dedicated to solving combinatorial optimization problems through the Ising-model formulation have been developed. To input problems into the machines, the unknown parameters on the Ising model must be determined, and this is necessarily a nontrivial task. It could be beneficial to construct a method to estimate the parameters of the Ising model from several pairs of values of the energy and spin configurations. In the present paper, we propose a simple method employing the
L1-norm minimization, which is based on the concept of the compressed sensing. Moreover, we analyze the typical performance of our proposed method of the Hamiltonian estimation by using the replica method. We also compare our analytical results through several numerical experiments using the alternating direction method of multipliers.
An approximate solution of the expected value of the direction of an arbitrary electron on the generalized Ising model (Ising model in which the energy with the external magnetic eld and the energy of the interaction between the electrons take an arbitrary value) was obtained. Actually, considering application to the information system, we calculated each electron spin state as 0or1 instead of -1or1. As a result, even if the number of each spin increased, the error did not increase and it fell within 2%. If the expected value of the spin state is 0.1 to 0.9, the expected value can be obtained within an error range of 2% regardless of whether the energy value is positive or negative. The calculation amount of the approximate solution is obtained by the calculation amount of the square of N multiplied by 10 times. It can be expected as application of network analysis and the like. We also posted python source code.