公开(公告)号：US20250036712A1

公开(公告)日：2025-01-30

申请号：US18713751

申请日：2022-11-07

Applicant: NEC Corporation

Inventor： Akihiro YATABE

IPC: G06F17/11

Abstract: The optimization device 90 includes a determining means 91 and an optimizing means 92. The determining means 91 determines a type of combinatorial optimization problem from a QUBO matrix obtained by QUBO modeling of a combinatorial optimization problem that includes a two-way one-hot condition as a constraint condition. The optimizing means 92 performs optimization process according to the determined type of combinatorial optimization problem.

公开(公告)号：US20250141669A1

公开(公告)日：2025-05-01

申请号：US18909018

申请日：2024-10-08

Applicant: NEC Corporation

Inventor： Akihiro YATABE

IPC: H04L9/08

Abstract: The model input means receives input of a model represented by a Hamiltonian. The model rewriting means generates a rewritten model by rewriting one variable selected from variables included in the model into multiple dummy variables subject to a same value constraint. The model rewriting means generates the rewritten model such that sum of coefficients of the dummy variables equals a coefficient of the one variable.

公开(公告)号：US20230359691A1

公开(公告)日：2023-11-09

申请号：US18023436

申请日：2020-09-03

Applicant: NEC Corporation

Inventor： Takuya ARAKI ,  Fumiyo TAKANO ,  Hiroaki INOUE ,  Motoi SUZUKI ,  Yuki KOBAYASHI ,  Takahiro NISHIMURA ,  Hiroshi CHISHIMA ,  Akihiro YATABE

IPC: G06F17/11

CPC classification number: G06F17/11

Abstract: The conversion means 72 generates a program for deriving a QUBO matrix that is a matrix that defines an energy function of QUBO, by converting a description of a natural language representing a combinatorial optimization problem into a description of the program for deriving the QUBO matrix. It is possible to generate a program for deriving a QUBO matrix based on a description of a natural language representing a combinatorial optimization problem.

公开(公告)号：US20240311440A1

公开(公告)日：2024-09-19

申请号：US18592836

申请日：2024-03-01

Applicant: NEC Corporation

Inventor： Akihiro YATABE

IPC: G06F17/11

CPC classification number: G06F17/11

Abstract: An optimization apparatus provided with at least one memory configured to store instructions; and at least one processor configured to execute the instructions to partition a binary model representing a combinatorial optimization problem to generate binary sub-models. The at least one processor is configured to generate the binary sub-models such that graphs indicating incompatibility constraint conditions of variables in the binary sub-models form connected components, and the incompatibility constraint conditions are constraint conditions indicating that two values that can be taken by the variables cannot simultaneously be one specific value of the two values.

公开(公告)号：US20240235574A1

公开(公告)日：2024-07-11

申请号：US18392309

申请日：2023-12-21

Applicant: NEC Corporation

Inventor： Akihiro YATABE

IPC: H03M7/30

CPC classification number: H03M7/30

Abstract: A data compression device determines, based on a significant figure of each of a plurality of real numbers, a step size that is a value capable of dividing without remainder each of the plurality of real numbers. The data compression device acquires integers by dividing each of the plurality of real numbers by the step size.

公开(公告)号：US20230359921A1

公开(公告)日：2023-11-09

申请号：US18026056

申请日：2021-08-31

Applicant: NEC Corporation

Inventor： Takahiro NISHIMURA ,  Hiroaki INOUE ,  Takuya ARAKI ,  Motoi SUZUKI ,  Fumiyo TAKANO ,  Yuki KOBAYASHI ,  Hiroshi CHISHIMA ,  Akihiro YATABE

IPC: G06N10/60 ,  G06F17/11

CPC classification number: G06N10/60 ,  G06F17/11

Abstract: An information processing device that compares a data amount of a QUBO model to be processed by an annealing engine and a data amount of a program representing the QUBO model, and that transmits whichever has a lower data amount to the annealing engine.

公开(公告)号：US20240410977A1

公开(公告)日：2024-12-12

申请号：US18726152

申请日：2022-01-21

Applicant: NEC Corporation

Inventor： Akihiro YATABE ,  Hiroshi Chishima ,  Masanori Kato

IPC: G01S7/40 ,  G01S13/08 ,  G06N7/01 ,  H04L67/125

Abstract: The input means 81 accepts input of position of a sensor that acquires a moving object and direction of the sensor, as well as position of the moving object. The model construction means 82 constructs Ising model data that models an optimization problem to optimally assign a moving object to be acquired by the sensor from a relationship between a position of the moving object and an area that can be acquired based on a position of the sensor and a direction of the sensor. The optimization processing means 83 maps the Ising model data to an annealing machine to obtain an execution result indicating a moving object to be assigned to the sensor. The control means 84 controls the sensor to acquire an assigned moving object based on the execution result.

公开(公告)号：US20240037185A1

公开(公告)日：2024-02-01

申请号：US18011329

申请日：2020-06-29

Applicant: NEC Corporation

Inventor： Fumiyo TAKANO ,  Hiroaki INOUE ,  Takuya ARAKI ,  Motoi SUZUKI ,  Yuki KOBAYASHI ,  Takahiro NISHIMURA ,  Hiroshi CHISHIMA ,  Akihiro YATABE

IPC: G06F17/18

CPC classification number: G06F17/18

Abstract: The inconsistency determination device 1 includes inconsistency determination means 9. The inconsistency determination means 9 determines whether or not there is inconsistency in an expression, which is to be converted into an energy function of a model representing states of individual spins by a first value or a second value, representing energy in a combinatorial optimization problem.

公开(公告)号：US20230306074A1

公开(公告)日：2023-09-28

申请号：US18020526

申请日：2020-08-20

Applicant: NEC Corporation

Inventor： Motoi SUZUKI ,  Hiroaki INOUE ,  Takuya ARAKI ,  Fumiyo TAKANO ,  Yuki KOBAYASHI ,  Hiroshi CHISHIMA ,  Takahiro NISHIMURA ,  Akihiro YATABE

IPC: G06F17/11 ,  G06F17/16

CPC classification number: G06F17/11 ,  G06F17/16

Abstract: The difference matrix calculation means 72 calculates a difference matrix which is a difference between a first matrix representing a combinatorial optimization problem for which a solution was found last time and a second matrix representing the latest combinatorial optimization problem. The difference matrix compression means 73 compresses the difference matrix. The transmission means 74 transmits the difference matrix after compression to a combinatorial optimization problem solution device that finds a solution to the combinatorial optimization problem.