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

基于量子测量结果的学习分布

Learning Distributions over Quantum Measurement Outcomes

Weiyuan Gong, Scott Aaronson

摘要:

量子态的阴影层析成像提供了一个样本有效的方法来预测量子系统的属性时,限制的期望值的$2$ -结果POVM的属性。然而,如果每次测量有超过2个结果,则这些阴影断层扫描程序产生差的边界。本文考虑一个从未知量子态学习性质的一般问题:给定一个未知的$d$维量子态$ρ$和$M$未知量子测量$\mathcal{M}_1,...,\mathcal{M}_M$与$K\geq 2$结果,估计在全变差距离$ε$内应用$\mathcal{M}_i$对$ρ$的概率分布.与$K=2$的特殊情况相比,我们需要学习未知的分布而不是值。我们开发了一个在线阴影断层扫描程序,解决了这个问题,成功的概率很高,需要$ρ$的$\tilde{O}(K\log^2M\log d/ε^4)$副本。我们进一步证明了一个信息理论的下限,至少$Ω(\min\{d^2,K+\log M\}/ε^2)$副本的$ρ$需要解决这个问题的成功概率高。我们的阴影断层扫描程序需要的样本复杂性,只有对数依赖于$M$和$d$,是样本最佳的$K$的依赖。

英文摘要:

Shadow tomography for quantum states provides a sample efficient approach for predicting the properties of quantum systems when the properties are restricted to expectation values of $2$-outcome POVMs. However, these shadow tomography procedures yield poor bounds if there are more than 2 outcomes per measurement. In this paper, we consider a general problem of learning properties from unknown quantum states: given an unknown $d$-dimensional quantum state $ρ$ and $M$ unknown quantum measurements $\mathcal{M}_1,...,\mathcal{M}_M$ with $K\geq 2$ outcomes, estimating the probability distribution for applying $\mathcal{M}_i$ on $ρ$ to within total variation distance $ε$. Compared to the special case when $K=2$, we need to learn unknown distributions instead of values. We develop an online shadow tomography procedure that solves this problem with high success probability requiring $\tilde{O}(K\log^2M\log d/ε^4)$ copies of $ρ$. We further prove an information-theoretic lower bound that at least $Ω(\min\{d^2,K+\log M\}/ε^2)$ copies of $ρ$ are required to solve this problem with high success probability. Our shadow tomography procedure requires sample complexity with only logarithmic dependence on $M$ and $d$ and is sample-optimal for the dependence on $K$.

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

↑