arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.13878quant-ph
收藏

Gaussian Boson Sampling 中 Hafnian 的二阶矩

The Second Moment of Hafnians in Gaussian Boson Sampling

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

AI总结:

本研究利用图论技术推导了 Gaussian Boson Sampling 中 Hafnian 二阶矩的递推表达式,通过数值求解至 Fock 扇区 $2n=80$ 并结合新解析结果,精确定位了反集中的相变,并得出理想器件的预期线性交叉熵基准测试得分。

摘要:

Gaussian Boson Sampling 是展示量子优势的常用实验方法,但完全理解其理论基础仍存在许多微妙之处。论证采样的近似平均情况难度的一个重要组成部分是反集中,这是输出概率的二阶矩性质。在 Gaussian Boson Sampling 中,这些概率由广义圆正交系综矩阵的 hafnian 给出。在配套工作 [arXiv:2312.08433] 中,我们开发了一种图论方法来研究这些矩,并用它来识别反集中的相变。在本研究中,我们利用这些图论技术找到了二阶矩的递推表达式。尽管我们未能手工求解该递推式,但我们能够通过数值方法精确求解,并计算到了 Fock 扇区 $2n = 80$。我们进一步推导了关于二阶矩的新解析结果。这些结果使我们能够精确定位反集中的相变,并进而得出理想(无误差)器件的预期线性交叉熵基准测试得分。

英文摘要:

Gaussian Boson Sampling is a popular method for experimental demonstrations of quantum advantage, but many subtleties remain in fully understanding its theoretical underpinnings. An important component in the theoretical arguments for approximate average-case hardness of sampling is anticoncentration, which is a second-moment property of the output probabilities. In Gaussian Boson Sampling these are given by hafnians of generalized circular orthogonal ensemble matrices. In a companion work [arXiv:2312.08433], we develop a graph-theoretic method to study these moments and use it to identify a transition in anticoncentration. In this work, we find a recursive expression for the second moment using these graph-theoretic techniques. While we have not been able to solve this recursion by hand, we are able to solve it numerically exactly, which we do up to Fock sector $2n = 80$. We further derive new analytical results about the second moment. These results allow us to pinpoint the transition in anticoncentration and furthermore yield the expected linear cross-entropy benchmarking score for an ideal (error-free) device.

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

↑