Near-Term Quantum Algorithms for Classical Sampling