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.

Fidelity Witnesses for Fermionic Quantum Simulations

Certification of Spin-Based Quantum Simulators

Detecting unfaithful entanglement by multiple fidelities

Fidelity susceptibility for SU(2)-invariant states

Versatile fidelity estimation with confidence

Fidelity susceptibility probes of dynamical quantum criticality

Witnessing Eigenstates for Quantum Simulation of Hamiltonian Spectra.

High-fidelity dimer excitations using quantum hardware

Scalable Experimental Bounds for Dicke and GHZ States Fidelities

Quantum Algorithms for Fermionic Simulations

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

Fidelity for the Quantum Evolution of A Bose-Einstein Condensate

Exact zeros of fidelity in finite-size systems as a signature for probing quantum phase transitions

A Witness of GHZ Entanglement Using Only Collective Spin Measurements

Bures Fidelity for Diagonalizable Quadratic Hamiltonians in Multi-Mode Systems

An application benchmark for fermionic quantum simulations

Fidelity Susceptibility Approach to Quantum Phase Transitions in Thexyspin Chain with Multisite Interactions

Entanglement Structure of Non-Gaussian States and How to Measure It

Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model

Quantum simulation of one-dimensional fermionic systems with Ising Hamiltonians