Nonstabilizerness determining the hardness of direct fidelity estimation

Understand

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\'enyi 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.