Small- to medium-scale quantum computers are around the corner, and the biggest upcoming challenges are expected to be algorithmic. What computational tasks can such computers speed up? And how can we test them? More specifically, what are the prospects for quantum simulation, quantum machine learning, and protocols for testing quantum devices? The answers to these questions touch on deep issues a