linear_xeb_fidelity_from_probabilities(hilbert_space_dimension: int, probabilities: Sequence[float]) → float¶
Linear XEB fidelity estimator.
Estimates fidelity from ideal probabilities of observed bitstrings.This estimator makes two assumptions. First, it assumes that the circuitused in experiment is sufficiently scrambling that its output probabilitiesfollow the Porter-Thomas distribution. This assumption holds for typicalinstances of random quantum circuits of sufficient depth. Second, it assumesthat the circuit uses enough qubits so that the Porter-Thomas distributioncan be approximated with the exponential distribution.In practice the validity of these assumptions can be confirmed by plottinga histogram of output probabilities and comparing it to the exponentialdistribution.
The mean of this estimator is the true fidelity f and the variance is
(1 + 2f - f^2) / Mwhere f is the fidelity and M the number of observations, equal tolen(probabilities). This is better than logarithmic XEB (see below)when fidelity is f < 0.32. Since this estimator is unbiased, thevariance is equal to the mean squared error of the estimator.
The estimator is intended for use with xeb_fidelity() below.
hilbert_space_dimension – Dimension of the Hilbert space on which the channel whose fidelity is being estimated is defined.
probabilities – Ideal probabilities of bitstrings observed in experiment.
Estimate of fidelity associated with an experimental realization of a quantum circuit.