量子科技中心_量科网

该研究团队描述了一种高效、可扩展的高斯玻色子采样器，其基于对压缩量子光的经典描述以及单光子探测器的确定性模型——当入射光振幅超过给定阈值时探测器即触发。利用该模型，研究人员将若干NP完全图论问题映射为等效的高斯玻色子采样问题，并通过数值模拟验证了该方法的实际效能。具体而言，针对给定加权无向图，该工作研究了最密集k子图和最大加权团的求解问题，同时探索了图分类问题。与传统经典求解器相比，该团队发现该方法在2000个节点规模的图论问题中，仅需相当数量的样本即可获得更优解。