CS/YQI Colloquium - Margaret Martonosi, Princeton University

Event time: 
Wednesday, October 5, 2022 - 12:00pm
Yale Quantum Institute See map
17 Hillhouse Avenue, 4th Floor
New Haven, CT 06511
Event description: 

CS/YQI Colloquium - Margaret Martonosi, Princeton University

Host: Yongshan Ding

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


From its initial proposal, Quantum Computing (QC) has had captivating potential, and scientists have worked on advancing towards 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.

What is needed now are computer scientists and engineers to develop the crucial intermediate tool flows, abstraction layers, and programming languages that will help QC systems close this gap and reach practical quantum advantage. My talk will offer some recent results from my group about new applications, compiler, and architecture approaches for bridging the gap. More broadly, I will advocate for the role that computer scientists and engineers—particularly architecture and systems researchers — must play in order for QC to reach its full potential.


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 work has included the development of the Wattch power modelling tool and the Princeton ZebraNet mobile sensor network project for the design and real-world deployment of zebra tracking collars in Kenya. 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. Her papers have received numerous long-term impact awards in the SIGARCH, SIGMOBILE, and other communities. Other notable awards include the 2018 IEEE Computer Society Technical Achievement Award, 2010 Princeton University Graduate Mentoring Award, and the 2019 ACM SIGARCH Alan D. Berenbaum Distinguished Service Award. Her work with others to co-found the ACM CARES movement was recognized by the Computing Research Association’s 2020 Distinguished Service Award.