The extent of problems in quantum chemistry for which quantum algorithms could provide a speedup is still unclear, as well as the kind of speedup 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.
- Seunghoon Lee
- Joonho Lee
- Garnet Kin-Lic Chan