Teague Tomesh will present his Pre FPO "On the Codesign of Quantum Computing Algorithms and Architectures" on Monday, June 6, 2022 at 12pm in CS 301 and Zoom Zoom link: [ https://princeton.zoom.us/j/97972616777 | https://princeton.zoom.us/j/97972616777 ] Committee: - Margaret Martonosi (Advisor) - Frederic Chong (UChicago, reader) - Kyle Jamieson (reader) - Amit Levy (examiner) - Steve Lyon (examiner) All are welcome to attend. Title: On the Codesign of Quantum Computing Algorithms and Architectures Abstract: Recent years have seen tremendous advances in quantum computing. Full-stack quantum computing systems have moved from the lab into industry and are now available to the general public. However, these machines are still lacking in terms of their computational resources and are characterized as Noisy Intermediate-Scale Quantum (NISQ) computers. Eventually, we would like to build larger, more robust systems that are able to tolerate errors and execute much longer quantum programs. Traversing this resource gap between the devices available today and the applications we aim to target in the future is a daunting task. I will present examples from my work which rely on codesign to close the resource gap. Codesign techniques are especially relevant when considering quantum computing architectures because the resource constraints can vary widely between different hardware technologies and application domains. I will discuss ways in which the design of quantum algorithms and architectures can be greatly improved by incorporating salient information from different layers up and down the hardware-software stack. The scope of this talk will encompass applications of quantum computing to machine learning and simulating nature, distributed quantum computation, and the benchmarking of quantum computers. With all of these example I aim to show how codesign of the quantum hardware-software stack can provide a viable path forward as we design tomorrow’s quantum computing architectures.