在不添加辅助量子比特的情况下减少绝热量子计算中的多量子比特相互作用：第二部分：“split-reduc”方法及其在 Ramsey 数量子测定中的应用

量子退火最近被用于确定 Ramsey 数 R(m,2)（其中 3 < m < 9）和 R(3,3) [Bian et al. (2013) PRL 111, 130505]。这作为当时绝热演化算法的最大实验实现而备受瞩目。然而，在该计算中，使用的量子比特中有超过 66% 是辅助量子比特，因此所使用的 Ramsey 数哈密顿量的规模远小于所用设备的完整 128 量子比特容量。需要这些辅助量子比特的原因是，当时（乃至现在）最好的量子退火设备无法实现超越 2 量子比特相互作用的多量子比特相互作用，并且其 2 量子比特相互作用的容量也受到限制。我们提出了一种方法，通过减少多量子比特和 2 量子比特相互作用，使得量子退火设备的完整量子比特容量得以充分利用。利用我们的方法，2013 年 Ramsey 数量子计算中所用的设备本可以在不到 10 分钟的运行时间内确定 R(16,2) 和 R(4,3)。