A survey on the complexity of learning quantum states
Anurag Anshu Srinivasan Arunachalam
We survey various recent results that rigorously study the complexity of
learning quantum states. These include progress on quantum tomography, learning
physical quantum states, alternate learning models to tomography and learning
classical functions encoded as quantum states. We highlight how these results
are paving the way for a highly successful theory with a range of exciting open
questions. To this end, we distill 25 open questions from these results.