Optimal dimension-free copy complexity of shadow tomography
Decide whether O(log M/ε²) copies of an unknown quantum state suffice, in every dimension, to estimate M given measurement probabilities to accuracy ε.
Decide whether O(log M/ε²) copies of an unknown quantum state suffice, in every dimension, to estimate M given measurement probabilities to accuracy ε.