Arbitrary Polynomial Separations in Trainable Quantum Machine Learning