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

摘要

通过使用松弛量子位或松弛量子位的域(即，状态可以翻转而不改变能量的(多个)量子位)来减轻模拟处理器(例如，量子处理器)操作中的简并，这可以显著地提高在某些问题上的硬件性能，以及提高针对更一般问题集的硬件性能。从模拟处理器中抽取样本，并且对包括所述模拟处理器的装置进行松弛性评估。计算归一化松弛性度量，并且添加偏移以使装置在退火中提前。通过确定量子位的磁化率并且基于基于所述磁化率确定的隧穿速率偏移调谐所述量子位的隧穿速率来减轻包括量子处理器的混合计算系统中的简并。通过使演化暂停确定的暂停持续时间来控制量子退火演化。

主权项

1.一种用于减轻混合计算系统中的简并的方法，所述混合计算系统包括量子处理器和数字处理器，所述量子处理器和所述数字处理器彼此通信地耦合，所述量子处理器包括多个装置并且作为提供样本的样本发生器操作，所述方法包括：向所述量子处理器发送问题；迭代地重复直到满足退出标准：由所述量子处理器抽取多个样本；将所述多个样本返回到所述数字处理器；初始化样本计数器；在所述样本计数器达到确定的样本限制之前：初始化装置计数器；在所述装置计数器达到第一确定的装置限制之前：判定由所述装置计数器索引的装置是否是松弛的；并且将所述装置计数器加一；将所述样本计数器加一；初始化所述装置计数器；在所述装置计数器达到第二确定的装置限制之前：计算由所述装置计数器索引的所述装置的归一化松弛性度量；添加偏移以使所述装置在退火中提前；并且将所述装置计数器加一。