Mind the Gap: Challenges and Opportunities in Closing the
Algorithms-to-Devices Gap in Quantum Computing
Margaret Martonosi
Princeton University | Professor of Computer Science
KEY05 — Wednesday, September 18, 2024 @ 8:00–9:30 Eastern Time (EST) — UTC-4
Biography
Margaret Martonosi is the H.T. Adams ’35 Professor of Computer Science at Princeton University, where she has been on the faculty since 1994. Martonosi’s research interests are in computer architecture and mobile computing. Her current research focuses on hardware-software interface approaches in both classical and quantum computing systems. Martonosi is an elected member of the US National Academy of Engineering and the American Academy of Arts and Sciences. In 2021, she received computer architecture’s highest honor, the ACM/IEEE Eckert-Mauchly Award, for contributions to the design, modeling, and verification of power-efficient computer architecture. She is a Fellow of IEEE and ACM. She has won several awards for service and mentoring, including the 2023 ACM Frances Allen Award for Outstanding Mentoring.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.