解决最大独立集问题(MIS)和最大加权独立集问题(MWIS)的失谐选择
该团队研究了在Pasqal中性原子处理器约束条件下实现最大加权独立集(MWIS)及其量子模拟的方法,这些约束包括:有限量子比特数量、Ω和Δ参数的界限、操作序列时长、约束空间、最小原子间距以及寄生相互作用。研究目标是在仅受量子处理单元(QPU)拓扑结构限制的非对称图上,获得与现有硬件直接兼容的结果。研究人员提出了一种突破传统界限的新型失谐计算方法——由于邻近但未连接原子间的寄生相互作用会显著干扰结果。 该工作针对不同硬件成熟度提出了三种实现方案:(I)展示纯理论的推测性局域失谐方法;(II)适用于未来QPU集成的《失谐映射调制》(DMM)方法,可近似实现该理论;(III)与理论存在差异但当前实验可行的全局脉冲与频移方案。通过在30量子比特规模的图上使用Pasqal模拟器进行测试,证实了这些方法在所有QPU约束条件下均具备实用性。



