(资料图片仅供参考)

1、所谓“玻色取样”问题，可以理解成一个量子世界的高尔顿板。

2、高尔顿板问题是由英国生物统计学家高尔顿提出来的，这个问题的模型如图所示：小球从最上方被扔下，每经过一个钉板，都有一半的可能从左边走，一半的可能从右边走，当有很多个小球从上往下随机掉落时，落在下面的格子里的小球数量分布上会呈现一定的统计规律，这个模型可以用来直观地认识中心极限定理。

3、扩展资料：Aaronson 和Arkhipov研究发现，n光子“玻色取样”的分布概率正比于n维矩阵积和式（Permanent）的模方，从计算复杂度的角度来看，积和式的求解难度是“#P-hard”[2]，当前经典最优算法需要O(n2n)步。

4、随着光子数的增加求解步数呈指数上涨。

5、对于这样一个经典计算#P-complete困难的问题，在中小规模下就可以打败超级计算机。

相信通过什么是玻色取样这篇文章能帮到你，在和好朋友分享的时候，也欢迎感兴趣小伙伴们一起来探讨。