arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2312.08433quant-ph
收藏

高斯玻色采样中反集中的转变

Transition of Anticoncentration in Gaussian Boson Sampling

Adam Ehrenberg, Joseph T. Iosue, Abhinav Deshpande, Dominik Hangleiter, Alexey V. Gorshkov

AI总结:

本文开发了图论框架分析高斯玻色采样分布的各阶矩,发现其反集中特性随初始压缩模式数与末端测量光子数的比例发生转变,揭示了实现量子优势的关键统计条件。

摘要:

高斯玻色采样是展示量子优势的实验演示的一种有前途的方法,因为它比其他可比方案更容易实现。虽然高斯玻色采样的大多数性质被理解的程度与这些其他方案相同,但我们对它输出分布的统计性质了解相对较少。从展示量子优势的角度来看,最相关的统计性质是由其二阶矩衡量的输出分布的反集中。反集中的程度在关于高斯玻色采样复杂度理论难度的论证中起着重要作用,并且在使用交叉熵基准测试验证实验性能时也很重要。在这项工作中,我们开发了一个图论框架来分析高斯玻色采样分布的各阶矩。使用这个框架,我们表明高斯玻色采样在反集中方面经历了一个转变,该转变是最初被压缩的模式数量与电路末端测量到的光子数量之比的函数。当最初被压缩的模式数量随光子数量的缩放足够慢时,会出现反集中的缺失。然而,如果最初被压缩的模式数量缩放得足够快,输出概率会弱反集中。

英文摘要:

Gaussian Boson Sampling is a promising method for experimental demonstrations of quantum advantage because it is easier to implement than other comparable schemes. While most of the properties of Gaussian Boson Sampling are understood to the same degree as for these other schemes, we understand relatively little about the statistical properties of its output distribution. The most relevant statistical property, from the perspective of demonstrating quantum advantage, is the anticoncentration of the output distribution as measured by its second moment. The degree of anticoncentration features in arguments for the complexity-theoretic hardness of Gaussian Boson Sampling, and it is also important to know when using cross-entropy benchmarking to verify experimental performance. In this work, we develop a graph-theoretic framework for analyzing the moments of the Gaussian Boson Sampling distribution. Using this framework, we show that Gaussian Boson Sampling undergoes a transition in anticoncentration as a function of the number of modes that are initially squeezed compared to the number of photons measured at the end of the circuit. When the number of initially squeezed modes scales sufficiently slowly with the number of photons, there is a lack of anticoncentration. However, if the number of initially squeezed modes scales quickly enough, the output probabilities anticoncentrate weakly.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑