Related Experiment Video
Updated: May 5, 2026

Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators
Published on: May 30, 2014
Optimal strategies for estimating the average fidelity of quantum gates
Daniel M Reich1, Giulia Gualdi, Christiane P Koch
1Theoretische Physik, Universität Kassel, Heinrich-Plett-Straße 40, D-34132 Kassel, Germany.
Abstract:
We show that the minimum experimental effort to estimate the average error of a quantum gate scales as 2(n) for n qubits and requires classical computational resources ∼n(2)2(3n) when no specific assumptions on the gate can be made. This represents a reduction by 2(n) compared to the best currently available protocol, Monte Carlo characterization. The reduction comes at the price of either having to prepare entangled input states or obtaining bounds rather than the average fidelity itself. It is achieved by applying Monte Carlo sampling to so-called 2-designs or two classical fidelities. For the specific case of Clifford gates, the original version of Monte Carlo characterization based on the channel-state isomorphism remains an optimal choice. We provide a classification of the available efficient strategies to determine the average gate error in terms of the number of required experimental settings, average number of actual measurements, and classical computational resources.
Related Concept Videos
Estimation of the Physical Quantities
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
On...
¹H NMR: Interpreting Distorted and Overlapping Signals
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
Expected Frequencies in Goodness-of-Fit Tests
Propagation of Uncertainty from Random Error
Propagation of Uncertainty from Systematic Error

