Shallow-circuit Supervised Learning on a Quantum Processor