Abstract:Estimating the fidelity between a desired target quantum state and an actual prepared state is essential for assessing the success of experiments. For pure target states, we use functional representations that can be measured directly and determine the number of copies of the prepared state needed for fidelity estimation. In continuous variable (CV) systems, we utilise the Wigner function, which can be measured via displaced parity measurements. We provide upper and lower bounds on the sample complexity required for fidelity estimation, considering the worst-case scenario across all possible prepared states. For target states of particular interest, such as Fock and Gaussian states, we find that this sample complexity is characterised by the $L^1$-norm of the Wigner function, a measure of Wigner negativity widely studied in the literature, in particular in resource theories of quantum computation. For discrete variable systems consisting of $n$ qubits, we explore fidelity estimation protocols using Pauli string measurements. Similarly to the CV approach, the sample complexity is shown to be characterised by the $L^1$-norm of the characteristic function of the target state for both Haar random states and stabiliser states. Furthermore, in a general black box model, we prove that, for any target state, the optimal sample complexity for fidelity estimation is characterised by the smoothed $L^1$-norm of the target state. To the best of our knowledge, this is the first time the $L^1$-norm of the Wigner function provides a lower bound on the cost of some information processing task.

Quantum Algorithm for Fidelity Estimation

Direct Fidelity Estimation for Generic Quantum States

Fidelity estimation of quantum states on a silicon photonic chip

Optimal Trace Distance and Fidelity Estimations for Pure Quantum States

Fidelity Estimation of Entangled Measurements with Local States

Versatile fidelity estimation with confidence

Experimental Direct Quantum Fidelity Learning via a Data-Driven Approach

Experimentally Getting the Fidelity of Two Unknown Quantum States on a NMR Quantum Information Processor

Error minimization for fidelity estimation of GHZ states with arbitrary noise

Optimal Fidelity Estimation from Binary Measurements for Discrete and Continuous Variable Systems

Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer

Estimating distinguishability measures on quantum computers

Theory of versatile fidelity estimation with confidence

New Quantum Algorithms for Computing Quantum Entropies and Distances

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation

Fast Quantum Algorithms for Trace Distance Estimation

Efficient Quantum Tomography with Fidelity Estimation.

A Quantum Tanimoto Coefficient Fidelity for Entanglement Measurement

Efficient fidelity estimation: Alternative derivation and related applications

A Simplified Expression for Quantum Fidelity

Detecting unfaithful entanglement by multiple fidelities