Towards quantum supremacy with lossy scattershot boson sampling
Towards quantum supremacy with lossy scattershot boson sampling
复制标题
DOI：
10.1088/1367-2630/18/11/113008
复制
发表时间：
2016-11-04
影响因子：
3.3
通讯作者：
Sciarrino, Fabio
中科院分区：
文献类型：
--
作者：
Latmiral, Ludovico;Spagnolo, Nicolo;Sciarrino, Fabio
玻色子采样代表了一种很有前途的方法，可以获得量子系统作为解决计算问题的资源的优势的证据。玻色子抽样的经典硬度与所谓的永久高斯猜想有关，并在一定的约束条件下推广到散射型玻色子抽样、近似玻色子抽样和有损抽样等一般形式。然而，目前还不清楚这些技术对量子实验采样器的要求有多高。从最先进的分析出发，考虑到可预见的实际局限性，我们根据当今最著名的经典模拟器，评估和讨论了最近提出的不同方法的量子优势界限。
Boson sampling represents a promising approach to obtain evidence of the supremacy of quantum systems as a resource for the solution of computational problems. The classical hardness of Boson Sampling has been related to the so called Permanent-of-Gaussians Conjecture and has been extended to some generalizations such as Scatter shot Boson Sampling, approximate and lossy sampling under some reasonable constraints. However, it is still unclear how demanding these techniques are for a quantum experimental sampler. Starting from a state of the art analysis and taking account of the foreseeable practical limitations, we evaluate and discuss the bound for quantum supremacy for different recently proposed approaches, accordingly to today's best known classical simulators.