用于求解不相容问题(MIS)和最大加权独立集(MWIS)的脱频选择
量子物理
2025-10-31 v2
摘要
我们在Pasqal的中性原子QPU约束下实现最大加权独立集(MWIS)和量子最大独立集(MIS)问题：限制量子位数、{\Omega}和{\Delta}的界限、序列持续时间、约束空间、最小距离以及寄生相互作用。为获得与当前硬件直接兼容的结果，我们提出了一种新型脱频计算方法，以减轻任意非对称图中的寄生相互作用。引入了三个变体，匹配不同的硬件成熟度：(I)一种理论上的局部脱频方法；(II)一种脱频图调制(DMM)方法，桥接理论与近期可行性；以及(III)一种适用于当前QPU的全局脉冲实现。所有方法均在Pasqal的模拟器上评估了最多30个量子位的图，证明了在当今硬件限制范围内的真实、可迁移的性能。
引用
@article{arxiv.2510.25473,
title = {Detuning Choice for solving MIS and MWIS},
author = {Sem Saada Khelkhal and Louis Barcikowsky},
journal= {arXiv preprint arXiv:2510.25473},
year = {2025}
}