Fat Shattering, Joint Measurability, and PAC Learnability of POVM Hypothesis Classes

Abram Magner, Arun Padakandla

We characterize learnability for quantum measurement classes by establishing matching necessary and sufficient conditions for their PAC learnability, along with corresponding sampl…