Arun Padakandla

PAC Learning of Quantum Measurement Classes : Sample Complexity Bounds and Universal Consistency

We formulate a quantum analogue of the fundamental classical PAC learning problem. As on a quantum computer, we model data to be encoded by modifying specific attributes - spin axis of an electron, plane of polarization of a photon - of sub-atomic particles. Any interaction, including reading off, e…