什么是玻色取样（什么是玻色取样）

发布时间：2024-07-20 00:00:15 栏目：综合精选

导读 您好,今天张张来为大家解答以上的问题。什么是玻色取样，什么是玻色取样相信很多小伙伴还不知道,现在让我们一起来看看吧！1、所谓“玻色取

您好,今天张张来为大家解答以上的问题。什么是玻色取样，什么是玻色取样相信很多小伙伴还不知道,现在让我们一起来看看吧！



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

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

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

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

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

本文就为大家分享到这里，希望小伙伴们会喜欢。