# US 2021/0173978 A1 · Optimization device, optimization device control method, and computer-readable recording medium recording optimization device control program

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0173978 A1
- Document ID: US20210173978A1
- Status: Published application
- Kind: A1
- Application number: 17/179,458
- Filed: 2021-02-19
- Published: 2021-06-10
- Earliest claimed: 2018-09-14
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Takeshi Mishina; Yoshimasa Tani; Satoshi Matsuura
- Web page: https://patentgrep.com/patent/US20210173978A1

## CPC

- G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30)
- G06F 30/27: using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
- G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06N 7/08: using chaos models or non-linear system models
- G06F 2119/06: Power analysis or power optimisation
- G06N 3/044: Recurrent networks, e.g. Hopfield networks
- G06N 3/047: Probabilistic or stochastic networks
- G06N 3/063: using electronic means
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

An optimization device includes: a memory; and a processor and configured to: store a coefficient indicating magnitude of an interaction between bits in a bit string representing a state of an Ising model; output, when any bit in the bit string is inverted, a signal indicating inversion availability of an own bit according to calculation of energy change in the Ising model using the coefficient corresponding to the inverted bit and the own bit read from the memory as bit operations; output a signal indicating a bit to be inverted in the bit string selected on the basis of the signal indicating inversion availability output from bit operations of a first number of bits of the bit string, of the bit operations; and change the first number of bits and change a second number of bits of the coefficient for each bit operations of the first number of bits.

## Claims

### Claim 1

An optimization device comprising:
a memory; and
a processor coupled to the memory and configured to:
store a coefficient indicating magnitude of an interaction between bits in a bit string representing a state of an Ising model;
output, when any bit in the bit string is inverted, a signal indicating inversion availability of an own bit according to calculation of energy change in the Ising model using the coefficient corresponding to the inverted bit and the own bit read from the memory as a plurality of bit operations;
output a signal indicating a bit to be inverted in the bit string selected on the basis of the signal indicating inversion availability output from each of bit operations of a first number of bits of the bit string, of the plurality of bit operations, to each of the bit operations of the first number of bits; and
change the first number of bits and change a second number of bits of the coefficient for each of the bit operations of the first number of bits.

### Claim 2 (depends on 1)

The optimization device according to claim 1, wherein
the processor, for each of the plurality of bit operations, changes the second number of bits of the coefficient to be read from the memory according to the change in the second number of bits.

### Claim 3 (depends on 2)

The optimization device according to claim 2, wherein
the memory includes a memory area for each of the plurality of bit operations, and
the processor reads a part of coefficients regarding the own bit and other bits from the memory area for another bit operation not used for the bit string, of the plurality of bit operations, according to the change in the second number of bits.

### Claim 4 (depends on 1)

The optimization device according to claim 1, wherein
the plurality of bit operations is divided into a plurality of groups, and
the processor combines one or more groups to include the bit operation of the first number of bits, of the plurality of bit operations, according to the change in the first number of bits.

### Claim 5 (depends on 4)

The optimization device according to claim 4, wherein
the processor, for each of the plurality of groups, outputs the signal indicating a bit selected on the basis of the signals indicating inversion availability output from the bit operations belonging to one group, and
outputs, to the bit operations belonging to the one or more groups, the signal indicating the bit to be inverted selected on the basis of the signal indicating a bit corresponding to each of the one or more groups.

### Claim 6 (depends on 4)

The optimization device according to claim 4, wherein
the processor receives a setting of the first number of bits for each of a plurality of the bit strings, and combines the one or more groups for each of the plurality of bit strings.

### Claim 7 (depends on 6)

The optimization device according to claim 6, wherein:
the processor executes an operation for the Ising model by a first combination and an operation for the Ising model by a second combination or for another Ising model, of a plurality of combinations of groups, in parallel.

### Claim 8 (depends on 6)

The optimization device according to claim 6, wherein
the processor sets the first number of bits of a first bit string corresponding to a first combination and the first number of bits of a second bit string corresponding to a second combination, of a plurality of combinations of groups, to a same number of bits or different numbers of bits.

### Claim 9 (depends on 6)

The optimization device according to claim 6, wherein
the processor sets the second number of bits of a bit operation belonging to a first combination and the second number of bits of a bit operation belonging to a second combination, of a plurality of combinations of groups, to a same number of bits or different numbers of bits.

### Claim 10 (depends on 1)

The optimization device according to claim 1, wherein the processor forcibly sets the signal indicating inversion availability output by another bit operation other than the bit operations of the first number of bits, of the plurality of bit operation, to be inversion unavailable, and outputs the signal indicating a bit to be inverted selected on the basis of the signals indicating inversion availability output of the first number of bits and the signal set to be inversion unavailable set for the another bit operation not only to the bit operations of the first number of bits but also to the another bit operation.

### Claim 11 (depends on 1)

The optimization device according to claim 1, wherein the processor receives an input of information indicating the first number of bits and the second number of bits by an operation unit that determines the first number of bits and the second number of bits according to an input problem, and input the first number of bits and the second number of bits to the setting change unit.

### Claim 12

An optimization device control method comprising:
by a plurality of bit operation circuits included in the optimization device, when any bit in a bit string representing a state of an Ising model is inverted, outputting a signal indicating inversion availability of an own bit according to calculation of energy change in the Ising model, using a coefficient corresponding to the inverted bit, the coefficient indicating magnitude of an interaction between the own bit and another bit in the bit string and being read from a storage unit that stores the coefficient;
by a selection circuit unit included in the optimization device, outputting a signal indicating a bit to be inverted in the bit string selected on the basis of the signal indicating inversion availability output from each of bit operation circuits of a first number of bits of the bit string, of the plurality of bit operation circuits, to each of the bit operation circuits of the first number of bits; and
by a setting change unit included in the optimization device, changing the first number of bits for the selection circuit unit and changing a second number of bits of the coefficient for each of the bit operation circuits of the first number of bits.

### Claim 13

A non-transitory computer-readable recording medium recording an optimization device control program for causing:
a plurality of bit operation circuits included in the optimization device to output, when any bit in a bit string representing a state of an Ising model is inverted, a signal indicating inversion availability of an own bit according to calculation of energy change in the Ising model, using a coefficient corresponding to the inverted bit, the coefficient indicating magnitude of an interaction between the own bit and another bit in the bit string and being read from a storage unit that stores the coefficient;
a selection circuit unit included in the optimization device to output a signal indicating a bit to be inverted in the bit string selected on the basis of the signal indicating inversion availability output from each of bit operation circuits of a first number of bits of the bit string, of the plurality of bit operation circuits, to each of the bit operation circuits of the first number of bits; and
a setting change unit included in the optimization device to change the first number of bits for the selection circuit unit and change a second number of bits of the coefficient for each of the bit operation circuits of the first number of bits.
