Computational Complexity of Learning Efficiently Generatable Pure States

Taiga Hiroka, Min-Hsiu Hsieh

Understanding the computational complexity of learning efficient classical programs in various learning models has been a fundamental and important question in classical computatio…