Introduction
Quantum simulation is widely anticipated as one of the most exciting applications of quantum devices. Such simulations abound across the energy sciences, and range from describing quantum dynamics in condensed matter models, to simulating lattice gauge theories, to preparing relevant quantum states for molecular and bulk chemical matter. All these problems are of major scientific and even societal impact. Despite the different domains, underlying the diverse set of simulation problems are several common quantum algorithmic challenges.
QUACQ collaboration aims to define and improve the end-to-end complexity of quantum simulations for quantum utility by answering the following questions:
- How can we use such threshold-capable quantum hardware more generally for useful quantum simulations?
- How do we design the classes of target problems with viable quantum utility?
- What mathematical, algorithmic, and software advances are needed to reach this goal?
