将计算难题编码为三角形里德堡原子阵列
里德堡原子阵列是实现量子优化的理想平台,其核心在于将复杂计算问题转化为具有单位圆盘图拓扑结构的独立集问题。在Nguyen等人发表于《PRX Quantum》4卷010316期(2023)的研究中,该团队提出了一种系统高效的编码策略,可将多种问题映射至特殊的单位圆盘图——“王图子图”。然而,二维空间中的王图子图并非最优选择。由于里德堡相互作用强度遵循幂律衰减特性,实际设备中单位圆盘图的近似效果较差,导致必须依赖缺乏物理解释性的后处理流程。本工作基于创新的自动化组件搜索策略,开发出能在三角晶格上通用编码计算难题的新方案。数值模拟表明,相较于王图子图,三角晶格上的量子优化可将独立约束违规降低约两个数量级,从而显著降低实验中对后处理环节的依赖。



