On the Role of Entanglement and Statistics in Learning