玻色采样计算模型(Bose sampling computational model),工学-光学工程-光学传输-量子光学,玻色采样由美国麻省理工学院的理论计算机科学家S.阿伦森(Scott Aaronson)和A.阿尔希波夫(Aleksandr Arkhipov)在2010年提出。个全同玻色粒子(如光子)从个输入端以方式输入(表示第端口输入的粒子数为,),这些粒子通过一个物理系统(如线性光学元器件系统)后其传输状态发生变化,最终从个输出端口输出,如下图。记输出态为(表示第端口输出个粒子,)的概率为,玻色采样就是在一定的输入和传输通道下,采得到各种输出的样本。玻色采样与一些经典计算机的难解问题相关。首先,以光子的玻色采样为例,设和分别表示输入端和输出端光子的产生算符,线性光学元器件的作用用幺正算符描述,则有通过简单的计算可得到采样概率与矩阵积和式之间的关系:其中表示矩阵的积和式,是将矩阵的第行复制次并把的第列复制次得到的方阵。计算复杂性理论指出,一个矩阵,如果其矩阵元是复数,则其积和式的计算是一个所谓的#P-complete问题,其计算复杂度随指数增长。