Computational Separations between Sampling and Optimization