量子科技中心_量科网

当前量子退火实验常受限于连接性问题，即仅特定量子比特之间可实现耦合。迄今为止克服连接性限制的最常见策略是通过添加哈密顿量项，将多个物理量子比特组合成具有更高连接性的逻辑量子比特。实际应用中，该策略通过寻找所谓的“子图嵌入”来实现，而这本身就是一个NP难问题。 该研究团队提出了一种无需额外量子比特的迭代算法，其通过在每一步高效利用问题图不同部分的现有连接性来实现优化。研究人员提供了弱单调性证明，并在D-Wave量子退火器上将算法与默认子图嵌入算法及多种简单局部搜索变体进行基准测试。虽然多数对比实验使用模拟退火求解器完成，但该团队通过D-Wave Advantage量子退火器的实验也验证了该方法的实用性。