通过实现幺正变换 U 的 am 模式线性干涉仪发送。任务包括对粒子的输出模式模式进行采样,比如在第一个模式中发现 2 个光子,在第二个模式中没有光子,等等。根据来自实验组件的噪声源的重要性,输出分布 D 可能很难或很容易从 1 中采样。我们所说的困难是指在经典计算机上从 D 生成样本需要超多项式数量的步骤。事实上,对于适度的实验噪声,AA 证明根据复杂性理论中普遍相信的猜想,这项任务仍然很难。然而,当存在足够强的噪声时,例如由于部分可区分性或粒子丢失,则经典算法可以有效地从 D 中采样 [7,8,9,10,11,12,13]。玻色子采样引起了理论家和实验者的极大兴趣。提出了各种替代方案,例如