I will describe some recent advances in algorithms for quantum simulations on quantum computers and discuss some possible first targets of such algorithms. I will also spend some time placing these capabilities in the context of current classical simulation capabilities.