在多项式时间内模拟图上高斯玻色子采样

该研究团队证明,与图上高斯玻色取样(GBS)相关的分布可在多项式时间内通过经典方法实现采样。GBS的图形应用通常从该分布中采样,因此量子算法无法为这些应用提供指数级加速优势。该工作同时表明,与玻色取样相关的另一种分布也可在多项式时间内实现经典采样。
作者所在地: VIP可见
作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2025-11-20 17:11

量科快讯