公开(公告)号：US11816606B2

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

申请号：US17542484

申请日：2021-12-05

申请人： INTERNATIONAL BUSINESS MACHINES CORPORATION

发明人： Vaibhaw Kumar ,  Dimitrios Alevras ,  Imed Othmani

IPC分类号： G06N10/60 ,  G06Q10/047 ,  G06N10/80

CPC分类号： G06Q10/047 ,  G06N10/60 ,  G06N10/80

摘要： A method and system of generating a route includes receiving information regarding a set of nodes to be serviced. One or more parameters of each node are determined. A capacity of each of the one or more vehicles is determined. A classical computer is used to generate a set of feasible routes based on the one or more parameters of each node and the capacity of each of the one or more vehicles. A number of bags N to divide the set of feasible routes is determined. The feasible routes are distributed into the N bags. The N bags are sent to a quantum computer to calculate a most efficient combination of feasible routes that cover all nodes to be serviced.

公开(公告)号：US20230177415A1

公开(公告)日：2023-06-08

申请号：US17542484

申请日：2021-12-05

申请人： INTERNATIONAL BUSINESS MACHINES CORPORATION

发明人： Vaibhaw Kumar ,  Dimitrios Alevras ,  Imed Othmani

IPC分类号： G06Q10/04 ,  G06N10/60

CPC分类号： G06Q10/047 ,  G06N10/60 ,  G06N10/80

摘要： A method and system of generating a route includes receiving information regarding a set of nodes to be serviced. One or more parameters of each node are determined. A capacity of each of the one or more vehicles is determined. A classical computer is used to generate a set of feasible routes based on the one or more parameters of each node and the capacity of each of the one or more vehicles. A number of bags N to divide the set of feasible routes is determined. The feasible routes are distributed into the N bags. The N bags are sent to a quantum computer to calculate a most efficient combination of feasible routes that cover all nodes to be serviced.

公开(公告)号：US20240070508A1

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

申请号：US17894640

申请日：2022-08-24

申请人： International Business Machines Corporation

发明人： Jae-Eun Park ,  Abhijit Mitra ,  Vladimir Rastunkov ,  Vaibhaw Kumar ,  Dimitrios Alevras

IPC分类号： G06N10/40 ,  G06N20/10

CPC分类号： G06N10/40 ,  G06N20/10

摘要： A processor can control quantum hardware to transform qubit states associated with a plurality of pairs of data points in a training dataset using a circuit parameter representing a rotation angle. Inner products of transformed qubit states associated with the plurality of pairs of data points can be computed. The processor can minimize an objective function based on the inner products, where the minimizing finds a target circuit parameter representing a target rotation angle that minimizes the objective function. A processor can build a kernel matrix based on the inner products computed for a sample dataset and the target circuit parameter passed to the quantum hardware. A classification algorithm can use the kernel matrix to classify the sample dataset.