量子纯度估计与量子内积估计的样本复杂性研究
原文中文，约300字，阅读约需1分钟。发表于：。本文研究了量子纯度估计和量子内积估计任务的样本复杂性，填补了量子通信和测量限制下的研究空白。提出了一种新的协议，分别需要 $O(median\{1/\epsilon^2,2^{n/2}/\epsilon,2^{n-k}/\epsilon^2\})$ 的量子态副本，证明了这两种估计的样本下界相等。该研究为量子计算领域的资源效率提供了重要的见解。
本文研究了量子纯度和量子内积估计的样本复杂性，提出了一种新协议，需 $O(median\\{1/\epsilon^2,2^{n/2}/\epsilon,2^{n-k}/\epsilon^2\\})$ 的量子态副本。研究表明，两种估计的样本下界相等，为量子计算的资源效率提供了重要见解。
