大家好,小东方来为大家解答以上的问题。高斯玻色取样是一个计算概率分布的算法，什么是玻色取样这个很多人还不知道,现在让我们一起来看看吧！
1、所谓“玻色取样”问题，可以理解成一个量子世界的高尔顿板。
2、高尔顿板问题是由英国生物统计学家高尔顿提出来的，这个问题的模型如图所示：小球从最上方被扔下，每经过一个钉板，都有一半的可能从左边走，一半的可能从右边走，当有很多个小球从上往下随机掉落时，落在下面的格子里的小球数量分布上会呈现一定的统计规律，这个模型可以用来直观地认识中心极限定理。
3、扩展资料：Aaronson 和Arkhipov研究发现，n光子“玻色取样”的分布概率正比于n维矩阵积和式（Permanent）的模方，从计算复杂度的角度来看，积和式的求解难度是“#P-hard”[2]，当前经典最优算法需要O(n2n)步。
4、随着光子数的增加求解步数呈指数上涨。
5、对于这样一个经典计算#P-complete困难的问题，在中小规模下就可以打败超级计算机。
本文到此分享完毕，希望对大家有所帮助。