 The extent of problems in quantum chemistry for which quantum algorithms could provide a speed-up is still unclear, as well as the kind of speed-up one should expect. Here, the authors look at the problem of ground-state energy estimation, and gather theoretical and numerical evidence for the fact that an exponential quantum advantage is unlikely for generic problems of interest.