# US 2023/0267174 A1 · Information processing device and information processing method

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

- Number: US 2023/0267174 A1
- Document ID: US20230267174A1
- Status: Published application
- Kind: A1
- Application number: 18/014,389
- Filed: 2020-07-07
- Published: 2023-08-24
- Earliest claimed: 2020-07-07
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Motoi SUZUKI
- Web page: https://patentgrep.com/patent/US20230267174A1

## CPC

- G06F 17/18: for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)}
- 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)}
- G06N 99/00: Subject matter not provided for in other groups of this subclass
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

In order to satisfy both of convergence of a dynamical system and high parallelization efficiency when obtaining samples that follow a probability distribution, the information processing device 10 includes a processing unit 20 having a difference calculator 11 which calculates differences between evaluation functions in parallel when changing a state of each of variables selected from a plurality of variables, and a difference modification unit 12 which modifies the difference calculated by the difference calculator 11 so as to cancel an error between a sequentially calculated difference.

## Claims

### Claim 1

An information processing device comprising:
a memory storing software instructions, and
one or more processors configured to execute the software instructions to
calculate differences between evaluation functions in parallel when changing a state of each of variables selected from a plurality of variables; and
modify the calculated difference so as to cancel an error between a sequentially calculated difference.

### Claim 2 (depends on 1)

The information processing device according to claim 1, wherein
the one or more processors is configured to further execute the software instructions to
control temperature as a control parameter, and
calculate a transition probability based on the temperature and the modified difference, and update the state of variable according a calculation result.

### Claim 3 (depends on 2)

The information processing device according to claim 2, wherein
the one or more processors is configured to further execute the software instructions to
calculate the difference between evaluation functions regarding a variable of an Ising model, and
update the state of variable based on a Markov Chain Monte Carlo method.

### Claim 4 (depends on 1)

The information processing device comprising multiple processors according to claim 1, wherein
each processor is configured to further execute the software instructions to
transmit the variable whose state has been updated to other processor,
receive the variable whose state has been updated from other processor, and
modify the difference using a set of the variables, which are received from other processor, whose state have been updated.

### Claim 5 (depends on 4)

The information processing device according to claim 4, wherein
the processor is configured to further execute the software instructions to perform calculation on a pre-assigned number of variables from a plurality of variables.

### Claim 6

An information processing method, implemented by a processor, comprising:
calculating differences between evaluation functions in parallel when changing a state of each of variables selected from a plurality of variables; and
modifying the calculated difference so as to cancel an error between a sequentially calculated difference.

### Claim 7 (depends on 6)

The information processing method, implemented by a processor, according to claim 6, further comprising
calculating a transition probability based on temperature as a control parameter and the modified difference, and updating the state of variable according a calculation result.

### Claim 8 (depends on 7)

The information processing method, implemented by a processor, according to claim 7, further comprising
calculating the difference between evaluation functions regarding a variable of an Ising model, and
updating the state of variable based on a Markov Chain Monte Carlo method.

### Claim 9

A non-transitory computer readable recording medium storing an information processing program causing a computer to execute:
calculating differences between evaluation functions in parallel when changing a state of each of variables selected from a plurality of variables; and
modifying the calculated difference so as to cancel an error between a sequentially calculated difference.

### Claim 10 (depends on 9)

The computer readable recording medium according to claim 9, causing a computer to further execute:
calculating a transition probability based on temperature as a control parameter and the modified difference, and
updating the state of variable according a calculation result.
