Optimal Sample Complexity Bounds for Estimating Pauli Observables of Quantum States

The optimal sample complexity for estimating Pauli observables of an unknown quantum state depends on the specific set of observables, the available quantum memory, and the type of measurements allowed. This work provides a complete characterization of these optimal tradeoffs.