arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.12924quant-phcond-mat.other
收藏

浅层阴影:使用低深度随机Clifford线路的期望估计

Shallow shadows: Expectation estimation using low-depth random Clifford circuits

Christian Bertoni, Jonas Haferkamp, Marcel Hinsche, Marios Ioannou, Jens Eisert, Hakop Pashayan

AI总结:

提出一种深度调制的随机测量方案,在随机Pauli与Clifford经典阴影间插值,实现对数深度下未知量子态的高效期望估计与严格精度保证。

摘要:

我们提供了实用且强大的方案,用于在仅使用少量未知n-qubit量子态副本的情况下学习其许多性质。具体而言,我们提出了一种深度调制的随机测量方案,它在两种已知的经典阴影方案——基于随机Pauli测量和随机Clifford测量——之间进行插值。在我们的方案中,这两者可分别被视为零深度和无限深度的特例。我们重点关注深度随n按对数缩放的机制,并提供证据表明,该机制保留了两种极端方案的理想特性,且与随机Clifford方案不同,它在实验上是可行的。我们提出了针对两个关键任务的方法:从生成的经典阴影中估计某些可观测量的期望值,以及计算深度调制阴影范数的上界,从而为输出估计的准确性提供严格保证。我们考虑了可表示为poly(n)个Pauli线性组合的可观测量,以及可表示为低键合维度矩阵乘积算符的可观测量。对于前一类可观测量,这两个任务在n中都是高效解决的。对于后一类可观测量,我们不保证高效性,但提出了一种在实践中可行的方法;通过变分计算张量网络的 heralded 近似逆,随后利用该近似逆高效执行这两个任务。

英文摘要:

We provide practical and powerful schemes for learning many properties of an unknown n-qubit quantum state using a sparing number of copies of the state. Specifically, we present a depth-modulated randomized measurement scheme that interpolates between two known classical shadows schemes based on random Pauli measurements and random Clifford measurements. These can be seen within our scheme as the special cases of zero and infinite depth, respectively. We focus on the regime where depth scales logarithmically in n and provide evidence that this retains the desirable properties of both extremal schemes whilst, in contrast to the random Clifford scheme, also being experimentally feasible. We present methods for two key tasks; estimating expectation values of certain observables from generated classical shadows and, computing upper bounds on the depth-modulated shadow norm, thus providing rigorous guarantees on the accuracy of the output estimates. We consider observables that can be written as a linear combination of poly(n) Paulis and observables that can be written as a low bond dimension matrix product operator. For the former class of observables both tasks are solved efficiently in n. For the latter class, we do not guarantee efficiency but present a method that works in practice; by variationally computing a heralded approximate inverses of a tensor network that can then be used for efficiently executing both these tasks.

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

↑