It wasn’t entirely clear if quantum computers could improve machine learning in practice, but new experiments and theoretical proofs show that it can.