We identify some algorithmic problems, all connected with arithmetic L-functions, as candidates for quantum improvements upon the best known classical algorithms.