Few Single-Qubit Measurements Suffice to Certify Any Quantum State.

Meghal Gupta, William He, Ryan O'Donnell

Browse the full STOC paper archive.