Degree conversion apparatus, degree conversion method and degree conversion program

摘要

Problem to be solved: to suppress the increase of the number of bits by converting to the quadratic term of the higher order term.The order converting apparatus 10 repeatedly executes the following selection processing, conversion processing, and batch processing.The selection processing is a process of selecting a predetermined number of degrees or more as a conversion object term from a plurality of terms included in the Hamiltonian 11a representing the energy of the Ising model.The conversion processing is a process of converting the conversion target in the Hamiltonian 11a into a term of lower order than the conversion term.The summarization processing is the one term adding the same kind of interest contained in the converted Hamiltonian 11a.Diagram