量子科技中心_量科网

该研究团队探索了高斯玻色采样（GBS）是否能为解决种植二分团问题提供计算优势——这是一个当植入结构较小时被广泛认为经典计算难以处理的图论问题。尽管此前启发式实验观察到GBS倾向于采样密集子图，但其在这类经典难题上的理论性能仍属未知领域。研究人员聚焦于GBS输出中提取的自然统计量：节点在采样结果中出现的频率（称为节点权重），通过严格分析论证该信号是否足以区分植入二分团节点与背景节点。研究揭示了关键局限性：当二分团规模处于经典计算困难区间时，节点权重的自然波动会完全掩盖植入结构引入的偏置信号，导致简单排序策略失效。这些发现首次严格证明基于GBS的量子计算可能仍无法破解种植二分团检测的计算复杂性，并推动了对更先进GBS算法或其他量子解决方案的后续研究需求。