-- 量子物理 arXiv:2511.16558 (quant-ph) [提交于2025年11月20日 (v1)，最后修订于2026年6月25日 (v2)]
标题： 在多项式时间内模拟高斯玻色采样的研究
作者： Konrad Anand, Zongchen Chen, Mary Cryan, Graham Freifeld, Leslie Ann Goldberg, Heng Guo, Xinyuan Zhang
摘要： 本文展示了与高斯玻色采样（GBS）相关的分布在图上可以通过经典方法在多项式时间内进行采样。GBS的图形应用通常从这种分布中采样，因此对于这些应用，量子算法并未提供指数级的加速。我们还展示了另一种与玻色采样相关的分布也可以在多项式时间内通过经典方法进行采样。
评论： 11页，2个图表
学科： 量子物理 (quant-ph)；数据结构与算法 (cs.DS)
引用格式： arXiv:2511.16558 [quant-ph] (或 arXiv:2511.16558v2 [quant-ph] 为此版本)
博主点评： 本文在量子计算与经典计算之间架起了一座桥梁，表明高斯玻色采样的经典模拟在多项式时间内是可行的。这一发现挑战了当前对量子优势的理解，或许会引领未来在量子算法和经典算法之间找到新的平衡点。其应用前景和理论意义不容小觑。