Probing quantum state space: Does one have to learn everything to learn something?