Eliezer: Have you read Scott Aaronson’s work on the learnability of quantum states. There, the full space is doubly exponential in system size, but if we just want to predict the results of some set of possible questions (to some fixed accuracy), we don’t need to train with nearly as many questions as one might think.
Eliezer: Have you read Scott Aaronson’s work on the learnability of quantum states. There, the full space is doubly exponential in system size, but if we just want to predict the results of some set of possible questions (to some fixed accuracy), we don’t need to train with nearly as many questions as one might think.