一种高效的逐次试验检查量子属性的方法
An efficient method for spot-checking quantum properties with sequential trials
AI总结:
本文提出了一种高效的量子属性抽查方法,通过有限次试验在高置信度下验证量子任务性能。
摘要:
在实际情况下,由于复杂的生成过程或传输过程中的对抗性操纵,量子资源的可靠性可能会受到损害。因此,实验中依次生成的试验可能表现出非独立非同分布(non-i.i.d.)的行为。这种非i.i.d.行为可能引入安全问题,并在执行信息任务如量子密钥分配、自测、可验证的量子计算和量子网络中的资源分配时导致错误估计。为了验证此类任务的性能,可以在每个试验中随机决定,要么检查某些期望的属性,要么利用量子资源执行给定任务。然而,仍然缺乏一种通用的方法,用于通过一系列非i.i.d.的抽查试验进行认证。在这里,我们开发了这种方法。该方法不仅在有限数量的试验中高效工作,而且能够产生渐近紧的性能证书。我们的分析表明,即使总试验数接近无穷大,平均而言,只需进行常数数量的试验抽查,即可在指定的置信水平下认证剩余试验的平均性能。
英文摘要:
In practical situations, the reliability of quantum resources can be compromised due to complex generation processes or adversarial manipulations during transmission. Consequently, the trials generated sequentially in an experiment may exhibit non-independent and non-identically distributed (non-i.i.d.) behavior. This non-i.i.d. behavior can introduce security concerns and result in faulty estimates when performing information tasks such as quantum key distribution, self-testing, verifiable quantum computation, and resource allocation in quantum networks. To certify the performance of such tasks, one can make a random decision in each trial, either spot-checking some desired property or utilizing the quantum resource for the given task. However, a general method for certification with a sequence of non-i.i.d. spot-checking trials is still missing. Here, we develop such a method. This method not only works efficiently with a finite number of trials but also yields asymptotically tight certificates of performance. Our analysis shows that even as the total number of trials approaches infinity, only a constant number of trials needs to be spot-checked on average to certify the average performance of the remaining trials at a specified confidence level.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。