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

关于随机量子态的量子化

On the distinguishability of random quantum states

Ashley Montanaro

摘要:

我们开发了两个解析下界的成功概率p识别一个国家挑选从一个已知的系综的纯态:一个边界的基础上成对的内积的状态,和一个边界的基础上的特征值的革兰氏矩阵。我们用后者来下界的n个随机量子态在d维,其中n/d接近一个常数的系综的渐近稳定性。特别是,对于几乎所有的n维n态系综,p>0.72。给出了量子计算中布尔函数判别的一个应用(“预言机识别问题”)。

英文摘要:

We develop two analytic lower bounds on the probability of success p of identifying a state picked from a known ensemble of pure states: a bound based on the pairwise inner products of the states, and a bound based on the eigenvalues of their Gram matrix. We use the latter to lower bound the asymptotic distinguishability of ensembles of n random quantum states in d dimensions, where n/d approaches a constant. In particular, for almost all ensembles of n states in n dimensions, p>0.72. An application to distinguishing Boolean functions (the "oracle identification problem") in quantum computation is given.

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

↑