Optimierungsvorrichtung, durch Optimierungsvorrichtung Implementiertes Verfahren und Optimierungsprogramm

Details

Veröffentlichungs-Nr.

EP3644238

Aktenzeichen

EP19196985

Anmeldetag

12. September 2019

Veröffentlichung

11. August 2021

Erteilung

11. August 2021

Rechtsraum

EP

IPC

G06N3/04G06N3/063// A61N5/10G06N5/00

Abstract

An optimization apparatus includes: a transformation unit configured to transform an input first cost function to a second cost function by using at least any one of "Legendre transformation," "Lagrange function," and "Wolfe's duality theorem;" a binary expansion unit configured to acquire values in an Ising format by carrying out binary expansion for values relating to coefficients of the second cost function; an Ising machine unit configured to seek values that represent a ground state regarding the values in the Ising format relating to the coefficients of the second cost function; and a reverse binary expansion unit configured to acquire values that minimize the first cost function by carrying out reverse binary expansion for the sought values that represent the ground state.

Anmelder

Firma

FUJITSU LIMITED

Land

🇯🇵 Japan

Fachgebiete