# US 2022/0019715 A1 · Information processing device, information processing system, information processingmethod, and storage medium

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

- Number: US 2022/0019715 A1
- Document ID: US20220019715A1
- Status: Published application
- Kind: A1
- Application number: 17/487,719
- Filed: 2021-09-28
- Published: 2022-01-20
- Earliest claimed: 2019-03-28
- Assignees: Kabushiki Kaisha Toshiba; Toshiba Digital Solutions Corporation
- Applicants: Kabushiki Kaisha Toshiba; Toshiba Digital Solutions Corporation
- Inventors: Toru ITO; Hayato GOTO; Kosuke TATSUMURA; Masaru SUZUKI
- Web page: https://patentgrep.com/patent/US20220019715A1

## CPC

- G06F 17/11: for solving equations {, e.g. nonlinear equations, general mathematical optimization problems (optimization specially adapted for a specific administrative, business or logistic context G06Q10/04)}
- G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30)
- G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06N 99/00: Subject matter not provided for in other groups of this subclass
- G06F 2111/04: Constraint-based CAD
- G06F 2111/10: Numerical modelling
- G06N 10/60: Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

An information processing device includes a storage unit and a processing circuit. The storage unit is configured to store a first variable which is an element of a first vector and a second variable which is an element of a second vector. The processing circuit is configured to update the first variable by multiplying the second variable weighted with a first coefficient by a time step and adding the multiplied second variable to the corresponding first variable, update the second variable by weighting the first variable with the time step and a second coefficient, adding the weighted first variable to the corresponding second variable, calculating a problem term using the plurality of first variables, and adding the problem term multiplied by the time step to the second variable, update the time step, and monotonically increase or monotonically decrease the second coefficient depending on the number of updates.

## Claims

### Claim 1

An information processing device comprising:
a storage unit configured to store a first variable which is an element of a first vector and a second variable which is an element of a second vector; and
a processing circuit configured to
update the first variable by multiplying the second variable weighted with a first coefficient by a time step and adding the multiplied second variable to the first variable, which corresponds to the second variable,
update the second variable by weighting the first variable with the time step and a second coefficient, adding the weighted first variable to the second variable, which corresponds to the first variable, calculating a problem term using a plurality of the first variables, and adding the problem term multiplied by the time step to the second variable,
update the time step, and
monotonically increase or monotonically decrease the second coefficient depending on a number of updates.

### Claim 2 (depends on 1)

The information processing device according to claim 1, wherein
the processing circuit is configured to calculate a first candidate value and a second candidate value based on at least one of the first variable and the second variable; update the first variable and the second variable using an average value of the first candidate value and the second candidate value as the time step; update the second candidate value based on at least one of the updated first variable and the updated second variable; and update the first variable and the second variable again using the recalculated average value as the time step.

### Claim 3 (depends on 2)

The information processing device according to claim 2, wherein
at least one of the first candidate value and the second candidate value calculated by the processing circuit is inversely proportional to a quadratic function of the first variable.

### Claim 4 (depends on 2)

The information processing device according to claim 2, wherein
the processing circuit is configured to update the second coefficient after a difference between the second candidate value after update and the second candidate value before update is determined to be smaller than a first threshold.

### Claim 5 (depends on 2)

The information processing device according to claim 2, wherein
the processing circuit is configured to update the second coefficient after a number of repetitions of a process of updating the first variable and the second variable using the average value as the time step, a process of updating the second candidate value, and a process of recalculating the average value exceeds a second threshold.

### Claim 6 (depends on 2)

The information processing device according to claim 2, wherein
the processing circuit is configured to execute the process of updating the first variable twice and execute the process of updating the second variable between a first update process of the first variable and a second update process of the first variable.

### Claim 7 (depends on 6)

The information processing device according to claim 6, wherein
a value to be added to the first variable is set to be equal in the first update process and the second update process in the processing circuit.

### Claim 8 (depends on 1)

The information processing device according to claim 1, wherein
the processing circuit is configured to calculate a value of an objective function based on the first vector, and store the value of the objective function in the storage unit.

### Claim 9 (depends on 8)

The information processing device according to claim 8, wherein
the processing circuit is configured to read values of the objective function calculated in different iterations from the storage unit, and update the time step based on a plurality of the values of objective function.

### Claim 10 (depends on 1)

The information processing device according to claim 1, wherein
the problem term calculated by the processing circuit is based on an Ising model.

### Claim 11 (depends on 10)

The information processing device according to claim 10, wherein
the problem term calculated by the processing circuit includes many-body interaction.

### Claim 12 (depends on 1)

The information processing device according to claim 1, comprising
a plurality of the processing circuits,
wherein the respective processing circuits are configured to update at least a part of the first vector and at least a part of the second vector in parallel.

### Claim 13 (depends on 12)

The information processing device according to claim 12, wherein
each of the processing circuits is configured to execute at least some calculation processes of the problem term in parallel.

### Claim 14

An information processing system comprising:
a storage device configured to store a first variable which is an element of a first vector and a second variable which is an element of a second vector; and
an information processing device configured to
update the first variable by multiplying the second variable weighted with a first coefficient by a time step and adding the multiplied second variable to the first variable, which corresponds to the second variable,
update the second variable by weighting the first variable with the time step and a second coefficient, adding the weighted first variable to the second variable, which corresponds to the first variable, calculating a problem term using a plurality of the first variables, and adding the problem term multiplied by the time step to the second variable,
update the time step, and
monotonically increase or monotonically decrease the second coefficient depending on a number of updates.

### Claim 15 (depends on 14)

The information processing system according to claim 14, comprising
a plurality of the information processing devices,
wherein the respective information processing devices are configured to update at least a part of the first vector and at least a part of the second vector in parallel.

### Claim 16

An information processing method for repeatedly updating a first vector, which has a first variable as an element, and a second vector, which has a second variable corresponding to the first variable as an element, the information processing method comprising:
a step of updating the first variable by multiplying the second variable weighted with a first coefficient by a time step and adding the multiplied second variable to the first variable, which corresponds to the second variable;
a step of updating the second variable by weighting the first variable with the time step and a second coefficient, adding the weighted first variable to the second variable, which corresponds to the first variable, calculating a problem term using a plurality of the first variables, and adding the problem term multiplied by the time step to the second variable;
a step of updating the time step; and
a step of monotonically increasing or monotonically decreasing the second coefficient depending on a number of updates.

### Claim 17

A non-transitory computer-readable storage medium storing a program for causing a computer to repeatedly update a first vector, which has a first variable as an element, and a second vector, which has a second variable corresponding to the first variable as an element, the program causing the computer to execute processing comprising:
a step of updating the first variable by multiplying the second variable weighted with a first coefficient by a time step and adding the multiplied second variable to the first variable, which corresponds to the second variable;
a step of updating the second variable by weighting the first variable with the time step and a second coefficient, adding the weighted first variable to the second variable, which corresponds to the first variable, calculating a problem term using a plurality of the first variables, and adding the problem term multiplied by the time step to the second variable;
a step of updating the time step; and
a step of monotonically increasing or monotonically decreasing the second coefficient depending on a number of updates.
