量子科技中心_量科网

该团队研究了随机单位圆盘图（UDG）实例在最大独立集（MIS）和最大加权独立集（MWIS）问题上的经典可约化性，这类问题可在里德伯原子量子处理器上原生实现。利用最先进的核化技术，该团队系统地探究了经典预处理能在多大程度上简化这些具有不同规模和连接性的原生优化问题。尽管许多小型或稀疏实例可以被完全约简，但稠密图即使在经过大量约简后，仍会保留有限大小的不可约核。引入顶点权重通常会提高可约化性，而扩展底层UDG连接中的相互作用范围则会抑制约简效率。通过探索经典约简失效的边界，该团队旨在划定仍具有计算挑战性的问题实例区域——这些实例对于测试和基准测试近期量子优化硬件最具相关性。研究发现，对于剩余的有穷核，量子执行需要非原生嵌入，且会带来大量资源开销，这表明直接运行原生实例可能比嵌入一个约简后的核更为实用。