光子量子优势？

这是一篇有关《科学》杂志最近发表的声明的快速而初步的帖子：潘建伟和卢朝阳领导的一组研究人员利用光子进行量子计算的优势。 （大多数研究人员来自中国合肥的中国科学技术大学。）

该论文宣布使用BosonSampling的光子实现来实现量子优势（又称“量子至上性”）。 （我从包含其他链接的SO帖子中听说过。）所声称的优势是巨大的，显然，我将必须仔细查看结果，数据和解释。可以做到这一点的想法是十年前由Aaronson和Arkhipov提出的，我们在这里和其他几篇文章中讨论了它，以及无法做到这一点的想法。

盖伊·金德勒（Guy Kindler）和我在2014年发表的一篇论文中对“玻色子采样”进行了研究。我们的论文以及与噪声敏感性和傅立叶描述的联系是我反对量子计算机的基础。当然，如新论文中所述，证明其巨大的量子优势，如果有效，将驳斥我的理论。

问题的关键在于，是否可以通过经典采样实现实验中产生的光子样本的统计性能。 （这被称为“欺骗”。）我与Guy的论文提出了一种非常简单的方法来尝试基于Boson采样分布的低度Hermite-Fourier截断法来做到这一点。

实现它的最简单方法如下：给定一个n×m矩阵，您以n×n个次要M（具有重复的列）为随机数绘制（具有基于重复的列的适当权重），然后计算k的近似度X。 | permanent（M）| ^ 2，（基于本文的公式（8）），然后根据X的值概率抽取样本，否则将其丢弃。这甚至可以用于2级截断。 （除了直接截断，我们还可以尝试使用“贝克纳噪声”版本，但我认为这不会有太大的不同。）

由于我与Guy Kindler的论文提供了“现成的”经典算法，可能会“欺骗”我建议对其进行测试的主张。 （而且我对此还没有尝试过，感到有些惊讶。）

此条目发布在组合学，物理，概率，量子中，并标记了BosonSampling，量子至上。为永久链接添加书签。