[Colloquium] Andrew Litteken Candidacy Exam/Dec 1, 2022

[meganwoodward at uchicago.edu]

This is an announcement of Andrew Litteken's Candidacy Exam.
===============================================
Candidate: Andrew Litteken

Date: Thursday, December 01, 2022

Time: 10 am CST

Remote Location:  https://uchicago.zoom.us/j/91030138313?pwd=cGFYTzNwMUJ3Q0pURVk3bjNDT1UxZz09

Location: JCL 298

Title: Adapting Compilation Strategies for Architecture-Specific Features for Quantum Computing

Abstract: Quantum Computing is in an era of growing pains.  Quantum algorithms become more tuned to the computational capabilities of near-term quantum devices, and the need for compilation techniques that fully utilize the architecture while avoiding potential pitfalls are a necessity.  Many different types quantum devices are being developed each with its own advantages and unique features  It is unclear which architecture is dominant, and all are in active development. Some problems, such a limited connectivity, imperfect gate execution, and lower coherence times are shared across architectures, and mapping, routing and communication algorithms have been developed to circumvent and avoid these issues.  But, each architectures has its own set of specific problems to overcome. It is not simply the case that a single compilation pipeline or set of algorithms will be able to make the best use of each of these architectures.  This work proposes an exploration into adapting a general quantum compiler algorithm to several different architectures.  In particular, this proposal focuses on how routing algorithms can be efficiently adapted to Neutral Atom architectures, and how the the novel features of Neutral Atoms can be used to circumvent their biggest execution downfall: atom loss.  We will also examine how these routing algorithms can be adapted to quantum programs with gates of varying cost for higher radix computation.

Advisors: Fred Chong

Committee Members: Hank Hoffmann, Fred Chong, and Robert Rand