在绝热量子计算中,达到给定基态保真度所需的运行时间由退火谱中基态和第一激发态之间出现的最小间隙大小决定。一般来说,避免的能级交叉的存在要求退火时间随系统大小呈指数增加,这会影响算法的效率和所需的量子比特相干时间。正在探索的一种产生更有利的间隙缩放的有希望的途径是引入催化剂形式的非量子 XX 耦合 - 特别令人感兴趣的是利用有关优化问题的可访问信息的催化剂。在这里,我们展示了 XX 催化剂对优化问题编码的细微变化的影响的极端敏感性。特别是,我们观察到,包含单个耦合的目标催化剂可以显著减少在避免的能级交叉处随系统大小而闭合的间隙。然而,对于相同问题的略微不同的编码,这些相同的催化剂会导致退火谱中的间隙闭合。为了了解这些闭合间隙的起源,我们研究了催化剂的存在如何改变基态矢量的演化,并发现基态矢量的负分量是理解间隙谱响应的关键。我们还考虑了如何以及何时在绝热量子退火协议中利用这些闭合间隙 - 这是一种有前途的绝热量子退火替代方案,其中利用向更高能级的跃迁来减少算法的运行时间。
主要关键词