Quantum Statistical Query Learning II of II - IPAM at UCLA

Explore the second part of a lecture on Quantum Statistical Query Learning presented by Louis Schatzki from the University of Illinois at Urbana-Champaign at IPAM's Mathematical Aspects of Quantum Learning Workshop. Delve deeper into the quantum generalization of the Statistical Query learning model (SQ) and its comparison to quantum PAC learning. Examine the detailed proof strategy for QSQ lower bounds, focusing on the separation between QSQ and noisy quantum PAC learning. Gain insights into the main technical contributions, including lower bounds on QSQ learning and the equivalence of entangled and separable measurements for boolean function classes. Discover potential applications of QSQ in quantum learning theory and its implications for understanding the power of quantum learning models.