Sample Complexity

Sample complexity is the number of measurements (or repetitions of a quantum experiment) needed to estimate a property of a quantum state or circuit to a desired accuracy. Because quantum measurements destroy the state, multiple copies or runs are required. Lower sample complexity means fewer measurements are needed to achieve reliable results.