no code implementations • 4 Feb 2020 • Matthias C. Caro, Ishaun Datta
We characterize the expressive power of quantum circuits with the pseudo-dimension, a measure of complexity for probabilistic concept classes.