论文标题

改进的样品复杂性下限(保真度)量子层造影

An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography

论文作者

Yuen, Henry

论文摘要

我们表明,为了学习以$ 1-ε$ fidelity学习经典的描述,必须使用$ω(RD/ε)$副本-D $ r $,dimension-dimension- $ d $ Quantum混合状态。这改善了Haah等人获得的层析成像的下限。和Wright(相对于忠实函数测量亲密关系时)。

We show that $Ω(rd/ε)$ copies of an unknown rank-$r$, dimension-$d$ quantum mixed state are necessary in order to learn a classical description with $1 - ε$ fidelity. This improves upon the tomography lower bounds obtained by Haah, et al. and Wright (when closeness is measured with respect to the fidelity function).

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源