Nai-Hui Chia, Daniel Liang, Fang Song: Quantum State and Unitary Learning Implies Circuit Lower Bounds. COLT 2025: 1194-1252