arXiv:2504.13376v1 宣告类型: cross 摘要: 本文研究了从伊辛模型映射到量子退火处理器的变量问题，即次要嵌入问题。这一研究主要动机来自于量子退火器在解决与处理器架构相匹配的问题时与不具有硬件原生拓扑的问题之间的性能差异观察到的现象。我们的研究有两个主要目标：i) 分析嵌入质量对D-Wave Systems量子退火器性能的影响，ii) 评估Minorminer算法生成的嵌入质量，Minorminer是D-Wave提供的算法，在文献中普遍被认为是标准的次要嵌入技术。针对第一个目标，我们的实验揭示了嵌入的平均链长与所采样解决方案的相对误差之间存在明显的相关性。这强调了嵌入质量对量子退火性能的直接影响。对于第二个目标，我们专注于Minorminer技术，评估其问题嵌入能力、生成嵌入的质量以及结果的稳健性。我们还将其性能与另一种由D-Wave开发的Clique Embedding算法进行了比较，Clique Embedding是一种确定性算法，旨在将完全连接的伊辛模型嵌入到量子退火处理器中，作为最坏情况的场景。结果显示，Minorminer仍然有很大改进空间，因为它未能始终优于最坏情况场景。