Improvements in quantum algorithms for quantum chemistry and condensed matter*

The simulation of many-body systems in condensed matter and chemistry is a challenging task in which quantum computers promise to be of some use. While initial quantum algorithms for such purposes had costly requirements for coherence times or numbers of state preparations needed, a flurry of work in recent years has significantly reduced these costs and found new methods, opening the question whether quantum computers can become of use for this class of problems in the NISQ era. In this talk, I will overview a number of recently developed algorithms and algorithmic improvements, and some experimental implementations thereof, including methods for state preparation, error mitigation, partial state tomography, and derivative estimation on a quantum device.