长春初三年级复课 防疫是“必修课”
【十年@每一个奋斗的你】对话新农人“鸟哥”：看见乡土烟火里的本真与共富
北京发布雷电蓝色预警：预计大部分地区有雷阵雨天气
五人自驾从上海返西安核酸均阳性 谎报行程被立案侦查
今头条！玻色子采样 什么是玻色取样
2023-02-08
(资料图片仅供参考)
1、所谓“玻色取样”问题，可以理解成一个量子世界的高尔顿板。
2、高尔顿板问题是由英国生物统计学家高尔顿提出来的，这个问题的模型如图所示：小球从最上方被扔下，每经过一个钉板，都有一半的可能从左边走，一半的可能从右边走，当有很多个小球从上往下随机掉落时，落在下面的格子里的小球数量分布上会呈现一定的统计规律，这个模型可以用来直观地认识中心极限定理。
3、扩展资料：Aaronson 和Arkhipov研究发现，n光子“玻色取样”的分布概率正比于n维矩阵积和式（Permanent）的模方，从计算复杂度的角度来看，积和式的求解难度是“#P-hard”[2]，当前经典最优算法需要O(n2n)步。
4、随着光子数的增加求解步数呈指数上涨。
5、对于这样一个经典计算#P-complete困难的问题，在中小规模下就可以打败超级计算机。
相信通过什么是玻色取样这篇文章能帮到你，在和好朋友分享的时候，也欢迎感兴趣小伙伴们一起来探讨。