论文标题
非稳定器确定直接保真度估计的硬度
Nonstabilizerness determining the hardness of direct fidelity estimation
论文作者
论文摘要
在这项工作中，我们展示了非稳定器的资源理论如何量化直接保真度估计协议的硬度。特别是，对普通状态进行的直接保真度估计所需的资源，例如保利德估计和影子保真度估计方案，随着稳定器rényi的熵而成倍增长。值得注意的是，这些协议仅对那些无用的州无法获得任何量子加速或优势的州可行。该结果表明，不可能有效地估算通用状态的忠诚度，同时，将窗口敞开了，该窗口是针对那些专门估算特定状态忠诚度的专门估计协议的。然后，我们将结果扩展到量子的发展，表明证明给定统一$ U $实施质量所需的资源受与$ U $相关的Choi State的非稳定器的管辖，这证明与超时订单相关器具有深远的联系。
In this work, we show how the resource theory of nonstabilizerness quantifies the hardness of direct fidelity estimation protocols. In particular, the resources needed for a direct fidelity estimation conducted on generic states, such as Pauli fidelity estimation and shadow fidelity estimation protocols, grow exponentially with the stabilizer Rényi entropy. Remarkably, these protocols are shown to be feasible only for those states that are useless to attain any quantum speedup or advantage. This result suggests the impossibility of estimating efficiently fidelity for generic states and, at the same time, leaves the window open to those protocols specialized at directly estimating the fidelity of particular states. We then extend our results to quantum evolutions, showing that the resources needed to certify the quality of the implementation of a given unitary $U$ are governed by the nonstabilizerness in the Choi state associated with $U$, which is shown to possess a profound connection with out-of-time order correlators.
