该研究团队证明,与图上高斯玻色取样(GBS)相关的分布可在多项式时间内通过经典方法实现采样。GBS的图形应用通常从该分布中采样,因此量子算法无法为这些应用提供指数级加速优势。该工作同时表明,与玻色取样相关的另一种分布也可在多项式时间内实现经典采样。