对部分可区分玻色采样的高效经典算法

导读:

对具有部分可区分性光子进行的玻色采样可以用少部分光子的干涉来表示。作者利用这项性质,提出了一种经典模拟算法,在输入光子具有部分可区分性的条件下,来模拟玻色采样器的输出结果。文中给出了使这个算法有效,即展现出量子计算优越性的限制条件。该条件给出了对不可区分性要求的下限。在这些条件下,增加光子的数量只会多项式地增加玻色采样模拟实验的计算成本。

文献链接:

请参考原文:

[pdf-embedder url="https://www.qtumist.com/wp-content/uploads/securepdfs/2018/06/3.pdf"]