The quantum computing stack: From quantum algorithms to optimized resource estimates

It is known that quantum computers offer up to exponential speedups over their classical counterparts for solving certain computational tasks. However, concrete comparisons of resource requirements for specific problem instances are still scarce. In this talk, I will discuss how software for quantum computing can support researchers in carrying out such analyses. Specifically, I will focus on automatic compiler optimizations and how these may offer great benefits even in the presence of hand-optimized libraries.