用对角催化剂重塑量子退火景观

量子退火常常受到局域极小值中布居数陷阱的限制，这些局域极小值距离解有多次自旋翻转。我们引入了一个数学框架来理解优化问题中能量与汉明距离之间的联系。利用这一点，我们从小的无阻挫子问题的基态模式构建ZZ催化剂，使远离解的构型在能量上竞争力减弱。在稀疏问题上，它们在短扫描中倍增了近解概率，其增益在完全连接模型上持续存在，并可通过子问题选择进行调谐。