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

通过张量网络计算局部随机量子电路的精确矩

Computing exact moments of local random quantum circuits via tensor networks

Paolo Braccia, Pablo Bermejo, Lukasz Cincio, M. Cerezo

AI总结:

本文提出用张量网络方法计算局部随机量子电路的矩,通过将局部门矩算子映射到小维张量并利用表示理论分析键维度,在量子神经网络等大规模场景中显著优于蒙特卡洛模拟,并能处理符号问题限制下的反集中现象研究。

摘要:

量子信息中的一个基本原语是计算矩 $\mathbb{E}_U[{\rm Tr}[UρU^\dagger O]^t]$。这些矩描述了将态 $ρ$ 通过从某个分布中采样的随机酉 $U$ 发送并测量可观测量 $O$ 所获得的期望值分布。虽然这些矩的精确计算通常很困难,但如果 $U$ 由局部随机门组成,则可以通过执行类马尔可夫链过程的蒙特卡洛模拟来估计 $\mathbb{E}_U[{\rm Tr}[UρU^\dagger O]^t]$。然而,这种方法可能需要极其大量的样本,或者遭受符号问题。在这项工作中,我们提出通过张量网络来估计这些矩,其中局部门矩算子被映射到作用于其局部交换子基上的小维张量。通过利用表示理论工具,我们研究了局部张量维度,并为深层电路产生的矩阵乘积态的键维度提供了界限。我们将我们的技术与蒙特卡洛模拟进行比较,表明我们能够显著优于它们。然后,我们展示了当 $U$ 是作用于数千个量子比特并具有数千个门的量子神经网络时,张量网络如何精确计算二阶矩。最后,我们数值研究了具有正交随机门的电路的反集中现象,由于符号问题,这一任务无法通过蒙特卡洛进行研究。

英文摘要:

A basic primitive in quantum information is the computation of the moments $\mathbb{E}_U[{\rm Tr}[UρU^\dagger O]^t]$. These describe the distribution of expectation values obtained by sending a state $ρ$ through a random unitary $U$, sampled from some distribution, and measuring the observable $O$. While the exact calculation of these moments is generally hard, if $U$ is composed of local random gates, one can estimate $\mathbb{E}_U[{\rm Tr}[UρU^\dagger O]^t]$ by performing Monte Carlo simulations of a Markov chain-like process. However, this approach can require a prohibitively large number of samples, or suffer from the sign problem. In this work, we instead propose to estimate the moments via tensor networks, where the local gates moment operators are mapped to small dimensional tensors acting on their local commutant bases. By leveraging representation theoretical tools, we study the local tensor dimension and we provide bounds for the bond dimension of the matrix product states arising from deep circuits. We compare our techniques against Monte Carlo simulations, showing that we can significantly out-perform them. Then, we showcase how tensor networks can exactly compute the second moment when $U$ is a quantum neural network acting on thousands of qubits and having thousands of gates. To finish, we numerically study the anticoncentration phenomena of circuits with orthogonal random gates, a task which cannot be studied via Monte Carlo due to sign problems.

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

↑