基于模拟退火的伊辛机中 minor-embedding 的指导原则

我们提出一种用于基于模拟退火的伊辛机中的新型 minor-embedding（ME）。伊辛机能够求解组合优化问题。许多组合优化问题被映射为寻找逻辑伊辛模型的基态（最低能量）态。当伊辛机上的连接性受限时，需要 ME 以将逻辑伊辛模型映射到对应于特定伊辛机的物理伊辛模型。本文中我们讨论 ME 设计的指导原则，以在伊辛机中实现高性能。我们基于统计力学的理论论证推导所提 ME。将所提 ME 与两类现有 ME 在不同基准问题上的性能进行比较。模拟退火表明，所提 ME 在所有基准问题上均优于现有 ME，尤其当逻辑伊辛模型的度分布具有较大标准差时。本研究验证了利用统计力学指导 ME 以实现快速高精度组合优化问题求解器的原则。