Quantum-classical separations in shallow-circuit-based learning with and without noises