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

理想随机量子电路通过LXEB测试

Ideal random quantum circuits pass the LXEB test

University of Texas at Austin(德克萨斯大学奥斯汀分校);Saarland University(萨尔兰大学);Harvard University(哈佛大学)

Nicholas Hunter-Jones, Jonas Haferkamp

AI总结:

研究证明线性深度随机量子电路以高概率通过LXEB测试,揭示了随机电路输出分布的统计特性。

摘要:

我们证明了无噪声的随机量子电路以高概率通过线性交叉熵基准(LXEB)测试。如果电路是线性深度,因此形成单元4设计,LXEB测试以概率$1-O(1/\sqrt{k})$通过,其中$k$是独立从随机电路输出分布中抽取的样本数。如果电路深度为$\tilde O(n^2)$,因此形成单元$n$设计,LXEB测试以概率$1-O(e^{-k \log(n)/n})$通过。在证明我们的结果时,我们展示了线性深度随机电路碰撞概率的强集中趋势,并证明了随机电路输出概率分布的尾部开始在近二次深度时趋于Porter-Thomas分布。我们的分析采用了高阶矩和高阶近似设计。

英文摘要:

We show that noiseless random quantum circuits pass the linear cross-entropy benchmark (LXEB) test with high probability. If the circuits are linear depth, and thus form unitary 4-designs, the LXEB test is passed with probability $1-O(1/\sqrt{k})$, where $k$ is the number of independently drawn samples from the output distribution of the random circuit. If the circuits are of depth $\tilde O(n^2)$, and thus form unitary $n$-designs, the LXEB test is passed with probability $1-O(e^{-k \log(n)/n})$. In proving our results, we show strong concentration of the random circuit collision probability at linear depth and establish that the tails of the distribution of random circuit output probabilities start to resemble Porter-Thomas at near-quadratic depths. Our analysis employs higher moments and high-degree approximate designs.

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

↑