Title: Adventures in Quantum Architecture: 2D Circuits, Factoring, and Quantum Compilers

Speaker: Paul Pham

Time: Thursday, July 5 at 15:15

Room: 1525-323

Abstract:

Quantum compiling maps the high-level, multi-qubit gates of quantum algorithms to the physical layout of a realistic quantum architecture, usually in two dimensions, with nearest-neighbor interactions, consisting of single- and two-qubit gates. It represents an intermediate engineering layer, inspired by classical computer programming, between mathematical theory and physical experiment. I will present recent progress in constructing quantum circuits on a 2D architecture, which can be used to implement Shor's factoring algorithm in depth polylogarithmic in the size of the input, its connection to quantum compiling algorithms, and broader implications for future research, both theoretical and experimental.

Coffee and tea will be served at 15:00