[发明专利]用于求解优化任务的方法和多个计算资源的系统

权利要求书

1.一种用于使用包括多个计算资源的系统来求解优化任务的方法，所述方法包括：

接收输入数据，所述输入数据包括(i)指定要求解的所述优化任务的系统参数的数据，以及(ii)指定用于求解所述优化任务的任务目标的数据，所述任务目标包括一个或多个局部任务目标和一个或多个全局任务目标；

由局部优化引擎基于所述局部任务目标来处理接收的所述输入数据以获得对所述优化任务的一个或多个初始解；以及

由全局优化引擎使用量子计算资源基于所述全局任务目标来处理所述一个或多个初始解，以生成对所述优化任务的全局解，包括：

从所述全局优化引擎向所述量子计算资源传输：(i)表示对所述优化任务的所获得的所述一个或多个初始解的数据、和(ii)所接收的指定要求解的所述优化任务的所述系统参数的所述数据、以及(iii)表示所述一个或多个全局任务目标的数据；以及

在所述全局优化引擎处从所述量子计算资源接收表示对所述优化任务的所述全局解的数据；

使用比较模块将表示所述全局解的所述数据与所述一个或多个全局任务目标进行比较，以确定所述全局解是否满足所述一个或多个全局任务目标；以及

使用对所述优化任务的所生成的所述全局解来调整所述系统参数的值。

2.根据权利要求1所述的方法，其中所述局部优化引擎包括经典处理器。

3.根据权利要求2所述的方法，其中由所述局部优化引擎基于所述局部任务目标来处理接收的所述输入数据以获得对所述优化任务的一个或多个初始解包括：

使用路由器从所述局部优化引擎向所述经典处理器传输：(i)所接收的指定要求解的所述优化任务的所述系统参数的所述数据、以及(iii)表示所述局部任务目标中的一个或多个局部任务目标的数据；以及

在所述局部优化引擎处从所述量子计算资源接收表示对所述优化任务的初始解的数据。

4.根据权利要求3所述的方法，其中所述路由器被配置为确定哪些计算用以外包给所述经典处理器。

5.根据权利要求1所述的方法，还包括：由比较模块将对所述优化任务的所生成的所述全局解与所述全局任务目标进行比较，以确定所生成的所述全局解是否充分满足所述全局任务目标。

6.根据权利要求5所述的方法，还包括：

响应于确定所生成的全局解充分满足所述全局任务目标，提供表示对所述优化任务的所述一个或多个初始解的数据作为输出。

7.根据权利要求5所述的方法，还包括：响应于确定所生成的全局解未充分满足所述全局任务目标：

由所述比较模块生成经修改的输入数据，所述经修改的输入数据包括(i)指定要求解的所述优化任务的所述系统参数的数据，以及(ii)用于求解所述优化任务的经修改的局部任务目标；

由所述局部优化引擎基于所述经修改的局部任务目标来处理所述经修改的输入数据，以获得对所述优化任务的一个或多个经修改的解；以及

由所述全局优化引擎使用所述量子计算资源基于所述全局任务目标来处理所生成的所述一个或多个经修改的解，以生成对所述优化任务的经修改的全局解。

8.根据权利要求7所述的方法，其中，生成经修改的输入数据包括：将深度学习正则化技术应用于接收的所述输入数据以生成经偏置的输入数据。

9.根据权利要求1所述的方法，其中，处理接收的所述输入数据以生成对所述优化任务的一个或多个初始局部解包括：

由子图模块将所述优化任务划分成一个或多个子任务；以及

针对每个子任务：

识别与所述子任务相关的局部任务目标；

将(i)所述子任务和(ii)所识别的局部任务目标路由到在所述系统中包括的相应计算资源；以及

从在所述系统中包括的所述相应计算资源获得对所述子任务的相应解。

10.根据权利要求9所述的方法，其中，将所述优化任务划分成一个或多个子任务包括：将所述优化任务表示为图，以及将所述图划分成最小连接的子图。