Title:
OPTIMIZATION APPARATUS, OPTIMIZATION PROGRAM, AND OPTIMIZATION METHOD
Document Type and Number:
Japanese Patent JP2022136877
Kind Code:
A
Abstract:
To suppress a data transfer amount upon optimization calculation.SOLUTION: The present invention is directed to an optimization apparatus according to an embodiment for carrying out optimization by selecting application or no-application of bit inversion based on difference of values of energy functions following inversion of each of values of a plurality of bits in an energy function including a plurality of bits. The optimization apparatus has a memory and an arithmetic unit connected to the memory. The arithmetic unit carries out calculation of terms of third order or higher of the difference resulting from inversion of a specific bit in the energy function with an auxiliary variable as a product of variables corresponding to each bit except for a variable corresponding to the specific bit and a combination coefficient corresponding to the auxiliary variable. The arithmetic unit, in the execution of the calculation, reads the combination coefficient corresponding to the auxiliary variable from the memory for storing the combination coefficient representing correlation of a plurality of variables corresponding to the plurality of bits included in the energy function.SELECTED DRAWING: Figure 1
Inventors:
KONOSHIMA MAKIKO
TAMURA YASUTAKA
TAMURA YASUTAKA
Application Number:
JP2021036691A
Publication Date:
September 21, 2022
Filing Date:
March 08, 2021
Export Citation:
Assignee:
FUJITSU LTD
International Classes:
G06N99/00; G06F17/10
Attorney, Agent or Firm:
Sakai International Patent Office