Online Learning of Pure States is as Hard as Mixed States

Maxime Meyer, Soumik Adhikary, Naixu Guo +1

Quantum state tomography, the task of learning an unknown quantum state, is a fundamental problem in quantum information. In standard settings, the complexity of this problem depen…