Quantum computers offer power to solve some problems that goes far beyond what is possible classically. But classical computers have advantages that are likely to persist: they do not suffer from decoherence, and they can access large data sets.  I will describe algorithms for optimization and inference that combine the strengths of both platforms.