[发明专利]用于量子处理器中的简并减轻的系统和方法

权利要求书

1.一种用于减轻混合计算系统中的简并的方法，所述混合计算系统包括超导量子处理器和数字处理器，所述量子处理器和所述数字处理器彼此通信地耦合，所述量子处理器包括多个装置并且作为提供样本的样本发生器操作，所述方法包括：

向所述量子处理器发送问题；

迭代地重复直到满足退出标准：

由所述量子处理器抽取多个样本；

将所述多个样本返回到所述数字处理器；

初始化样本计数器；

在所述样本计数器达到确定的样本限制之前：

初始化装置计数器；

在所述装置计数器达到第一确定的装置限制之前：

判定由所述装置计数器索引的装置是否是松弛的，所述装置是量子位或量子位域，其中，判定由所述装置计数器索引的装置是否是松弛的包括判定由所述装置计数器索引的超导量子位是否是松弛的,判定由所述装置计数器索引的超导量子位是否是松弛的包括确定当所述超导量子位的状态被翻转时所述问题的解决方案的能量变化低于确定的阈值；

响应于由所述装置计数器索引的装置是松弛的，

记录所述松弛的装置；以及

将所述装置计数器加一；

将所述样本计数器加一；

初始化所述装置计数器；

在所述装置计数器达到第二确定的装置限制之前：

计算由所述装置计数器索引的所述装置的归一化松弛性度量；

添加偏移以使由所述装置计数器索引的所述装置在退火中提前，其中，所述偏移与所述归一化松弛性度量成比例；并且

将所述装置计数器加一。

2.根据权利要求1所述的方法，进一步包括：

判定是否已经满足所述退出标准。

3.根据权利要求2所述的方法，其中，判定是否已经满足所述退出标准包括以下中的至少一项：完成确定次数的迭代、达到允许的计算时间的预定上限、或者确定所述问题的解决方案在连续迭代之间的能量变化低于确定的阈值。

4.根据权利要求1所述的方法，其中，判定由所述装置计数器索引的超导量子位是否是松弛的包括确定来自相邻装置的零净偏置的盛行率。

5.根据权利要求1所述的方法，其中，计算由所述装置计数器索引的所述装置的归一化松弛性度量包括将所述装置被确定为松弛的次数求和并除以所述确定的样本限制。

6.根据权利要求1所述的方法，其中，所述第一确定的装置限制与所述第二确定的装置限制相同。

7.根据权利要求1所述的方法，其中，由所述量子处理器抽取多个样本包括由所述量子处理器抽取至少一千个样本。

8.根据权利要求1所述的方法，其中，判定由所述装置计数器索引的装置是否是松弛的包括判定由所述装置计数器索引的量子位域是否是松弛的，所述量子位域包括多个耦合的量子位。

9.根据权利要求1所述的方法，其中，向所述量子处理器发送问题包括向所述量子处理器发送困难问题。