# US 2023/0409374 A1 · Information processing apparatus, information processing method, and information processing system

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

- Number: US 2023/0409374 A1
- Document ID: US20230409374A1
- Status: Published application
- Kind: A1
- Application number: 18/253,219
- Filed: 2021-11-09
- Published: 2023-12-21
- Earliest claimed: 2020-11-25
- Assignees: Sony Group Corporation
- Applicants: Sony Group Corporation
- Inventors: NAOKI IDE
- Web page: https://patentgrep.com/patent/US20230409374A1

## CPC

- G06F 9/466: {Transaction processing}
- G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
- 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 7/01: Probabilistic graphical models, e.g. probabilistic networks
- 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 apparatus according to the present disclosure includes at least two processors that extract, from first information input to a system, second information necessary for processing formulated as a combination optimization problem, receive an input of the extracted second information and calculate an objective function of the combination optimization problem, and receive an input of the objective function and output a solution of the combination optimization problem. One processor of the at least two processors is a processor that outputs the solution of the combination optimization problem.

## Claims

### Claim 1

An information processing apparatus comprising
at least two processors that extract, from first information input to a system, second information necessary for processing formulated as a combination optimization problem, receive an input of the extracted second information and calculate an objective function of the combination optimization problem, and
receive an input of the objective function and output a solution of the combination optimization problem, wherein
one processor of the at least two processors is a processor that outputs the solution of the combination optimization problem.

### Claim 2 (depends on 1)

The information processing apparatus according to claim 1, wherein
one processor of the at least two processors extracts the second information from the input first information based on data corresponding to a type of the combination optimization problem.

### Claim 3 (depends on 1)

The information processing apparatus according to claim 1, wherein
the processor that outputs the solution of the combination optimization problem calculates the objective function of the combination optimization problem based on an operation determined according to the combination optimization problem from the input second information.

### Claim 4 (depends on 1)

The information processing apparatus according to claim 1, wherein
the processor that outputs the solution of the combination optimization problem executes processing including:
conversion processing for converting the input objective function into an input signal string of a decoding problem of a code equivalent to the combination optimization problem;
decoding processing for processing a decoding problem based on the input signal string to obtain a code string; and
output processing for converting the code string into the solution of the combination optimization problem and outputting the solution.

### Claim 5 (depends on 4)

The information processing apparatus according to claim 4, wherein
the decoding problem of the code is a parity-constrained maximum likelihood decoding problem using a parity check matrix, and
the conversion processing includes processing for configuring the parity check matrix from a coefficient of the objective function or processing of reading a parity check matrix that is already configured.

### Claim 6 (depends on 5)

The information processing apparatus according to claim 5, wherein
the decoding processing is configured by a decoding algorithm by a belief propagation method, and
the decoding processing decodes the code string from the input signal string and the parity check matrix based on decoding processing by the belief propagation method.

### Claim 7 (depends on 6)

The information processing apparatus according to claim 6, wherein
the decoding processing by the belief propagation method is decoding processing for a low density parity-check code.

### Claim 8 (depends on 1)

The information processing apparatus according to claim 1, wherein
the objective function of the combination optimization problem is expressed as an energy function of an Ising model.

### Claim 9 (depends on 1)

The information processing apparatus according to claim 1, wherein
the objective function of the combination optimization problem is expressed as an objective function of a QUBO (Quadratic Unconstrained Binary Optimization) format.

### Claim 10 (depends on 9)

The information processing apparatus according to claim 9, wherein
the at least one processor of the two processors executes processing for converting a coefficient of an energy function of an Ising model into a coefficient of the objective function of the QUBO format.

### Claim 11

An information processing apparatus comprising:
a storage circuit that stores processing processes of one or more combination optimization problems;
a first processing circuit that selects one processing process from the processing processes of the one or more combination optimization problems;
a second processing circuit that extracts, from information input to a system, data to be input to the processing process and outputs a result of the combination optimization problem; and
a display circuit that generates, based on the output result, information required by the system and displays at least a part of the information.

### Claim 12 (depends on 11)

The information processing apparatus according to claim 11, wherein
the second processing circuit processes, with a predetermined scheme, a predetermined decoding problem converted from the received combination optimization problem.

### Claim 13 (depends on 11)

The information processing apparatus according to claim 11, wherein
the second processing circuit is a communication circuit that communicates with a quantum computer connected to an outside.

### Claim 14

An information processing method comprising:
extracting, from first information input to a system, second information necessary for processing formulated as a combination optimization problem;
receiving an input of the extracted second information and calculating an objective function of the combination optimization problem; and
receiving an input of the objective function and outputting a solution of the combination optimization problem.

### Claim 15

An information processing system comprising
at least two processors that extract, from first information input to a system, second information necessary for processing formulated as a combination optimization problem, receive an input of the extracted second information and calculate an objective function of the combination optimization problem, and
receive an input of the objective function and output a solution of the combination optimization problem, wherein
one processor of the at least two processors is a processor that outputs the solution of the combination optimization problem.
