Classical learning of the expectation values of observables for quantum states is a natural variant of learning quantum states or channels. While learning-theoretic frameworks establish the Sample Complexity and the number of measurement shots per sample required for learning such stat