Challenges and Opportunities in Closing the Algorithms-to-Devices Gap in Quantum Computing

Abstract: From its initial proposal, Quantum Computing (QC) has had captivating potential, and scientists have worked on advancing toward that potential. With well-known algorithms as motivation, and increasingly capable hardware devices, QC has now reached an interesting and important inflection point. The Algorithms-to-Devices gap in QC refers to the orders of magnitude difference between the quantity and quality of resources needed by QC algorithms, and what has been successfully built today. Computer science and engineering research can help QC systems close this gap, by develop the crucial intermediate tool flows and hybrid classical-quantum techniques that can move towards practical quantum utility. My talk will offer some recent advances in these topic areas. More broadly, I will advocate for the role that computer scientists and engineers must play in order for QC to reach its full potential.